Ant colony system algorithm for the vehicle routing problem with simultaneous delivery and pick-up

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology
Pages1575-1580
Number of pages6
DOIs
StatePublished - 1 Dec 2009
Event4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009 - Seoul, Korea, Republic of
Duration: 24 Nov 200926 Nov 2009

Publication series

NameICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology

Conference

Conference4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009
CountryKorea, Republic of
CitySeoul
Period24/11/0926/11/09

Keywords

  • Ant Colony Systems (ACS)
  • Logistics process
  • Vehicle Routing Problem with Simultaneous Pick-up and Delivery (VRPSDP)

Fingerprint Dive into the research topics of 'Ant colony system algorithm for the vehicle routing problem with simultaneous delivery and pick-up'. Together they form a unique fingerprint.

Cite this