Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Optimization for Vehicle Routing Problem with Locations of Parcel Lockers

물품보관소 위치를 고려한 차량경로문제 최적화

  • Gitae, Kim (Department of Industrial Management Engineering, Hanbat National University)
  • 김기태 (한밭대학교 산업경영공학과)
  • Received : 2022.11.29
  • Accepted : 2022.12.13
  • Published : 2022.12.31
Download PDF
⟨ Previous Next ⟩

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

Acknowledgement

This study has not been supported by any Research Fund.

References

  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.  https://doi.org/10.1016/j.trpro.2022.02.012
  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.  https://doi.org/10.1007/s40092-017-0218-6
  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.  https://doi.org/10.1016/j.ajsl.2021.11.002
  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.  https://doi.org/10.1007/s13676-019-00144-7
  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.  https://doi.org/10.1016/j.ejor.2020.02.033
  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.  https://doi.org/10.1016/j.tranpol.2021.10.002
  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.  https://doi.org/10.1108/09600030110399423
  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.  https://doi.org/10.1016/j.tre.2015.02.020
  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. https://doi.org/10.1287/trsc.2016.0675