Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
473261 | Computers & Operations Research | 2013 | 10 Pages |
Abstract
A new problem is introduced named the Time-Dependent Prize-Collecting Arc Routing Problem (TD-PARP). It is particularly relevant to situations where a transport manager has to choose between a number of full truck load pick-ups and deliveries on a road network where travel times change with the time of day. Two metaheuristic algorithms, one based on Variable Neighborhood Search and one based on Tabu Search, are proposed and tested for a set of benchmark problems, generated from real road networks and travel time information. Both algorithms are capable of finding good solutions, though the VNS approach generally shows better performance.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Dan Black, Richard Eglese, Sanne Wøhlk,