Multiple personalized demands driven last mile delivery location-routing problem

被引：0
|
作者：
Zhou L. [1 ]
Zhu F.-B. [1 ]
Dai Y. [1 ]
Jing Y. [1 ]
He Y.-D. [2 ]
机构：
[1] College of Management, Chongqing University of Technology, Chongqing
[2] Graduate School at Shenzhen, Tsinghua University, Shenzhen
来源：
Kongzhi yu Juece/Control and Decision | 2022年 / 37卷 / 10期
关键词：
improved variable neighborhood search; last mile delivery; location-routing problem; personalized demands;
D O I：
10.13195/j.kzyjc.2021.0488
中图分类号：
学科分类号：
摘要：
Considering customer self-pick-up, home delivery with time window and flexible service demands in the last mile delivery, a location routing problem driven by multiple personalized demands is proposed to improve the service level. To solve the problem effectively, a variable neighborhood search algorithm is designed, which combines an initial solution construction algorithm, a differential neighborhood usage strategy and an adaptive shaking mechanism. Experimental results based on different scales of instances show that the improved variable neighborhood search algorithm has better solving efficiency and robustness. Through the sensitivity analysis of the key parameters, it is found that the proportion of personalized demands and pick-up cost have significant impacts on operating cost. It is of great practical significance to comprehensively consider these factors when designing the last mile delivery system. © 2022 Northeast University. All rights reserved.
引用
收藏
页码：2745 / 2752
页数：7
相关论文
共 15 条
  • [1] Zhou L, Baldacci R, Vigo D, Et al., A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution, European Journal of Operational Research, 265, 2, pp. 765-778, (2018)
  • [2] Chen Y G, Yu J, Yang S Q, Et al., Consumer’s intention to use self-service parcel delivery service in online retailing, Internet Research, 28, 2, pp. 500-519, (2018)
  • [3] Wang X Q, Yuen K F, Wong Y D, Et al., E-consumer adoption of innovative last-mile logistics services: A comparison of behavioural models, Total Quality Management & Business Excellence, 31, 11, pp. 1381-1407, (2020)
  • [4] Chen Y Y, Zhang J, Zeng Q., Equilibrium problem of last-mile delivery service choice based on different interestparticipants, JournalofTransportationSystems Engineering and Information Technology, 16, 3, pp. 174-180, (2016)
  • [5] Zhou L, Lin Y, Wang X, Et al., Integrated optimization for multiclass terminal location-heterogeneous vehicle routing of urban distribution under online shopping, Computer Integrated Manufacturing Systems, 22, 4, pp. 1139-1147, (2016)
  • [6] Veenstra M, Roodbergen K J, Coelho L C, Et al., A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands, European Journal of Operational Research, 268, 2, pp. 703-715, (2018)
  • [7] Zhou L, Kang Y, Song H, Et al., Location-routing problem for last mile delivery with simultaneous home delivery and customer’s pickup based on terminal sharing, Computer Integrated Manufacturing Systems, 25, 7, pp. 1855-1864, (2019)
  • [8] Huang Z H, Huang W L, Guo F., Integrated sustainable planning of self-pickup and door-to-door delivery service with multi-type stations, Computers & Industrial Engineering, 135, pp. 412-425, (2019)
  • [9] Zhou X, Xu M Z, Lyu Q G, Et al., Location-routing problem of pickup point based on administrative address of customer points, Computer Integrated Manufacturing Systems, 25, 8, pp. 2069-2078, (2019)
  • [10] Qiu H G, Li H N, Song H., Reception box locating-vehicle routing problems in urban distribution considering demand depending on last-mile delivery and time slots, Computer Integrated Manufacturing Systems, 24, 10, pp. 2612-2621, (2018)
12