Article ID: | iaor20071372 |
Country: | Netherlands |
Volume: | 144 |
Issue: | 1 |
Start Page Number: | 33 |
End Page Number: | 58 |
Publication Date: | Apr 2006 |
Journal: | Annals of Operations Research |
Authors: | Bodin Lawrence, Sniezek John |
Keywords: | programming: integer, heuristics, networks |
We present the Composite Approach for solving the Capacitated Arc Routing Problem with Vehicle/Site Dependencies (CARP-VSD). We also present two mixed integer programs, the Initial Fleet Mix Generator (IFM) and the Mathematical Programming Procedure (MPP), and a multi-criterion function called the Measure of Goodness. The IFM, MPP and Measure of Goodness are critical components of the Composite Approach. A key application area of the CARP-VSD is the routing of residential sanitation vehicles; throughout this paper, we derive parameters specific to this problem. In this paper, we describe the Composite Approach, the IFM, the MPP, the Measure of Goodness and work out several examples in detail.