A hybrid solution approach for the 3L-VRP with simultaneous delivery and pickups / Henriette Koch (Department of Management Science, Otto-von-Guericke-University Magdeburg), Andreas Bortfeldt (Department of Management Science, Otto-von-Guericke-University Magdeburg), Gerhard Wäscher (School of Mechanical, Electronic and Control Engineering, Beijing Jiaotong University)
VerfasserKoch, Henriette ; Bortfeldt, Andreas ; Wäscher, Gerhard
ErschienenMagdeburg : Otto von Guericke University Magdeburg, Faculty of Economics and Management, [2017]
Umfang1 Online-Ressource (40 Seiten = 0,59 MB) : Illustrationen
SerieWorking paper series ; no. 2017, 5
 Das Dokument ist frei verfügbar
A hybrid solution approach for the 3L-VRP with simultaneous delivery and pickups [0.59 mb]
Abstract: This paper deals with a special vehicle routing problem with backhauls where each customer receives items from a depot and at the same time returns items back to the depot. Moreover time windows are assumed and three-dimensional loading constraints are to be observed i.e. the items are three-dimensional boxes and packing constraints e.g. regarding load stability are to be met. The resulting problem is the vehicle routing problem with simultaneous delivery and pickup (VRPSDP) time windows and three-dimensional loading constraints (3L-VRPSDPTW). This problem occurs for example if retail stores are supplied by a central warehouse and wish to return packaging material. A particular challenge of the problem is to transport delivery and pickup items simultaneously on the same vehicle. In order to avoid any reloading effort during a tour we consider two different loading approaches of vehicles: (i) loading from the back side with separation of the loading space into a delivery section and a pickup section and (ii) loading at the long side. A hybrid algorithm is proposed for the 3L-VRPSDPTW consisting of an adaptive large neighbourhood search for the routing and different packing heuristics for the loading part of the problem. Extensive numerical experiments are conducted with VRPSDP instances from the literature and newly generated instances for the 3L- VRPSDPTW.