-
题名在线订餐生产配送联合调度模型及算法
被引量：2
- 1
-
-
作者
王旭坪
张珺
易彩玉
-
机构
大连理工大学系统工程研究所
华中师范大学信息管理学院
-
出处
《系统管理学报》
CSSCI
CSCD
北大核心
2020年第1期158-166,共9页
-
基金
国家自然科学基金资助项目(71531002,71471025,71801105,71421001)
-
文摘
当前在线订餐配送延迟严重,如何协调生产和配送环节使快餐最快送达,已成为在线订餐亟待解决的问题。针对订单信息提前未知、厨师及配送车辆有限等特点,构建并行机生产多车多任务配送联合优化模型,以最小化所有订单的总服务时间跨度之和,并设计三阶段启发式在线调度算法进行求解。以某在线餐厅高峰期到达率服从泊松分布(λ=1,2,3,4)的订单进行数值实验,将三阶段启发式算法与传统算法实验结果进行比较。研究表明,当λ=2,3,4时,三阶段启发式算法的总服务时间跨度之和较短且对总服务时间跨度之和的优化幅度随λ值的增大而提高。构建的模型及算法有利于高峰期餐厅生成生产配送联合调度方案,优化生产配送资源。
-
关键词
生产配送联合调度
在线订餐
多车多任务配送
三阶段启发式算法
-
Keywords
integrated scheduling of production and delivery
online meal ordering
multi-trip vehicle routing and scheduling
three phase heuristic algorithm
-
分类号
C93
[经济管理—管理学]
-
