An Ant Colony Optimization Algorithm Approach for Solving Multi-objective Capacitated Vehicle Routing Problem

In the transportation and logistics sector, the problem of vehicle routing is an important issue that needs to be addressed in many ways. The aim of the work is to minimize the total tour time and the average length of time that a passenger travels on by a service company that is carrying passengers between the hotel and the airport with their service vehicles. Due to the limitations of passenger transport in vehicles, the problem is dealt with as a Multi-objective Capacitated Vehicle Routing problem. An Ant Colony Optimization Algorithm which is a heuristic method is proposed for solving the problem. According to the results of the solution, it is observed that the proposed model provides significant improvements in terms of both parameters in terms of the duration of the tours and the duration of the average transportation time of the customers