TY - GEN
T1 - Ant colony system algorithm for the vehicle routing problem with simultaneous delivery and pick-up
AU - Cabrera G, Guillermo
AU - Peralta, Felipe
PY - 2009
Y1 - 2009
N2 - Due to the increased demands for distribution/redistribution, recycling and repacking, there has been a significant change in the logistics process. This article presented an Ant Colony System (ACS) algorithm to solve a Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP). The objective of this problem is to determine the optimal set of routes to totally satisfy both the delivery and pickup demand of the customer population. To solve the VRPSDP model, ACS approach is based in the pheromone strategy, inspired in the natural Ants behavior. This behavior is assigned to vehicles, which move along the route on which the pheromone intensity is strong. The ACS algorithm provides good solutions and shows that it is a competitive method related with other heuristics or meta-heuristics that have been proposed in literature.
AB - Due to the increased demands for distribution/redistribution, recycling and repacking, there has been a significant change in the logistics process. This article presented an Ant Colony System (ACS) algorithm to solve a Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP). The objective of this problem is to determine the optimal set of routes to totally satisfy both the delivery and pickup demand of the customer population. To solve the VRPSDP model, ACS approach is based in the pheromone strategy, inspired in the natural Ants behavior. This behavior is assigned to vehicles, which move along the route on which the pheromone intensity is strong. The ACS algorithm provides good solutions and shows that it is a competitive method related with other heuristics or meta-heuristics that have been proposed in literature.
KW - Ant Colony Systems (ACS)
KW - Logistics process
KW - Vehicle Routing Problem with Simultaneous Pick-up and Delivery (VRPSDP)
UR - http://www.scopus.com/inward/record.url?scp=77749252620&partnerID=8YFLogxK
U2 - 10.1109/ICCIT.2009.264
DO - 10.1109/ICCIT.2009.264
M3 - Conference contribution
AN - SCOPUS:77749252620
SN - 9780769538969
T3 - ICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology
SP - 1575
EP - 1580
BT - ICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology
T2 - 4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009
Y2 - 24 November 2009 through 26 November 2009
ER -