Solving the pickup and delivery problem with three-dimensional loading constraints and reloading ban

Dirk Männel and Andreas Bortfeldt

European Journal of Operational Research, 2018, vol. 264, issue 1, 119-137

Abstract: In this paper, we extend the classical Pickup and Delivery Problem (PDP) to an integrated routing and three-dimensional loading problem, called PDP with three-dimensional loading constraints (3L-PDP). We are given a set of requests and a homogeneous fleet of vehicles. A set of routes of minimum total length has to be determined such that each request is transported from a loading site to the corresponding unloading site. In the 3L-PDP, each request is given as set of rectangular boxes and the vehicle capacity is replaced by a 3D loading space.

Keywords: Transportation; Vehicle routing; Packing; Pickup and delivery (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717304812
Full text for ScienceDirect subscribers only

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:eee:ejores:v:264:y:2018:i:1:p:119-137

DOI: 10.1016/j.ejor.2017.05.034

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().