Repository logo
 
Publication

An Experimental Study of the Ant Colony System for the Period Vehicle Routing Problem

dc.contributor.authorMatos, Ana Cristina
dc.contributor.authorOliveira, Rui Carvalho
dc.date.accessioned2017-01-30T12:08:47Z
dc.date.available2017-01-30T12:08:47Z
dc.date.issued2004
dc.description.abstractIn this paper, a new Ant System approach to the Period Vehicle Routing Problem (PVRP) is presented. In PVRP, visit days have to be assigned to customers in order to find efficient routes over the period. We suggest a new technique for defining the initial solution and a novel strategy to update the pheromone trails that is especially suited for solving large scale problems. An illustrative example for a waste collection system involving 202 localities in the municipality of Viseu, Portugal, demonstrates the effectiveness of the model.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationMatos A.C., Oliveira R.C. (2004) An Experimental Study of the Ant Colony System for the Period Vehicle Routing Problem. In: Dorigo M., Birattari M., Blum C., Gambardella L.M., Mondada F., Stützle T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2004. Lecture Notes in Computer Science, vol 3172. Springer, Berlin, Heidelbergpt_PT
dc.identifier.doi10.1007/978-3-540-28646-2_26pt_PT
dc.identifier.issn978-3-540-22672-7
dc.identifier.urihttp://hdl.handle.net/10400.19/4178
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherSpringer, Berlin, Heidelbergpt_PT
dc.relation.publisherversionhttp://link.springer.com/chapter/10.1007/978-3-540-28646-2_26pt_PT
dc.subjectVRPpt_PT
dc.titleAn Experimental Study of the Ant Colony System for the Period Vehicle Routing Problempt_PT
dc.typebook part
dspace.entity.typePublication
oaire.citation.conferencePlaceBrussels, Belgiumpt_PT
oaire.citation.endPage293pt_PT
oaire.citation.startPage286pt_PT
oaire.citation.titleInternational Workshop on Ant Colony Optimization and Swarm Intelligencept_PT
oaire.citation.volume3172pt_PT
rcaap.rightsclosedAccesspt_PT
rcaap.typebookPartpt_PT

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
An Experimental...Ant colony.pdf
Size:
184.97 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.79 KB
Format:
Item-specific license agreed upon to submission
Description: