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

摘要：

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

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

所属期刊栏目：19

分类号：U691(水路运输技术管理)

资助基金：国家自然科学基金/National Natural Science Foundation of China71370137, 71671021;中央高校基本科研业务费专项资金/Fundamental Research Funds for the Central Universities of Ministry of Education of China3132016302

在线出版日期：2020-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：184-190