在线订餐生产配送联合调度模型及算法

摘要：

当前在线订餐配送延迟严重,如何协调生产和配送环节使快餐最快送达,已成为在线订餐亟待解决的问题.针对订单信息提前未知、厨师及配送车辆有限等特点,构建并行机生产多车多任务配送联合优化模型,以最小化所有订单的总服务时间跨度之和,并设计三阶段启发式在线调度算法进行求解.以某在线餐厅高峰期到达率服从泊松分布(λ=1,2,3,4)的订单进行数值实验,将三阶段启发式算法与传统算法实验结果进行比较.研究表明,当λ=2,3,4时,三阶段启发式算法的总服务时间跨度之和较短且对总服务时间跨度之和的优化幅度随λ值的增大而提高.构建的模型及算法有利于高峰期餐厅生成生产配送联合调度方案,优化生产配送资源.

关键词：生产配送联合调度、在线订餐、多车多任务配送、三阶段启发式算法

所属期刊栏目：29

分类号：C93(管理学)

资助基金：国家自然科学基金资助项目71531002,71471025,71801105,71421001

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

页数：共9页

页码：158-166