混合下单模式下在线餐饮订单配送优化模型

交通运输系统工程与信息 ›› 2019, Vol. 19 ›› Issue (6): 184-190.

混合下单模式下在线餐饮订单配送优化模型

曾庆成^*，马佳慧，张晓琳

大连海事大学航运经济与管理学院，辽宁大连 116026

收稿日期:2019-07-09 修回日期:2019-09-26 出版日期:2019-12-25 发布日期:2019-12-25
作者简介:曾庆成(1978-)，男，黑龙江人，教授.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(71370137, 71671021)；中央高校基本科研业务费专项资金/Fundamental Research Funds for the Central Universities of Ministry of Education of China (3132016302).

Optimization Model of Online Catering Order Delivery under Mixed Order Mode

ZENG Qing-cheng, MAJia-hui, ZHANG Xiao-lin

School of Shipping Economy and Management, Dalian Maritime University, Dalian 116026, Liaoning, China

Received:2019-07-09 Revised:2019-09-26 Online:2019-12-25 Published:2019-12-25

摘要/Abstract

摘要：

针对在线餐饮订单量激增及订单到达非均匀分布导致的调度不合理与资源浪费等问题，提出顾客提前下单与动态实时下单相结合的下单模式，研究此模式下订单配送优化. 考虑在线餐饮订单配送优化具有的动态VRP和多回程VRP属性，以最小化配送成本为目标，建立带有软时间窗的整数规划模型. 设计基于插入算法和2-opt 邻域搜索的混合启发式算法求解模型. 通过算例，分析提前下单顾客比例、提前下单时长等因素的影响. 结果表明，单个因素的增加会降低配送成本，当两者同时增加，因系统达到饱和使配送成本不升反降，因此要调整措施使顾客下单情况与系统配送能力相适应.

关键词: 物流工程, 混合下单, 在线餐饮, 动态VRP, 多回程VRP

Abstract:

In order to solve the problem of unreasonable scheduling and resource waste caused by the surge and uneven distribution of online catering orders, this paper puts forward an order mode combining advance and dynamic real-time ordering, and studies the order delivery optimization under this mode. Considering the dynamic VRP and multi-trip VRP attributes of online catering order delivery optimization, an integer programming model with soft time windows was developed to minimize the total delivery cost. To solve the model, a hybrid heuristic algorithm based on insertion algorithm and 2-opt local search was designed. Numerical experiments were provided to analyze the influence of factors including the proportion of advance ordering customers and the length of advance time. The results show that any factor' s increase can reduce the delivery cost. However, when two factors increase at the same time, the system becomes saturated and the delivery costs do not rise but fall. Therefore, it is necessary to adjust measures to make the customer order status match the system' s distribution capability.

Key words: logistics engineering, mixed order, online catering, dynamic VRP, multi-trip VRP

中图分类号:

U691

曾庆成，马佳慧，张晓琳. 混合下单模式下在线餐饮订单配送优化模型[J]. 交通运输系统工程与信息, 2019, 19(6): 184-190.

