发表之家网站,学术咨询:400-888-7501 订阅咨询:400-888-7502 股权代码 102064

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

作者:王旭坪; 张珺; 易彩玉 大连理工大学系统工程研究所; 辽宁大连116023; 华中师范大学信息管理学院; 武汉430079
生产配送联合调度   在线订餐   多车多任务配送   三阶段启发式算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

投稿咨询 免费咨询 杂志订阅
在线咨询 投稿咨询 加急见刊 杂志订阅 返回首页