کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
477291 | 1446149 | 2009 | 16 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Multi-ant colony system (MACS) for a vehicle routing problem with backhauls Multi-ant colony system (MACS) for a vehicle routing problem with backhauls](/preview/png/477291.png)
The vehicle routing problem with backhaul (VRPB) is an extension of the capacitated vehicle routing problem (CVRP). In VRPB, there are linehaul as well as backhaul customers. The number of vehicles is considered to be fixed and deliveries for linehaul customers must be made before any pickups from backhaul customers. The objective is to design routes for the vehicles so that the total distance traveled is minimized. We use multi-ant colony system (MACS) to solve VRPB which is a combinatorial optimization problem. Ant colony system (ACS) is an algorithmic approach inspired by foraging behavior of real ants. Artificial ants are used to construct a solution by using pheromone information from previously generated solutions. The proposed MACS algorithm uses a new construction rule as well as two multi-route local search schemes. An extensive numerical experiment is performed on benchmark problems available in the literature.
Journal: European Journal of Operational Research - Volume 196, Issue 1, 1 July 2009, Pages 102–117