Journal article
Multi-ant colony system (MACS) for a vehicle routing problem with backhauls
Abstract
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 …
Authors
Gajpal Y; Abad PL
Journal
European Journal of Operational Research, Vol. 196, No. 1, pp. 102–117
Publisher
Elsevier
Publication Date
July 2009
DOI
10.1016/j.ejor.2008.02.025
ISSN
0377-2217