A hybrid algorithm for the vehicle routing problem with three-dimensional loading constraints and mixed backhauls / Henriette Koch, Maximilian Schlögell, Andreas Bortfeldt
Anzeigen / Download589.53 KB
Discovery
895080591
URN
urn:nbn:de:gbv:3:2-75448
DOI
ISBN
ISSN
Autorin / Autor
Beiträger
Körperschaft
Erschienen
Magdeburg : Otto von Guericke University Magdeburg, Faculty of Economics and Management, [2017]
Umfang
1 Online-Ressource (34 Seiten = 0,57 MB) : Illustrationen
Ausgabevermerk
Sprache
eng
Anmerkungen
Irrtümlich im Dokument als No. 6/2014 bezeichnet
Inhaltliche Zusammenfassung
In this paper, a variant of the vehicle routing problem with mixed backhauls (VRPMB) is presented, i.e. goods have to be delivered from a central depot to linehaul customers, and, at the same time, goods have to be picked up from backhaul customers and brought to the depot. Both types of customers can be visited in mixed sequences. The goods to be delivered or picked up are three-dimensional (cuboid) items. Hence, in addition to a routing plan, a feasible packing plan for each tour has to be provided considering a number of loading constraints. The resulting problem is the vehicle routing problem with three-dimensional loading constraints and mixed backhauls (3L-VRPMB). The simultaneous transport of linehaul and backhaul items presents a particular challenge of the problem. We consider two different loading variants in order to avoid any reloading during the tour: (i) rear loading with separate linehaul and backhaul sections and (ii) loading at a long side. In order to solve the problem, we propose a hybrid metaheuristic consisting of a reactive tabu search for the routing problem and different packing heuristics for the loading problem. Numerical experiments are reported with benchmark instances from the literature for the one-dimensional VRPMB to examine the performance of the routing algorithm and with newly generated instances for the 3L-VRPMB.
Schriftenreihe
Working paper series ; no. 2017, 11 ppn:58927368X