Toggle Main Menu Toggle Search

Open Access padlockePrints

A guided local search procedure for the multi-compartment capacitated arc routing problem

Lookup NU author(s): Dr Gu Pang


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


In this paper, we introduce and study the multi-compartment capacitated arc routing problem—an extension of the classical capacitated arc routing problem, but where the required edges have a demand for different products, and multi-compartment vehicles are available to co-distribute these commodities. We present a local search algorithm that exploits well-known moves (2-opt, re-insert, relocate, exchange and cross). We take advantage of speed up tricks such as marking and neighbour lists, and we combine the procedure with the guided local search meta-heuristic in order to reach high quality solutions. We report on results from extensive computational experiments. Our aim is to reveal in what situations co-distribution by partitioned vehicles saves in routing costs as compared with separate distribution with un-partitioned trucks. We explore sensitivities in key problem characteristics including, the number of commodities, the vehicle capacity, the location of the depot and required edges, the density of required edges, and the demand per commodity for the required edges.

Publication metadata

Author(s): Muyldermans L, Pang G

Publication type: Article

Publication status: Published

Journal: Computers & Operations Research

Year: 2010

Volume: 37

Issue: 9

Pages: 1662-1673

Print publication date: 04/01/2010

ISSN (print): 0305-0548

ISSN (electronic): 1873-765X

Publisher: Pergamon


DOI: 10.1016/j.cor.2009.12.014


Altmetrics provided by Altmetric