订餐的生产-配送联合调度优化研究
发布时间：2021-11-19 10:57
近年来,电商行业的高速发展,也带动了餐饮业中外卖业务的发展,并使其不断壮大。从最初的自营配送模式到现在很普遍的第三方配送模式,外卖市场已经成为餐饮行业的重要组成部分。如今订餐软件的开发,使得多数商家选择专门配送的平台入驻,由平台的员工进行配送业务,而商家只负责生产加工的部分。但是对于一部分商家来说,例如规模化的餐饮企业,以及订餐客户比较集中的美食中心,订单的接收至商品的配送则由商家自行负责。对于这一部分餐饮行业的管理者或者所有者,在接收订单之后,需要平衡各订单的生产顺序,以及安排恰当的车次对订单进行配送,快速响应客户的需求,保证商品有质量的送达,确保稳定的客户源,提高企业自身的经济效益以及客户服务水平,因此研究具有重要的理论价值以及现实意义。本文基于外卖配送的经营模式、路径优化等理论知识,对订餐配送的问题进行了深入的研究。首先对国内外在车辆路径优化,配送管理模式等大量文献进行回顾和总结。其次梳理了网上订餐的生产-配送联合调度的流程和涉及的基本要素、在不同的需求背景下,现有的四种常见的配送模式、以及现有研究中外卖企业的主要目标函数。在商家自行负责配送的背景之下,建立了以加工成本、配送成本...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：65 页
【学位级别】：硕士
【部分图文】：
图１．２技术路线图??Ｆｉｇ．?１．２?Ｔｅｃｈｎｉｃａｌ?ｓｃｈｅｍｅ??１．４章节小结??如今餐饮行业的竞争日趋激烈，需求客户对食品的要求也逐渐变得细节化、多样化
?大连海事大学专业学位硕士学位论文???求解算法??Ｉ?＾￣￣?：￣￣Ｉ??梢确式算法?启发式算法?元启发式算法??Ａ整ｍ?［禁丨模ｈ??支数ｇ列切动节插扫忌遗拟＾蚁混??定线盖生平态约入描搜传退：群合??界性＝成面规算算算索算火ｇ算算??算规＾法法划法法法算法算＝法法??法划＆?法法系??图２．?５求解算法??Ｆｉｇ．?２．５?Ａｌｇｏｒｉｔｈｍｓ??２．５章节小结??本章梳理了餐饮业从订单接收，订单排程加工生产，再到分配车次配送至客户需求??点的流程。以及分析了四种常见的配送运营模式，包括自营配送、第三方配送、众包配??送、和自配送，以及每种配送模式的优点、缺点以及每种模式的适用场景。对于有外卖??配送业务的餐饮行业，企业的目标函数主要为成本、客户满意度、最快送达时间。例举??了常见的优化问题求解算法，包括精确式算法、启发式算法以及元启发式算法。??１?？?■?Ｋ?＇?？?？?ｒ?１?．?４＾＂?＊?？??－２３－??
?订餐的生产－配送联合调度优化研究???３订餐生产－配送的数学模型??３．１订餐生产－配送的联合调度问题??本文研宄餐饮业订餐过程中的生产－配送联合调度问题，该问题由一个餐厅和多个??需求客户点构成，客户点的需求已知，每个客户点的需求可能包括一种或者多种种类的??食品。餐厅己知客户点的订单，对订单进行排程，再由多位厨师进行生产加工。由于订??单食品种类有多种，在生产过程中，当厨师切换生产食品类型时会产生切换成本和切换??时间。每个需求点的订单只能由一辆车配送，不可被拆分，因此每个需求点被访问且只??能被访问一次。车辆访问过需要配送的需求点后会返回到餐厅，由于食品会变质的特殊??性，超过额定的时间，在餐厅生产的食品会随着时间的变化而发生变质，这时当食品配??送至需求点时，由于食品品质的下降会产生相应的惩罚成本。每个需求点都有相应的接??收时间上限，迟到送达会产生相应的惩罚成本。总目标是在完成所有需求点的订单的基??础上，使得该餐厅的运营总成本最校总成本包括五个方面，生产不同食品种类产生的??切换成本，每配送一个车次的固定成本，到达需求点时的提前或迟到送达惩罚成本，食??品的变质成本以及配送的路径成本。??．．?．??／?制造??：踗〇?％??ｒＸ＾?——？?ｉｆＰｒ?＼／Ｘ?／??—９?制造??ｉｐｎ?／＜?＼?＊?＿??＊?＾?＾?Ｉ??配送?配送：１？：次ｎ?接收，??＇接收?１??接收??图３．?１订单生产－配送流程??Ｆｉｇ．?３．１?Ｏｒｄｅｒ?ｐｒｏｄｕｃｔｉｏｎ－ｄｉｓｔｒｉｂｕｔｉｏｎ?ｐｒｏｃｅｓｓ??－２４?－??
【参考文献】：
期刊论文
[1]在线订餐生产配送联合调度模型及算法[J]. 王旭坪,张珺,易彩玉. 系统管理学报. 2020(01)
[2]基于改进遗传算法的校园食堂外卖配送路径优化研究[J]. 王迪,金辉,靳泽宇,常广文. 辽宁工业大学学报(自然科学版). 2020(01)
[3]路径优化算法在外卖配送中的应用[J]. 蔡林,李英冰,邹子昕. 测绘通报. 2019(11)
[4]考虑不确定行驶时间的双目标外卖配送路径优化[J]. 赵向南,邢磊,靳志宏. 大连海事大学学报. 2019(04)
[5]O2O模式下外卖骑手的配送路径优化[J]. 靳志宏,鞠新诚,郭加佳,杨珍花. 大连海事大学学报. 2019(04)
[6]考虑客户购买行为的易腐食品生产配送协同研究[J]. 李畅,陈淮莉. 合肥工业大学学报(自然科学版). 2019(06)
[7]考虑动态需求的外卖配送路径优化模型及算法[J]. 李桃迎,吕晓宁,李峰,陈燕. 控制与决策. 2019(02)
[8]基于改进蚁群算法的众包配送路径研究[J]. 蒋丽,王静,梁昌勇,赵树平. 计算机工程与应用. 2019(08)
[9]O2O模式下的配送车辆实时取送货路径选择问题[J]. 吴腾宇,陈嘉俊,蹇洁,余海燕. 系统工程理论与实践. 2018(11)
[10]O2O模式下食品冷链物流配送模式和优化研究[J]. 杨思东. 食品工业. 2018(10)
硕士论文
[1]基于众包模式的外卖配送路径优化研究[D]. 佟瑞.西安理工大学 2019
[2]外卖O2O物流配送模式选择及路径优化研究[D]. 马宇鑫.西安电子科技大学 2019
[3]道路畅通状况不确定下的冷链物流配送路径优化问题研究[D]. 孙宇.大连海事大学 2019
[4]O2O外卖众包配送路径优化研究[D]. 李晓满.大连海事大学 2019
[5]面向舟山群岛的件杂货运输航线优化设计[D]. 肖丽妍.大连海事大学 2019
[6]众包环境下基于改进蚁群算法的外卖配送路径优化研究[D]. 王静.合肥工业大学 2019
[7]互联网环境下外卖物流配送模式选择研究[D]. 孟妍.西安电子科技大学 2018
[8]基于可变航速的支线集装箱船舶调度优化模型与算法[D]. 张开放.大连海事大学 2018
[9]传统电商和外卖O2O共同配送路径优化研究[D]. 陈中龙.大连海事大学 2018
[10]高端餐饮外卖配送网络路径优化研究[D]. 沙小卜.大连海事大学 2017
本文编号：3504894
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：65 页
【学位级别】：硕士
【部分图文】：
图１．２技术路线图??Ｆｉｇ．?１．２?Ｔｅｃｈｎｉｃａｌ?ｓｃｈｅｍｅ??１．４章节小结??如今餐饮行业的竞争日趋激烈，需求客户对食品的要求也逐渐变得细节化、多样化
?大连海事大学专业学位硕士学位论文???求解算法??Ｉ?＾￣￣?：￣￣Ｉ??梢确式算法?启发式算法?元启发式算法??Ａ整ｍ?［禁丨模ｈ??支数ｇ列切动节插扫忌遗拟＾蚁混??定线盖生平态约入描搜传退：群合??界性＝成面规算算算索算火ｇ算算??算规＾法法划法法法算法算＝法法??法划＆?法法系??图２．?５求解算法??Ｆｉｇ．?２．５?Ａｌｇｏｒｉｔｈｍｓ??２．５章节小结??本章梳理了餐饮业从订单接收，订单排程加工生产，再到分配车次配送至客户需求??点的流程。以及分析了四种常见的配送运营模式，包括自营配送、第三方配送、众包配??送、和自配送，以及每种配送模式的优点、缺点以及每种模式的适用场景。对于有外卖??配送业务的餐饮行业，企业的目标函数主要为成本、客户满意度、最快送达时间。例举??了常见的优化问题求解算法，包括精确式算法、启发式算法以及元启发式算法。??１?？?■?Ｋ?＇?？?？?ｒ?１?．?４＾＂?＊?？??－２３－??
?订餐的生产－配送联合调度优化研究???３订餐生产－配送的数学模型??３．１订餐生产－配送的联合调度问题??本文研宄餐饮业订餐过程中的生产－配送联合调度问题，该问题由一个餐厅和多个??需求客户点构成，客户点的需求已知，每个客户点的需求可能包括一种或者多种种类的??食品。餐厅己知客户点的订单，对订单进行排程，再由多位厨师进行生产加工。由于订??单食品种类有多种，在生产过程中，当厨师切换生产食品类型时会产生切换成本和切换??时间。每个需求点的订单只能由一辆车配送，不可被拆分，因此每个需求点被访问且只??能被访问一次。车辆访问过需要配送的需求点后会返回到餐厅，由于食品会变质的特殊??性，超过额定的时间，在餐厅生产的食品会随着时间的变化而发生变质，这时当食品配??送至需求点时，由于食品品质的下降会产生相应的惩罚成本。每个需求点都有相应的接??收时间上限，迟到送达会产生相应的惩罚成本。总目标是在完成所有需求点的订单的基??础上，使得该餐厅的运营总成本最校总成本包括五个方面，生产不同食品种类产生的??切换成本，每配送一个车次的固定成本，到达需求点时的提前或迟到送达惩罚成本，食??品的变质成本以及配送的路径成本。??．．?．??／?制造??：踗〇?％??ｒＸ＾?——？?ｉｆＰｒ?＼／Ｘ?／??—９?制造??ｉｐｎ?／＜?＼?＊?＿??＊?＾?＾?Ｉ??配送?配送：１？：次ｎ?接收，??＇接收?１??接收??图３．?１订单生产－配送流程??Ｆｉｇ．?３．１?Ｏｒｄｅｒ?ｐｒｏｄｕｃｔｉｏｎ－ｄｉｓｔｒｉｂｕｔｉｏｎ?ｐｒｏｃｅｓｓ??－２４?－??
【参考文献】：
期刊论文
[1]在线订餐生产配送联合调度模型及算法[J]. 王旭坪,张珺,易彩玉. 系统管理学报. 2020(01)
[2]基于改进遗传算法的校园食堂外卖配送路径优化研究[J]. 王迪,金辉,靳泽宇,常广文. 辽宁工业大学学报(自然科学版). 2020(01)
[3]路径优化算法在外卖配送中的应用[J]. 蔡林,李英冰,邹子昕. 测绘通报. 2019(11)
[4]考虑不确定行驶时间的双目标外卖配送路径优化[J]. 赵向南,邢磊,靳志宏. 大连海事大学学报. 2019(04)
[5]O2O模式下外卖骑手的配送路径优化[J]. 靳志宏,鞠新诚,郭加佳,杨珍花. 大连海事大学学报. 2019(04)
[6]考虑客户购买行为的易腐食品生产配送协同研究[J]. 李畅,陈淮莉. 合肥工业大学学报(自然科学版). 2019(06)
[7]考虑动态需求的外卖配送路径优化模型及算法[J]. 李桃迎,吕晓宁,李峰,陈燕. 控制与决策. 2019(02)
[8]基于改进蚁群算法的众包配送路径研究[J]. 蒋丽,王静,梁昌勇,赵树平. 计算机工程与应用. 2019(08)
[9]O2O模式下的配送车辆实时取送货路径选择问题[J]. 吴腾宇,陈嘉俊,蹇洁,余海燕. 系统工程理论与实践. 2018(11)
[10]O2O模式下食品冷链物流配送模式和优化研究[J]. 杨思东. 食品工业. 2018(10)
硕士论文
[1]基于众包模式的外卖配送路径优化研究[D]. 佟瑞.西安理工大学 2019
[2]外卖O2O物流配送模式选择及路径优化研究[D]. 马宇鑫.西安电子科技大学 2019
[3]道路畅通状况不确定下的冷链物流配送路径优化问题研究[D]. 孙宇.大连海事大学 2019
[4]O2O外卖众包配送路径优化研究[D]. 李晓满.大连海事大学 2019
[5]面向舟山群岛的件杂货运输航线优化设计[D]. 肖丽妍.大连海事大学 2019
[6]众包环境下基于改进蚁群算法的外卖配送路径优化研究[D]. 王静.合肥工业大学 2019
[7]互联网环境下外卖物流配送模式选择研究[D]. 孟妍.西安电子科技大学 2018
[8]基于可变航速的支线集装箱船舶调度优化模型与算法[D]. 张开放.大连海事大学 2018
[9]传统电商和外卖O2O共同配送路径优化研究[D]. 陈中龙.大连海事大学 2018
[10]高端餐饮外卖配送网络路径优化研究[D]. 沙小卜.大连海事大学 2017
本文编号：3504894
本文链接：https://www.wllwen.com/guanlilunwen/jiudianguanli/3504894.html
