Abstract
In catering to the needs of the growing e-commerce demand and environmentally friendly urban delivery solutions, parcel logistics companies are increasingly focusing on user experience and sustainable operations such as alternative pickup and delivery options (e.g., lockers) and green delivery vehicles (e.g., electric vehicles). We consider the problem of designing a green location-routing problem with delivery options (GLRP-DO) where the location of lockers to open and the delivery plan of electric vehicles (EVs) are optimized simultaneously to satisfy the total demand, while minimizing the opening cost and handling cost of lockers and the routing cost of EVs. We present an effective branch-and-price (B&P) algorithm to solve it, which is demonstrated to greatly outperform commercial branch-and-cut/bound solvers such as CPLEX in the computational study. Moreover, we provide a thorough analysis of several key parameters of the GLRP-DO (e.g., coverage ranges of lockers and battery driving ranges of EVs), evaluate the impact of delivery options in this green last-mile distribution system and give some useful business insights for parcel logistics companies.
The first author is a student and we would like to compete for the Best Student Paper award.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8(1), 101–111.
Deutsch, Y., & Golany, B. (2018). A parcel locker network as a solution to the logistics last mile problem. International Journal of Production Research, 56(2), 251–261.
Dror, M. (1994). Note on the complexity of the shortest path models for column generation in VRPTW. Operations Research, 42(5), 977–978.
Enthoven, D. L. J. U., Jargalsaikhan, B., Roodbergen, K. J., et al. (2020). The two-echelon vehicle routing problem with covering options: City logistics with cargo bikes and parcel lockers. Computers & Operations Research, 118.
Feillet, D., Dejax, P., Gendreau, M., et al. (2004). An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems. Networks, 44(3), 216–229.
Hosseini, M. B., Dehghanian, F., & Salar, M. (2019). Selective capacitated location-routing problem with incentive-dependent returns in designing used products collection network. European Journal of Operational Research, 272(2), 655–673.
Perboli, G., Tadei, R., Vigo, D., et al. (2011). The two-echelon capacitated vehicle routing problem: Models and math-based heuristics. Transportation Science, 45(3), 364–380.
Poss, M. (2013). Robust combinatorial optimization with variable budgeted uncertainty. A Quarterly Journal of Operations Research, 11(1), 75–92.
Shen, Z. M., Feng, B., Mao, C., et al. (2019). Optimization models for electric vehicle service operations: A literature review. Transportation Research Part B-methodological, 128, 462–477.
Vakulenko, Y., Hellstrom, D., Hjort, K., et al. (2017). What’s in the parcel locker? Exploring customer value in e-commerce last mile delivery. Journal of Business Research, 88, 421–427.
Veenstra, M., Roodbergen, K. J., Coelho, L. C., et al. (2018). A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands. European Journal of Operational Research, 268(2), 703–715.
Zhou, L., Baldacci, R., Vigo, D., et al. (2018). A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution. European Journal of Operational Research, 265(2), 765–778.
Acknowledgements
This work was supported by the National Key R&D Program of China under grant No. 2018AAA0101705, and the National Natural Science Foundation of China under grants 71771130 and 71872092.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, M., Miao, L., Zhang, C. (2022). Green Location-Routing Problem with Delivery Options. In: Yang, H., Qiu, R., Chen, W. (eds) AI and Analytics for Public Health. INFORMS-CSS 2020. Springer Proceedings in Business and Economics. Springer, Cham. https://doi.org/10.1007/978-3-030-75166-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-75166-1_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-75165-4
Online ISBN: 978-3-030-75166-1
eBook Packages: Business and ManagementBusiness and Management (R0)