Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/297201 
Year of Publication: 
2022
Citation: 
[Journal:] Logistics Research [ISSN:] 1865-0368 [Volume:] 15 [Issue:] 1 [Article No.:] 8 [Year:] 2022 [Pages:] 1-25
Publisher: 
Bundesvereinigung Logistik (BVL), Bremen
Abstract: 
When optimal parcel delivery plans have to be made, a logistic system with locker boxes as alternative delivery locations can greatly increase efficiency. An important decision in such a system is where to locate the locker box stations. Hence, we extend the vehicle routing problem with locker boxes to a location routing problem with multiple planning periods. In every period, decisions have to be made about which customers are served at home and which are served at locker boxes as well as how the used delivery locations are routed. On the other hand, the decision of which stations are opened is made only once. The objective function is minimizing total cost, which comprises travel costs, costs for compensating locker box customers, and site costs for realized stations. We provide a mixed integer programming formulation of the problem and propose a metaheuristic solution method. We use self-generated instances to compare the performance of the two approaches and can show that the metaheuristic method yields, on average, very good solutions - in most cases, the optimal solution - in a short computational time. We present and test different strategies for distributing the locker box stations, including based on customer clusters obtained by k-means, which works very well for a variety of geographic customer settings. Moreover, we analyze the utilization of locker box delivery in relation to the length of customer time windows and observe that tight time windows lead to a higher utilization.
Subjects: 
Locker boxes
Location routing problem
Metaheuristics
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.