摘要
With the fast growth of the parcel volume of online shopping, home delivery (delivering parcels to customers’ homes or workplaces) has accentuated the pressure on last mile delivery actors. Customer pickup, which allows customers to pick up their parcels from shared delivery facilities near them, has become widely popular. This study introduces a novel travelling salesman problem with time windows for the last mile delivery in online shopping. The purpose is to find a minimum cost tour over given customers and/or shared delivery facilities (SDFs) in which unvisited customers are assigned to the SDFs. A general variable neighbourhood search heuristic is developed to solve the problem. Computational results corroborate that the proposed heuristic is competitive relative to well-known algorithms.
学科与关键词
- A covering traveling salesman problem with profit in the last mile deliveryJiang, Li; Zang, Xiaoning*; Dong, Junfeng; Liang, ChangyongOptimization Letters, 2022, 16(1): 375-393.被引 6
- Coordinated home and locker deliveries: An exact approach for the urban delivery problem with conflicting time windowsZang, Xiaoning; Jiang, Li*; Liang, Changyong; Fang, XiangTRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 177: 103228.
- The Vehicle Routing Problem with Simultaneous Pickup and Delivery and Parcel LockersYu, Vincent F.; Susanto, Hadi; Yeh, Yu-Hsuan; Lin, Shih-Wei*; Huang, Yu-TsungMathematics, 2022, 10(6): 920.被引 16
