訂餐的生產(chǎn)-配送聯(lián)合調(diào)度優(yōu)化研究
發(fā)布時(shí)間:2021-11-19 10:57
近年來,電商行業(yè)的高速發(fā)展,也帶動(dòng)了餐飲業(yè)中外賣業(yè)務(wù)的發(fā)展,并使其不斷壯大。從最初的自營配送模式到現(xiàn)在很普遍的第三方配送模式,外賣市場已經(jīng)成為餐飲行業(yè)的重要組成部分。如今訂餐軟件的開發(fā),使得多數(shù)商家選擇專門配送的平臺(tái)入駐,由平臺(tái)的員工進(jìn)行配送業(yè)務(wù),而商家只負(fù)責(zé)生產(chǎn)加工的部分。但是對于一部分商家來說,例如規(guī);牟惋嬈髽I(yè),以及訂餐客戶比較集中的美食中心,訂單的接收至商品的配送則由商家自行負(fù)責(zé)。對于這一部分餐飲行業(yè)的管理者或者所有者,在接收訂單之后,需要平衡各訂單的生產(chǎn)順序,以及安排恰當(dāng)?shù)能嚧螌τ唵芜M(jìn)行配送,快速響應(yīng)客戶的需求,保證商品有質(zhì)量的送達(dá),確保穩(wěn)定的客戶源,提高企業(yè)自身的經(jīng)濟(jì)效益以及客戶服務(wù)水平,因此研究具有重要的理論價(jià)值以及現(xiàn)實(shí)意義。本文基于外賣配送的經(jīng)營模式、路徑優(yōu)化等理論知識(shí),對訂餐配送的問題進(jìn)行了深入的研究。首先對國內(nèi)外在車輛路徑優(yōu)化,配送管理模式等大量文獻(xiàn)進(jìn)行回顧和總結(jié)。其次梳理了網(wǎng)上訂餐的生產(chǎn)-配送聯(lián)合調(diào)度的流程和涉及的基本要素、在不同的需求背景下,現(xiàn)有的四種常見的配送模式、以及現(xiàn)有研究中外賣企業(yè)的主要目標(biāo)函數(shù)。在商家自行負(fù)責(zé)配送的背景之下,建立了以加工成本、配送成本...
【文章來源】:大連海事大學(xué)遼寧省 211工程院校
【文章頁數(shù)】:65 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖1.2技術(shù)路線圖??Fig.?1.2?Technical?scheme??1.4章節(jié)小結(jié)??如今餐飲行業(yè)的競爭日趨激烈,需求客戶對食品的要求也逐漸變得細(xì)節(jié)化、多樣化
?大連海事大學(xué)專業(yè)學(xué)位碩士學(xué)位論文???求解算法??I?^ ̄ ̄?: ̄ ̄I??梢確式算法?啟發(fā)式算法?元啟發(fā)式算法??A整m?[禁丨模h??支數(shù)g列切動(dòng)節(jié)插掃忌遺擬^蟻混??定線蓋生平態(tài)約入描搜傳退:群合??界性=成面規(guī)算算算索算火g算算??算規(guī)^法法劃法法法算法算=法法??法劃&?法法系??圖2.?5求解算法??Fig.?2.5?Algorithms??2.5章節(jié)小結(jié)??本章梳理了餐飲業(yè)從訂單接收,訂單排程加工生產(chǎn),再到分配車次配送至客戶需求??點(diǎn)的流程。以及分析了四種常見的配送運(yùn)營模式,包括自營配送、第三方配送、眾包配??送、和自配送,以及每種配送模式的優(yōu)點(diǎn)、缺點(diǎn)以及每種模式的適用場景。對于有外賣??配送業(yè)務(wù)的餐飲行業(yè),企業(yè)的目標(biāo)函數(shù)主要為成本、客戶滿意度、最快送達(dá)時(shí)間。例舉??了常見的優(yōu)化問題求解算法,包括精確式算法、啟發(fā)式算法以及元啟發(fā)式算法。??1???■?K?'?????r?1?.?4^"?*????-23-??
?訂餐的生產(chǎn)-配送聯(lián)合調(diào)度優(yōu)化研究???3訂餐生產(chǎn)-配送的數(shù)學(xué)模型??3.1訂餐生產(chǎn)-配送的聯(lián)合調(diào)度問題??本文研宄餐飲業(yè)訂餐過程中的生產(chǎn)-配送聯(lián)合調(diào)度問題,該問題由一個(gè)餐廳和多個(gè)??需求客戶點(diǎn)構(gòu)成,客戶點(diǎn)的需求已知,每個(gè)客戶點(diǎn)的需求可能包括一種或者多種種類的??食品。餐廳己知客戶點(diǎn)的訂單,對訂單進(jìn)行排程,再由多位廚師進(jìn)行生產(chǎn)加工。由于訂??單食品種類有多種,在生產(chǎn)過程中,當(dāng)廚師切換生產(chǎn)食品類型時(shí)會(huì)產(chǎn)生切換成本和切換??時(shí)間。每個(gè)需求點(diǎn)的訂單只能由一輛車配送,不可被拆分,因此每個(gè)需求點(diǎn)被訪問且只??能被訪問一次。車輛訪問過需要配送的需求點(diǎn)后會(huì)返回到餐廳,由于食品會(huì)變質(zhì)的特殊??性,超過額定的時(shí)間,在餐廳生產(chǎn)的食品會(huì)隨著時(shí)間的變化而發(fā)生變質(zhì),這時(shí)當(dāng)食品配??送至需求點(diǎn)時(shí),由于食品品質(zhì)的下降會(huì)產(chǎn)生相應(yīng)的懲罰成本。每個(gè)需求點(diǎn)都有相應(yīng)的接??收時(shí)間上限,遲到送達(dá)會(huì)產(chǎn)生相應(yīng)的懲罰成本。總目標(biāo)是在完成所有需求點(diǎn)的訂單的基??礎(chǔ)上,使得該餐廳的運(yùn)營總成本最?偝杀景ㄎ鍌(gè)方面,生產(chǎn)不同食品種類產(chǎn)生的??切換成本,每配送一個(gè)車次的固定成本,到達(dá)需求點(diǎn)時(shí)的提前或遲到送達(dá)懲罰成本,食??品的變質(zhì)成本以及配送的路徑成本。??..?.??/?制造??:踗〇?%??rX^?——??ifPr?\/X?/??—9?制造??ipn?/<?\?*?_??*?^?^?I??配送?配送:1?:次n?接收,??'接收?1??接收??圖3.?1訂單生產(chǎn)-配送流程??Fig.?3.1?Order?production-distribution?process??-24?-??
【參考文獻(xiàn)】:
期刊論文
[1]在線訂餐生產(chǎn)配送聯(lián)合調(diào)度模型及算法[J]. 王旭坪,張珺,易彩玉. 系統(tǒng)管理學(xué)報(bào). 2020(01)
[2]基于改進(jìn)遺傳算法的校園食堂外賣配送路徑優(yōu)化研究[J]. 王迪,金輝,靳澤宇,常廣文. 遼寧工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020(01)
[3]路徑優(yōu)化算法在外賣配送中的應(yīng)用[J]. 蔡林,李英冰,鄒子昕. 測繪通報(bào). 2019(11)
[4]考慮不確定行駛時(shí)間的雙目標(biāo)外賣配送路徑優(yōu)化[J]. 趙向南,邢磊,靳志宏. 大連海事大學(xué)學(xué)報(bào). 2019(04)
[5]O2O模式下外賣騎手的配送路徑優(yōu)化[J]. 靳志宏,鞠新誠,郭加佳,楊珍花. 大連海事大學(xué)學(xué)報(bào). 2019(04)
[6]考慮客戶購買行為的易腐食品生產(chǎn)配送協(xié)同研究[J]. 李暢,陳淮莉. 合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(06)
[7]考慮動(dòng)態(tài)需求的外賣配送路徑優(yōu)化模型及算法[J]. 李桃迎,呂曉寧,李峰,陳燕. 控制與決策. 2019(02)
[8]基于改進(jìn)蟻群算法的眾包配送路徑研究[J]. 蔣麗,王靜,梁昌勇,趙樹平. 計(jì)算機(jī)工程與應(yīng)用. 2019(08)
[9]O2O模式下的配送車輛實(shí)時(shí)取送貨路徑選擇問題[J]. 吳騰宇,陳嘉俊,蹇潔,余海燕. 系統(tǒng)工程理論與實(shí)踐. 2018(11)
[10]O2O模式下食品冷鏈物流配送模式和優(yōu)化研究[J]. 楊思東. 食品工業(yè). 2018(10)
碩士論文
[1]基于眾包模式的外賣配送路徑優(yōu)化研究[D]. 佟瑞.西安理工大學(xué) 2019
[2]外賣O2O物流配送模式選擇及路徑優(yōu)化研究[D]. 馬宇鑫.西安電子科技大學(xué) 2019
[3]道路暢通狀況不確定下的冷鏈物流配送路徑優(yōu)化問題研究[D]. 孫宇.大連海事大學(xué) 2019
[4]O2O外賣眾包配送路徑優(yōu)化研究[D]. 李曉滿.大連海事大學(xué) 2019
[5]面向舟山群島的件雜貨運(yùn)輸航線優(yōu)化設(shè)計(jì)[D]. 肖麗妍.大連海事大學(xué) 2019
[6]眾包環(huán)境下基于改進(jìn)蟻群算法的外賣配送路徑優(yōu)化研究[D]. 王靜.合肥工業(yè)大學(xué) 2019
[7]互聯(lián)網(wǎng)環(huán)境下外賣物流配送模式選擇研究[D]. 孟妍.西安電子科技大學(xué) 2018
[8]基于可變航速的支線集裝箱船舶調(diào)度優(yōu)化模型與算法[D]. 張開放.大連海事大學(xué) 2018
[9]傳統(tǒng)電商和外賣O2O共同配送路徑優(yōu)化研究[D]. 陳中龍.大連海事大學(xué) 2018
[10]高端餐飲外賣配送網(wǎng)絡(luò)路徑優(yōu)化研究[D]. 沙小卜.大連海事大學(xué) 2017
本文編號:3504894
【文章來源】:大連海事大學(xué)遼寧省 211工程院校
【文章頁數(shù)】:65 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖1.2技術(shù)路線圖??Fig.?1.2?Technical?scheme??1.4章節(jié)小結(jié)??如今餐飲行業(yè)的競爭日趨激烈,需求客戶對食品的要求也逐漸變得細(xì)節(jié)化、多樣化
?大連海事大學(xué)專業(yè)學(xué)位碩士學(xué)位論文???求解算法??I?^ ̄ ̄?: ̄ ̄I??梢確式算法?啟發(fā)式算法?元啟發(fā)式算法??A整m?[禁丨模h??支數(shù)g列切動(dòng)節(jié)插掃忌遺擬^蟻混??定線蓋生平態(tài)約入描搜傳退:群合??界性=成面規(guī)算算算索算火g算算??算規(guī)^法法劃法法法算法算=法法??法劃&?法法系??圖2.?5求解算法??Fig.?2.5?Algorithms??2.5章節(jié)小結(jié)??本章梳理了餐飲業(yè)從訂單接收,訂單排程加工生產(chǎn),再到分配車次配送至客戶需求??點(diǎn)的流程。以及分析了四種常見的配送運(yùn)營模式,包括自營配送、第三方配送、眾包配??送、和自配送,以及每種配送模式的優(yōu)點(diǎn)、缺點(diǎn)以及每種模式的適用場景。對于有外賣??配送業(yè)務(wù)的餐飲行業(yè),企業(yè)的目標(biāo)函數(shù)主要為成本、客戶滿意度、最快送達(dá)時(shí)間。例舉??了常見的優(yōu)化問題求解算法,包括精確式算法、啟發(fā)式算法以及元啟發(fā)式算法。??1???■?K?'?????r?1?.?4^"?*????-23-??
?訂餐的生產(chǎn)-配送聯(lián)合調(diào)度優(yōu)化研究???3訂餐生產(chǎn)-配送的數(shù)學(xué)模型??3.1訂餐生產(chǎn)-配送的聯(lián)合調(diào)度問題??本文研宄餐飲業(yè)訂餐過程中的生產(chǎn)-配送聯(lián)合調(diào)度問題,該問題由一個(gè)餐廳和多個(gè)??需求客戶點(diǎn)構(gòu)成,客戶點(diǎn)的需求已知,每個(gè)客戶點(diǎn)的需求可能包括一種或者多種種類的??食品。餐廳己知客戶點(diǎn)的訂單,對訂單進(jìn)行排程,再由多位廚師進(jìn)行生產(chǎn)加工。由于訂??單食品種類有多種,在生產(chǎn)過程中,當(dāng)廚師切換生產(chǎn)食品類型時(shí)會(huì)產(chǎn)生切換成本和切換??時(shí)間。每個(gè)需求點(diǎn)的訂單只能由一輛車配送,不可被拆分,因此每個(gè)需求點(diǎn)被訪問且只??能被訪問一次。車輛訪問過需要配送的需求點(diǎn)后會(huì)返回到餐廳,由于食品會(huì)變質(zhì)的特殊??性,超過額定的時(shí)間,在餐廳生產(chǎn)的食品會(huì)隨著時(shí)間的變化而發(fā)生變質(zhì),這時(shí)當(dāng)食品配??送至需求點(diǎn)時(shí),由于食品品質(zhì)的下降會(huì)產(chǎn)生相應(yīng)的懲罰成本。每個(gè)需求點(diǎn)都有相應(yīng)的接??收時(shí)間上限,遲到送達(dá)會(huì)產(chǎn)生相應(yīng)的懲罰成本。總目標(biāo)是在完成所有需求點(diǎn)的訂單的基??礎(chǔ)上,使得該餐廳的運(yùn)營總成本最?偝杀景ㄎ鍌(gè)方面,生產(chǎn)不同食品種類產(chǎn)生的??切換成本,每配送一個(gè)車次的固定成本,到達(dá)需求點(diǎn)時(shí)的提前或遲到送達(dá)懲罰成本,食??品的變質(zhì)成本以及配送的路徑成本。??..?.??/?制造??:踗〇?%??rX^?——??ifPr?\/X?/??—9?制造??ipn?/<?\?*?_??*?^?^?I??配送?配送:1?:次n?接收,??'接收?1??接收??圖3.?1訂單生產(chǎn)-配送流程??Fig.?3.1?Order?production-distribution?process??-24?-??
【參考文獻(xiàn)】:
期刊論文
[1]在線訂餐生產(chǎn)配送聯(lián)合調(diào)度模型及算法[J]. 王旭坪,張珺,易彩玉. 系統(tǒng)管理學(xué)報(bào). 2020(01)
[2]基于改進(jìn)遺傳算法的校園食堂外賣配送路徑優(yōu)化研究[J]. 王迪,金輝,靳澤宇,常廣文. 遼寧工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020(01)
[3]路徑優(yōu)化算法在外賣配送中的應(yīng)用[J]. 蔡林,李英冰,鄒子昕. 測繪通報(bào). 2019(11)
[4]考慮不確定行駛時(shí)間的雙目標(biāo)外賣配送路徑優(yōu)化[J]. 趙向南,邢磊,靳志宏. 大連海事大學(xué)學(xué)報(bào). 2019(04)
[5]O2O模式下外賣騎手的配送路徑優(yōu)化[J]. 靳志宏,鞠新誠,郭加佳,楊珍花. 大連海事大學(xué)學(xué)報(bào). 2019(04)
[6]考慮客戶購買行為的易腐食品生產(chǎn)配送協(xié)同研究[J]. 李暢,陳淮莉. 合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(06)
[7]考慮動(dòng)態(tài)需求的外賣配送路徑優(yōu)化模型及算法[J]. 李桃迎,呂曉寧,李峰,陳燕. 控制與決策. 2019(02)
[8]基于改進(jìn)蟻群算法的眾包配送路徑研究[J]. 蔣麗,王靜,梁昌勇,趙樹平. 計(jì)算機(jī)工程與應(yīng)用. 2019(08)
[9]O2O模式下的配送車輛實(shí)時(shí)取送貨路徑選擇問題[J]. 吳騰宇,陳嘉俊,蹇潔,余海燕. 系統(tǒng)工程理論與實(shí)踐. 2018(11)
[10]O2O模式下食品冷鏈物流配送模式和優(yōu)化研究[J]. 楊思東. 食品工業(yè). 2018(10)
碩士論文
[1]基于眾包模式的外賣配送路徑優(yōu)化研究[D]. 佟瑞.西安理工大學(xué) 2019
[2]外賣O2O物流配送模式選擇及路徑優(yōu)化研究[D]. 馬宇鑫.西安電子科技大學(xué) 2019
[3]道路暢通狀況不確定下的冷鏈物流配送路徑優(yōu)化問題研究[D]. 孫宇.大連海事大學(xué) 2019
[4]O2O外賣眾包配送路徑優(yōu)化研究[D]. 李曉滿.大連海事大學(xué) 2019
[5]面向舟山群島的件雜貨運(yùn)輸航線優(yōu)化設(shè)計(jì)[D]. 肖麗妍.大連海事大學(xué) 2019
[6]眾包環(huán)境下基于改進(jìn)蟻群算法的外賣配送路徑優(yōu)化研究[D]. 王靜.合肥工業(yè)大學(xué) 2019
[7]互聯(lián)網(wǎng)環(huán)境下外賣物流配送模式選擇研究[D]. 孟妍.西安電子科技大學(xué) 2018
[8]基于可變航速的支線集裝箱船舶調(diào)度優(yōu)化模型與算法[D]. 張開放.大連海事大學(xué) 2018
[9]傳統(tǒng)電商和外賣O2O共同配送路徑優(yōu)化研究[D]. 陳中龍.大連海事大學(xué) 2018
[10]高端餐飲外賣配送網(wǎng)絡(luò)路徑優(yōu)化研究[D]. 沙小卜.大連海事大學(xué) 2017
本文編號:3504894
本文鏈接:http://sikaile.net/guanlilunwen/jiudianguanli/3504894.html
最近更新
教材專著