网上订餐生产配送联合调度模型及算法研究

《网上订餐生产配送联合调度模型及算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、２？乂至键＜大聲ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥ州ＮＯＬＯＧＹ损±享恆巧交ＭＡＳＴＥ民ＡＬＤＩＳＳＥＲＴＡＴＩＯＮＭ：与网上订餐生产配送联合调度模型及算法研究管理科学与工程耸動、Ｉｋ．作者姓名＾＿＿＿＿＿帛旨獅＿＿＿＿＿〇１６６０答辩日期＾＾＿＾＾＿＿＿＿＿硕±学位论文网上订餐生产配送联合调度模型及算法研究虹ｔｅｇｒａｔｅｄＰｒｏｄｕｃｔｉｏｎａｎｄＤｅｌｉｖｅｒｙＳｃｈｅｄｕｌｉｎｇＭｏｄｅｌａｎｄＡｌｇｏｒｉｔｈｍ

2、ｕｎｄｅｒＯｎｌｉｎｅＭｅａｌＯｒｄｅｒｉｎｇ作者姓名：易彩玉学科、专业：管理科学与工程学号；２１３１１０４７指导教师；王旭坪完成日期：２０１６．６夫金巧义夫＃ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中＆经注明引用内容和致谢的地方外，本论文不包含其他个人或集体邑经发表的研究成果，化不包含其他已申请学位

3、或其他用途使用过的成果一。与我同工作的同志对本研究所做的贡献均己在论文中做了明确的说明并表示了谢意。’若有不实之处，本人愿意承担相关法律责任。学位论文题目／違带ｔ調货後猶龙毛；刮支巧娘Ａ厮抑作者签名：Ｌ新心日期；年月Ｅ日大连理工大学硕±学位论文摘要近年来，各大订餐平台日订单量均突破百万，体现出网上订餐市场的巨大潜力。然而餐饮外卖投诉中，送餐慢因素占比６３％，配送延迟已成为网上订餐发展的瓶颈。这种情况的原因在于餐厅实际运作中对快餐的生产和配送进行单独顺序调度，但快餐送达

4、时间由生产和配送调度共同决定；同时订单信息提前未知、下单集中、配送地点分散等特点，导致配送延迟情况普遍，本，。为提高顾客满意度文网上订餐为背景Ｗ订单履行中最重要的生产和配送环节为研究对象，拟解决预订模式和即时模式下的生产配送联合调度优化问题。主要研究内容有：（１）从网上订餐运作层面出发，通过对订单履行流程进行梳理，说明订单生产和配送两个环节在整个订单履行系统中的重要作用，总结；同时结合不同运营模式的特点出预定模式和即时模式下调度问题的关键决策问题和研究难点。（２）针对预定模式下的离

5、线调度问题，从联合调度视角出发，同时考虑多车多任务配送方式和顾客时间窗约束－，构建并行机生产带时间窗的多车多路径配送联合调度－模型，最小化订单总配送延迟时间。通过复杂性分析阐明该问题为ＮＰｈａｒｄ，构建遗传算法对模型进行求解，通过数值实验将结果与顺序独立决策进行比较，结果表明基于联合调度思想的模型和算法能够有效减少订单配送延迟时间。（３）针对即时模式下的在线调度问题，Ｗ最小化订单平均服务时间为目标，提出，构建Ｈ阶段启发式在线调度算法了基于分区配送的混合时间窗在线分批策略。最后在四种不同订单

6、环境下进行数值实验，采用信息价值衡量方法和算法对比两种方式进行在线算法评价，结果表明在生产配送能力有限情况下，本文提出的算法能够有效解决商家巧餐高峰期的订单生产配送调度问题。本文针对网上订餐背景下的离线和在线生产配送联合调度问题，考虑将多车多路径配送和时间窗约束引入生产配送联合调度模型中，有利于提高网上订餐订单履行效率，提高顾客满意度。研究可为订餐高峰期商家进行订单处理提供决策支持。关键词：配送３阶段启发式算法网上订餐；生产配送联合调度；多车多任务；－－Ｉ网上订餐生产配送联合调度模型

7、及算法研究ＩｎｔｅｇｒａｔｅｄＰｒｏｄｕｃｔｉｏｎａｎｄＤｅｌｉｖｅｒｙＳｃｈｅｄｕｌｉｎＭｏｄｅｌａｎｄＡｌｏｒｉｔｈｍｇｇｕｎｄｅｒＯｎｌｉｎｅＭｅａｌＯｒｄｅｒｉｎｇＡｂｓｔｒａｃｔＲｅｃｅ打ｔｌｙ，化ｅｄ过ｉｌｙｏｒｄｅｒｖｏｌｕｍｅｏｆｏｎｌｉ打ｅｏｒｄｅｒｉｎｇｐｌａｔｆｏｒｍｓｈａｓｅｘｃｅｅｄｅｄｏｎｅｍｉｌｌｉｏｎｗｈｉｃｈｒｅｆｌｅｃｔｓｔｈｅｈｕｇｅｐｏ１；ｅｎｔｉａｌｏｆｏ打ｌｉｎｅｍｅａｌｏｒｄｅｒｉｎｇｍａ

8、ｒｋｅｔ．Ｈｏｗｅｖｅｒ，ｄｅｌａｙｅｄｄｅｌｉｖｅｒｙａｃｃｏｕｎｔｓｆｏｒ６３％ｏｆｔｏｔａｌｃｏｍｐｌａｉｎｔｓ，ｗｈｉｃｈｈａｓｂｅｃｏｍｅａｂｏｔｔｌｅｎｅｃｋｉｎｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｏｎｎｅｏｒｄｅｒｉｎＴｈｅｃｕｒｎｔａｕｒａｎｔｃａｏｕｔｏｒｏｔｏ打ａｎｄｅｓａ