Browse > Article
http://dx.doi.org/10.11627/jksie.2022.45.4.134

Optimization for Vehicle Routing Problem with Locations of Parcel Lockers  

Gitae Kim (Department of Industrial Management Engineering, Hanbat National University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.45, no.4, 2022 , pp. 134-141 More about this Journal
Abstract
Transportation in urban area has been getting hard to fulfill the demand on time. There are various uncertainties and obstacles related with road conditions, traffic congestions, and accidents to interrupt the on-time deliveries. With this situation, the last mile logistics has been a keen issue for researchers and practitioners to find the best strategy of the problem. A way to resolve the problem is to use parcel lockers. Parcel locker is a storage that customers can pick up their products. Transportation vehicles deliver the products to parcel lockers instead of all customer sites. Using the parcel lockers, the total delivery costs can be reduced. However, the inconvenience of customer has to increase. Thus, we have to optimal solution to balance between the total delivery costs and customers' inconvenience. This paper formulates a mathematical model to find the optimal solution for the vehicle routing problem and the location problem of parcel lockers. Experimental results provide the viability to find optimal strategy for the routing problem as well as the location problem.
Keywords
Vehicle Routing Problem; Logistics; Location Problem; Parcel Lockers; Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Carotenuto, P., Ceccato, R., Gastaldi, M., Giordani, S., Rossi, R., and Salvatore, A., Comparing home and parcel lockers' delivery systems: A math-heuristic approach, Transportation Research Procedia, 2022, Vol. 62, pp. 91-98.    DOI
2 Enthoven, D.L.J.U., Jargalsaikhan, B., Roodbergen, K.J., Broek, M.A.J., and Schrotenboer, A. H., The two-echelon vehicle routing problem with covering options: City logistics with cargo bikes and parcel lockers, Computers & Operations Research, 2020, Vol. 118, p. 104919. 
3 Fazayeli, S., Eydi, A., and Kamalabadi, I.N., A model for distribution centers location-routing problem on a multimodal transportation network with a meta-heuristic solving approach, Journal of Industrial Engineering International, 2018, Vol. 14, p327- 342.    DOI
4 Ghaderi, H., Zhang, L., Tsai, P.W., and Woo, J., Crowdsourced last-mile delivery with parcel lockers, International Journal of Production Economics, 2022, Vol. 251, pp. 108549. 
5 Lai, P.L., Jang, H., Fang, M., and Peng, K., Determinants of customer satisfaction with parcel locker services in last-mile logistics, The Asian Journal of Shipping and Logistics, 2022, Vol. 38, No. 1, pp. 25-30.    DOI
6 Li, J., Ensafian, H.G.H., Bell, M., and Geers, D.G., Deploying autonomous mobile lockers in a two-echelon parcel operation, Transportation Research Part C: Emerging Technologies, 2021, Vol. 128, p. 103155. 
7 Lin, Y., Wang, Y., Lee, L.H., and Chew, E.P., Profit-maximizing parcel locker location problem under threshold Luce model, Transportation Research Part E: Logistics and Transportation Review, 2022, Vol. 157, p. 102541. 
8 Luo, R., Ji, S., and Ji, Y., An active-learning Pareto evolutionary algorithm for parcel locker network design considering accessibility of customers, Computers & Operations Research, 2022, Vol. 141, 105677. 
9 Orenstein, I., Raviv, T., and Sadan, E., Flexible parcel delivery to automated parcel lockers: models, solution methods and analysis, EURO Journal on Transportation and Logistics, 2019, Vol. 8, pp. 683-711.    DOI
10 Schwerdfeger, S. and Boysen, S.N., Optimizing the changing locations of mobile parcel lockers in last-mile distribution, European Journal of Operational Research, 2020, Vol. 285, No. 3, pp. 1077-1094.    DOI
11 Yu, Y., Lian, F., and Yang, Z., Pricing of parcel locker service in urban logistics by a TSP model of last-mile delivery, Transport Policy, 2021, Vol. 114, p. 206-214.    DOI
12 Punakivi, M., Yrjola, H., and Holmstrom, J., Solving the last mile issue: reception box or delivery box?, International Journal of Physical Distribution & Logistics Management, 2001, Vol. 31 No. 6, pp. 427-439.    DOI
13 Demir, E., Huang, Y., Scholts, S., and Woensel, T.V., A selected review on the negative externalities of the freight transportation: Modeling and pricing, Transportation Research Part E: Logistics and Transportation Review, 2015, Vol. 77, pp. 95-114.    DOI
14 Savelsbergh, M., and Van Woensel, T., 50th anniversary invited articlecity logistics: challenges and opportunities, Transportation Science, 2016, Vol. 50, No. 2, pp. 579-590.   DOI