ZENG Qing-cheng, MAJia-hui, ZHANG Xiao-lin. Optimization Model of Online Catering Order Delivery under Mixed Order Mode[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 184-190.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19958.shtml

http://www.tseit.org.cn/CN/Y2019/V19/I6/184

参考文献

[1] SABAR N R, BHASKAR A, CHUNG E, et al. A selfadaptive evolutionary algorithm for dynamic vehicle routing problems with traffic congestion[J]. Swarm and Evolutionary Computation, 2019, 26(44): 1018-1027.

[2] 张鹏乐, 肖开明, 符春晓, 等. 求解大规模VCVRP问题的快速动态规划算法[J]. 系统工程理论与实践, 2016, 36(3): 694-705. [ZHANG P L, XIAO K M, FU C X, et al. Fast dynamic programming algorithm for the large scale VCVRP problem[J]. Systems Engineering - Theory & Practice, 2016, 36(3): 694-705.]

[3] VOCCIA S A, CAMPBELL A M, THOMAS B W. The same-day delivery problem for online purchases[J]. Transportation Science, 2019, 53(1): 301-318.

[4] PUREZA V, LAPORTE G. Waiting and buffering strategies for the dynamic pickup and delivery problem with time windows[J]. INFOR: Information Systems and Operational Research, 2008, 46(3): 165-175.

[5] FAGERHOLT K, FOSS B A, HORGEN O J. A decision support model for establishing an air taxi service: A case study[J]. Journal of the Operational Research Society, 2009, 60(9): 1173-1182.

[6] HERNANDES F, FEILLET D, GIROUDEAU R. Branch- and- price algorithms for the solution of the multi-trip vehicle routing problem with time windows [J]. European Journal of Operational Research, 2016, 249(2): 551-559.

[7] CATTARUZZA D, ABSI N, FEILLET D, et al. A memetic algorithm for the multi trip vehicle routing problem[J]. European Journal of Operational Research, 2014, 236(3): 833-848.

[8] 李建, 达庆利, 何瑞银. 多车次同时集散货物与路线问题研究[J]. 管理科学学报, 2010, 13(10): 1-7. [LI J, DA Q L, HE R Y. Research on the problem of multi-trip vehicle routing problem with simultaneous deliveries and pickups[J]. Journal of Management Sciences in China, 2010, 13(10): 1-7.]

[9] 宋强, 刘凌霞. 多行程车辆路径问题和配送中心定位问题的研究[J]. 数学的实践与认识, 2016, 46(7): 103- 113. [SONG Q, LIU L X. Research on multi-trip vehicle routing problem and distribution center location problem [J]. Journal of Mathematics in Practice and Theory, 2016, 46(7): 103-113.]

[10] NGUYENP K, CRAININC T G, TOULOUSE M. Multitrip pickup and delivery problem with time windows and synchronization[J]. Annals of Operations Research, 2017, 253(2): 899-934.

[1]	张英贵, 姚璎华, 高全, 雷定猷. 铁路集装箱混合货物平衡装载布局优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 214-222.
[2]	姜晓红, 陈莎, 张毅. 物流企业碳排放总量与效率测算方法[J]. 交通运输系统工程与信息, 2022, 22(2): 313-321.
[3]	周小祥, 黄承锋. 农村物流末端共配联盟演化博弈及稳定性研究[J]. 交通运输系统工程与信息, 2022, 22(1): 265-272.
[4]	王清斌, 于江宁, 郑建风. 甩挂运输模式下新增运输任务的干扰管理模型[J]. 交通运输系统工程与信息, 2021, 21(6): 160-166.
[5]	柳伍生, 李旺, 周清, 迭纤. “无人机-车辆”配送路径优化模型与算法[J]. 交通运输系统工程与信息, 2021, 21(6): 176-186.
[6]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[7]	奇格奇, 张子贤, 卫振林, 李宝文. 基于语义挖掘的快递运输货品风险评价研究[J]. 交通运输系统工程与信息, 2021, 21(4): 248-255.
[8]	杨森炎，宁连举，商攀. 基于时空状态网络的电动物流车辆路径优化方法[J]. 交通运输系统工程与信息, 2021, 21(2): 196-204.
[9]	杨华龙，辛禹辰，高浩然. 随机扰动项呈离散分布的库存路径和定价问题的模型与算法[J]. 交通运输系统工程与信息, 2021, 21(2): 211-216.
[10]	辛禹辰，施胜男，杨华龙. 基于订单拆分的线上到线下连锁门店配送优化模型[J]. 交通运输系统工程与信息, 2020, 20(5): 212-217.
[11]	于江霞，杜红亚，罗太波. 基于客户分类的即时配送路径优化研究[J]. 交通运输系统工程与信息, 2020, 20(4): 202-208.
[12]	刘杰，黎浩东，张萌. 基于点线能力约束的多层级节点协同布局优化模型及算法研究[J]. 交通运输系统工程与信息, 2020, 20(2): 107-113.
[13]	尹小庆，莫宇迪，董陈晨，林云. 考虑行程时间可靠性的城市冷链末端配送站选址研究[J]. 交通运输系统工程与信息, 2019, 19(6): 176-183.
[14]	燕晨屹，王喜富，员丽芬. 跨境供应链网络海外仓的鲁棒性选址模型及算法[J]. 交通运输系统工程与信息, 2019, 19(6): 191-198.
[15]	马冰山，胡大伟，陈希琼，胡卉. 半开放式的多配送中心纯电动车辆路径优化问题[J]. 交通运输系统工程与信息, 2019, 19(6): 199-205.