Abstract
An extension to the classical vehicle routing problem where vehicles can be assigned more than one route within a working time period is investigated. A multi-phase constructive heuristic, which is enhanced by suitable data structure, is proposed. Results are given comparing to benchmarks from the literature. (C) 2003 Elsevier B.V. All rights reserved.
Original language | English |
---|---|
Publication status | Published - 1 Jan 2004 |
Keywords
- bin-packing
- multiple trip
- heuristic
- population