A hybrid solution approach for the 3L-VRP with simultaneous delivery and pickups

Henriette Koch (), Andreas Bortfeldt () and Gerhard Wäscher ()
Additional contact information
Henriette Koch: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg
Andreas Bortfeldt: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg
Gerhard Wäscher: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg

No 170005, FEMM Working Papers from Otto-von-Guericke University Magdeburg, Faculty of Economics and Management

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 3LVRPSDPTW.

Keywords: vehicle routing; backhauls; three-dimensional loading constraints; large neighbourhood search (search for similar items in EconPapers)
Pages: 42 pages
Date: 2017-04
New Economics Papers: this item is included in nep-cmp, nep-tre and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.fww.ovgu.de/fww_media/femm/femm_2017/2017_05.pdf First version, 2011 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:mag:wpaper:170005

Access Statistics for this paper

More papers in FEMM Working Papers from Otto-von-Guericke University Magdeburg, Faculty of Economics and Management Contact information at EDIRC.
Bibliographic data for series maintained by Guido Henkel ().