主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2020, Vol. 28 ›› Issue (8): 114-126.doi: 10.16381/j.cnki.issn1003-207x.2020.08.010

• 论文 • 上一篇    下一篇

顾客可选末端交付方式和时间窗的城市配送动态订单接受优化研究

邱晗光1, 周继祥1, 龙跃2   

  1. 1. 重庆工商大学物流管理系, 重庆 400067;
    2. 重庆工商大学电子商务系, 重庆 400067
  • 收稿日期:2018-02-08 修回日期:2018-11-05 出版日期:2020-08-20 发布日期:2020-08-25
  • 通讯作者: 邱晗光(1982-),男(汉族),四川富顺人,重庆工商大学物流管理系,副教授,博士,中国优选法统筹法与经济数学研究会工业工程分会理事,研究方向:城市配送、启发式算法,E-mail:qiuhanguang@ctbu.edu.cn E-mail:qiuhanguang@ctbu.edu.cn
  • 基金资助:
    国家自然科学基金资助青年项目（71602014）；重庆市社会科学规划青年项目（2018QNGL30）；重庆市自然科学基金面上资助项目（cstc2019jcyj-msxmX0678）；重庆市教委科技项目（KJ1600609）

Research on the Dynamic Order Acceptance in Urban Delivery Considering Customer Choice of the Last-mile Delivery Modes and Time Slots

QIU Han-guang1, ZHOU Ji-xiang1, LONG Yue2   

  1. 1. Department of Logistics Management, Chongqing Technology and Business University, Chongqing 400044, China;
    2. Department of E-commerce, Chongqing Technology and Business University, Chongqing 400044, China
  • Received:2018-02-08 Revised:2018-11-05 Online:2020-08-20 Published:2020-08-25

PDF (PC)

132

摘要： 在顾客可以自选末端交付方式和配送时间窗的情境下，为及时决策是否接受顾客配送订单，构建了城市配送动态订单接受决策框架，定义了配送路径预规划、配送需求评估、订单接受策略调整和路径全局优化四个阶段，建立了基于时间窗偏差阈值的配送需求评估方法，设计了全部接受、交付方式静态分配和服务选项动态分配三种订单接受策略调整算法。仿真表明：服务选项动态分配算法能够获取更高的利润，在单批次配送任务较多的情形下还具有更好的时间性能；随着时间窗宽度逐渐增加，自提柜交付收益和行驶里程逐渐减少，而送货上门交付收益和利润逐渐增加；时间窗偏差阈值对配送服务利润影响明显，但不存在趋势性关系；仿真算例显示，送货上门交付收益较高的时间窗偏差阈值，往往会获取更高的利润。

关键词: 城市配送, 末端交付, 时间窗分配, 动态订单接受, 插入算法

Abstract: To make the order acceptance or rejection decision efficiently in the context that the customer can choose the last-mile delivery modes and time slots, the framework of dynamic order acceptance in urbandelivery is constructed, which is composed of pre-routing,assessment of delivery requests, adjustment of order acceptance strategy and global optimization. An order valuation method based on the threshold of time window deviation is proposed. Then three different algorithms for adjustingorder acceptance strategy are designed including accepting all orders, allocating delivery modesstatically and allocating service options dynamically. The simulation results show that the dynamic allocation of service options could obtain higher profit than the other algorithms and spent less time especially in the example with more delivery requests; as the time slot range is increased, the revenue of reception box service and the total distance are gradually decreasing, however the revenue of attending home delivery service and the profit are increasing; the threshold of time window deviation has a significant effect on the profit of distribution service, but there is no trend; the threshold of time window deviation with higher revenue of attending home delivery often make a higher profit. The results may support the decisions of allocating the last-mile delivery modes and time slots in different distribution areas.

Key words: urban delivery, last-mile delivery, time slot allocation, dynamic order acceptance, insertion algorithm

中图分类号: