Article ID Journal Published Year Pages File Type
482221 European Journal of Operational Research 2006 16 Pages PDF
Abstract

In this paper we present a new insertion-based construction heuristic to solve the multi-vehicle pickup and delivery problem with time windows. The new heuristic does not only consider the classical incremental distance measure in the insertion evaluation criteria but also the cost of reducing the time window slack due to the insertion. We also present a non-standard measure, crossing length percentage, in the insertion evaluation criteria to quantify the visual attractiveness of the solution. We compared our heuristic with a sequential and a parallel insertion heuristic on different benchmarking problems, and the computational results show that the proposed heuristic performs better with respect to both the standard and non-standard measures.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,