Publication
An Experimental Study of the Ant Colony System for the Period Vehicle Routing Problem
dc.contributor.author | Matos, Ana Cristina | |
dc.contributor.author | Oliveira, Rui Carvalho | |
dc.date.accessioned | 2017-01-30T12:08:47Z | |
dc.date.available | 2017-01-30T12:08:47Z | |
dc.date.issued | 2004 | |
dc.description.abstract | In 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.version | info:eu-repo/semantics/publishedVersion | pt_PT |
dc.identifier.citation | Matos 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, Heidelberg | pt_PT |
dc.identifier.doi | 10.1007/978-3-540-28646-2_26 | pt_PT |
dc.identifier.issn | 978-3-540-22672-7 | |
dc.identifier.uri | http://hdl.handle.net/10400.19/4178 | |
dc.language.iso | eng | pt_PT |
dc.peerreviewed | yes | pt_PT |
dc.publisher | Springer, Berlin, Heidelberg | pt_PT |
dc.relation.publisherversion | http://link.springer.com/chapter/10.1007/978-3-540-28646-2_26 | pt_PT |
dc.subject | VRP | pt_PT |
dc.title | An Experimental Study of the Ant Colony System for the Period Vehicle Routing Problem | pt_PT |
dc.type | book part | |
dspace.entity.type | Publication | |
oaire.citation.conferencePlace | Brussels, Belgium | pt_PT |
oaire.citation.endPage | 293 | pt_PT |
oaire.citation.startPage | 286 | pt_PT |
oaire.citation.title | International Workshop on Ant Colony Optimization and Swarm Intelligence | pt_PT |
oaire.citation.volume | 3172 | pt_PT |
rcaap.rights | closedAccess | pt_PT |
rcaap.type | bookPart | pt_PT |