Article ID: | iaor2004198 |
Country: | United States |
Volume: | 36 |
Issue: | 3 |
Start Page Number: | 301 |
End Page Number: | 313 |
Publication Date: | Aug 2002 |
Journal: | Trans Science |
Authors: | Improta Gennaro, Ghiani Gianpaolo, Musmanno Roberto, Rosa B. de |
Keywords: | management, networks: flow |
This article introduces the Arc Routing and Scheduling Problem with Transshipment (ARPT), a particular Arc Routing Problem whose applications arise in garbage collection. In the ARPT, the demand is collected by specially equipped vehicles, taken to a transfer station, shredded or compacted and, finally, transported to a dump site by means of high-capacity trucks. A lower bound, based on a relaxation of an integer linear formulation of the problem, is developed for the ARPT. A tailored Tabu Search heuristic is also devised. Computational results on a set of benchmark instances are reported.