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