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

来源：交通运输系统工程与信息杂志2019年第6期北京时间：

作者：曾庆成，马佳慧，张晓琳

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

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

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

基金资助：国家自然科学基金/National Natural Science Foundation of China(71370137, 71671021)；中央高校基本科研业务费专项资金/Fundamental Research Funds for the Central Universities of Ministry of Education of China (3132016302).