The pickup and delivery problem with transshipments: Critical review of two existing models and a new formulation

Zefeng Lyu and Andrew Junfang Yu

European Journal of Operational Research, 2023, vol. 305, issue 1, 260-270

Abstract: The pickup and delivery problem with transshipments (PDP-T) is generalized from the classical pickup and delivery problem (PDP) by allowing the transfer of requests between vehicles. After considering the time window constraints, the PDP-T is further generalized to the pickup and delivery problem with time windows and transshipments (PDPTW-T). In this paper, we review two state-of-the-art models for the PDP-T and PDPTW-T. We point out the possible issues existing in the models and provide our revisions. In addition, we develop a new mixed-integer linear programming formulation to solve the PDP-T and PDPTW-T. The performance of the proposed model is evaluated by solving 340 generated PDP-T instances and 360 open-access PDPTW-T instances. Computational results show that the proposed model outperforms the existing models in terms of solution quality and computing time. PTP-T instances with up to 25 requests and 2 transfer stations are solved to optimality by using the proposed model. As a comparison, the best-known benchmarks in the literature are instances with 5 requests and 1 transfer station. In addition, the computing time is significantly reduced. In our experiments, the average computational time for solving PDP-T is reduced by 96%. For PDPTW-T instances, the solvable scale is increased from 3 requests and 4 transfer stations to 5 requests and 4 transfer stations. The average computing time is reduced by 40%.

Keywords: Logistics; Pickup and delivery; Transshipments; Time windows; Mixed-integer linear programming (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722004556
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:305:y:2023:i:1:p:260-270

DOI: 10.1016/j.ejor.2022.05.053

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 ().