混合下单模式下在线餐饮订单配送优化模型 |
| |
作者姓名: | 曾庆成 马佳慧 张晓琳 |
| |
作者单位: | 大连海事大学航运经济与管理学院,辽宁大连 116026 |
| |
基金项目: | 国家自然科学基金/National Natural Science Foundation of China(71370137, 71671021);中央高校基本科研业务费专项资金/Fundamental Research Funds for the Central Universities of Ministry of Education of China (3132016302). |
| |
摘 要: | 针对在线餐饮订单量激增及订单到达非均匀分布导致的调度不合理与资源浪费等问题,提出顾客提前下单与动态实时下单相结合的下单模式,研究此模式下订单配送优化. 考虑在线餐饮订单配送优化具有的动态VRP和多回程VRP属性,以最小化配送成本为目标,建立带有软时间窗的整数规划模型. 设计基于插入算法和2-opt 邻域搜索的混合启发式算法求解模型. 通过算例,分析提前下单顾客比例、提前下单时长等因素的影响. 结果表明,单个因素的增加会降低配送成本,当两者同时增加,因系统达到饱和使配送成本不升反降,因此要调整措施使顾客下单情况与系统配送能力相适应.
|
关 键 词: | 物流工程 混合下单 在线餐饮 动态VRP 多回程VRP |
收稿时间: | 2019-07-09 |
|
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 |
|
点击此处可从《交通运输系统工程与信息》下载免费的PDF全文 |
|