Flexible parcel delivery to automated parcel lockers: models, solution methods and analysis

• Published in: EURO Journal on Transportation and Logistics Vol. 8; no. 5; pp. 683 - 711
• Main Authors: Orenstein, Ido, Raviv, Tal, Sadan, Elad
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Elsevier B.V 01.12.2019; Springer Berlin Heidelberg; Elsevier Limited
• Subjects: Automated parcel lockers; Business and Management; Computer simulation; Heuristic methods; Heuristics; Last mile delivery; Logistics; Management Science; Mixed-integer programming; Operations Research; Operations Research/Decision Theory; Optimization; Production scheduling; Research Paper; Shopping malls; Tabu search; Vehicle routing; Last mile delivery; Vehicle routing; Automated parcel lockers; Mixed-integer programming; Heuristics
• ISSN: 2192-4376; 2192-4384
• DOI: 10.1007/s13676-019-00144-7

In this study, we introduce a logistic model for the delivery of small parcels to a set of service points (SPs), and we present effective methods for solving it. In the traditional delivery model, each recipient specifies a single location at which they wish to receive the parcel; however, when SPs are used, many recipients may have no strong preference among several locations, e.g., near the recipient's home address, near the recipient's office, or in the recipient's favorite shopping mall. If some recipients are flexible and willing to provide the sender with more than one delivery location, it is possible to perform the delivery task at lower cost and within a shorter amount of time. Our solution methods are based on the concepts of the savings heuristic, the petal method and tabu search with a large neighborhood. An extensive numerical study is conducted to evaluate our solution methods and demonstrate the benefits of our model compared to the traditional nonflexible one. We also present a simulation study to demonstrate that our model can be adapted to a stochastic and dynamic environment.