The arc routing and scheduling problem with transshipment

The arc routing and scheduling problem with transshipment

0.00 Avg rating0 Votes
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: , , ,
Keywords: management, networks: flow
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.