Improving on the initial solution heuristic for the Vehicle Routing Problem with multiple constraints.

Auteur(s)
Joubert, J.W.
Jaar
Samenvatting

The integration of multiple constraints of the Vehicle Routing Problem (VRP) variants is computationally expensive. Although vehicle routing problems have been well researched, variants are typically treated in isolation, whereas industry requires integrated solutions. The concept of time window compatibility is introduced to improve the initial solution algorithm when combining variants such as a heterogeneous fleet, double scheduling, and multiple time windows. The paper reports on the algorithm's results when benchmark test data is used. The results relate to both the computational burden of the algorithm, as well as the quality of the initial solution. For the covering abstract see ITRD E128680.

Publicatie aanvragen

1 + 3 =
Los deze eenvoudige rekenoefening op en voer het resultaat in. Bijvoorbeeld: voor 1+3, voer 4 in.

Publicatie

Bibliotheeknummer
C 36190 (In: C 36168 [electronic version only]) /72 / ITRD E128702
Uitgave

In: Urban Transport X : urban transport and the environment in the 21st century : proceedings of the Tenth International Conference on Urban Transport and The Environment in the 21st Century, Dresden, Germany, 2004, p. 217-226, 14 ref.

Onze collectie

Deze publicatie behoort tot de overige publicaties die we naast de SWOV-publicaties in onze collectie hebben.