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

发布时间：2021-03-17 12:23

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

【文章来源】：交通运输系统工程与信息. 2019,19(06)北大核心

【文章页数】：7 页

【部分图文】：

顾客提前一定时长下单

混合下单示例图

顾客在某决策点前下单

【参考文献】：
期刊论文
[1]多行程车辆路径问题和配送中心定位问题的研究[J]. 宋强,刘凌霞.  数学的实践与认识. 2016(07)
[2]求解大规模VCVRP问题的快速动态规划算法[J]. 张鹏乐,肖开明,符春晓,杨克巍.  系统工程理论与实践. 2016(03)
[3]多车次同时集散货物路线问题研究[J]. 李建,达庆利,何瑞银.  管理科学学报. 2010(10)



本文编号：3087134