本文關(guān)鍵詞：網(wǎng)上訂餐生產(chǎn)配送聯(lián)合調(diào)度模型及算法研究

  更多相關(guān)文章： 網(wǎng)上訂餐 生產(chǎn)配送聯(lián)合調(diào)度 多車多任務(wù)配送 三階段啟發(fā)式算法

【摘要】：近年來,各大訂餐平臺(tái)日訂單量均突破百萬,體現(xiàn)出網(wǎng)上訂餐市場的巨大潛力。然而餐飲外賣投訴中,送餐慢因素占比63%,配送延遲已成為網(wǎng)上訂餐發(fā)展的瓶頸。這種情況的原因在于餐廳實(shí)際運(yùn)作中對快餐的生產(chǎn)和配送進(jìn)行單獨(dú)順序調(diào)度,但快餐送達(dá)時(shí)間由生產(chǎn)和配送調(diào)度共同決定；同時(shí)訂單信息提前未知、下單集中、配送地點(diǎn)分散等特點(diǎn),導(dǎo)致配送延遲情況普遍。為提高顧客滿意度,本文以網(wǎng)上訂餐為背景,以訂單履行中最重要的生產(chǎn)和配送環(huán)節(jié)為研究對象,擬解決預(yù)訂模式和即時(shí)模式下的生產(chǎn)配送聯(lián)合調(diào)度優(yōu)化問題。主要研究內(nèi)容有：(1)從網(wǎng)上訂餐運(yùn)作層面出發(fā),通過對訂單履行流程進(jìn)行梳理,說明訂單生產(chǎn)和配送兩個(gè)環(huán)節(jié)在整個(gè)訂單履行系統(tǒng)中的重要作用；同時(shí)結(jié)合不同運(yùn)營模式的特點(diǎn),總結(jié)出預(yù)定模式和即時(shí)模式下調(diào)度問題的關(guān)鍵決策問題和研究難點(diǎn)。(2)針對預(yù)定模式下的離線調(diào)度問題,從聯(lián)合調(diào)度視角出發(fā),同時(shí)考慮多車多任務(wù)配送方式和顧客時(shí)間窗約束,構(gòu)建并行機(jī)生產(chǎn)-帶時(shí)間窗的多車多路徑配送聯(lián)合調(diào)度模型,最小化訂單總配送延遲時(shí)間。通過復(fù)雜性分析闡明該問題為NP-hard,構(gòu)建遺傳算法對模型進(jìn)行求解,通過數(shù)值實(shí)驗(yàn)將結(jié)果與順序獨(dú)立決策進(jìn)行比較,結(jié)果表明基于聯(lián)合調(diào)度思想的模型和算法能夠有效減少訂單配送延遲時(shí)間。(3)針對即時(shí)模式下的在線調(diào)度問題,以最小化訂單平均服務(wù)時(shí)間為目標(biāo),提出了基于分區(qū)配送的混合時(shí)間窗在線分批策略,構(gòu)建三階段啟發(fā)式在線調(diào)度算法。最后在四種不同訂單環(huán)境下進(jìn)行數(shù)值實(shí)驗(yàn),采用信息價(jià)值衡量方法和算法對比兩種方式進(jìn)行在線算法評價(jià),結(jié)果表明在生產(chǎn)配送能力有限情況下,本文提出的算法能夠有效解決商家訂餐高峰期的訂單生產(chǎn)配送調(diào)度問題。本文針對網(wǎng)上訂餐背景下的離線和在線生產(chǎn)配送聯(lián)合調(diào)度問題,考慮將多車多路徑配送和時(shí)間窗約束引入生產(chǎn)配送聯(lián)合調(diào)度模型中,有利于提高網(wǎng)上訂餐訂單履行效率,提高顧客滿意度。研究可以為訂餐高峰期商家進(jìn)行訂單處理提供決策支持。
【關(guān)鍵詞】：網(wǎng)上訂餐 生產(chǎn)配送聯(lián)合調(diào)度 多車多任務(wù)配送 三階段啟發(fā)式算法
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：F719.3;F252
【目錄】：

• 摘要4-5
• Abstract5-9
• 1 緒論9-18
• 1.1 問題的提出9-10
• 1.2 國內(nèi)外研究現(xiàn)狀綜述10-15
• 1.2.1 離線生產(chǎn)配送聯(lián)合調(diào)度10-12
• 1.2.2 在線生產(chǎn)配送聯(lián)合調(diào)度12-14
• 1.2.3 相關(guān)研究小結(jié)14-15
• 1.3 研究意義15
• 1.4 本文主要研究工作和結(jié)構(gòu)15-18
• 2 網(wǎng)上訂餐生產(chǎn)與配送系統(tǒng)概述18-22
• 2.1 網(wǎng)上訂餐概述18
• 2.2 網(wǎng)上訂餐訂單履行流程18-19
• 2.3 網(wǎng)上訂餐生產(chǎn)與配送調(diào)度問題19-21
• 2.3.1 預(yù)訂模式的特征20
• 2.3.2 即時(shí)模式的特征20
• 2.3.3 目前存在的問題20-21
• 2.4 本章小結(jié)21-22
• 3 預(yù)訂模式下的生產(chǎn)配送聯(lián)合調(diào)度問題22-37
• 3.1 問題描述與模型假設(shè)22-23
• 3.1.1 問題概述22-23
• 3.1.2 模型假設(shè)及參數(shù)表示23
• 3.2 模型建立23-28
• 3.2.1 并行機(jī)調(diào)度24-25
• 3.2.2 帶時(shí)間窗的多車多路徑問題25-27
• 3.2.3 并行機(jī)生產(chǎn)-帶時(shí)間窗的多車多路徑配送聯(lián)合調(diào)度27
• 3.2.4 問題復(fù)雜性分析27-28
• 3.3 求解算法28-33
• 3.3.1 遺傳算法28-32
• 3.3.2 順序決策算法32-33
• 3.4 數(shù)值實(shí)驗(yàn)與結(jié)果分析33-36
• 3.4.1 實(shí)驗(yàn)參數(shù)設(shè)置33
• 3.4.2 結(jié)果分析33-36
• 3.5 本章小結(jié)36-37
• 4 即時(shí)模式下的生產(chǎn)配送聯(lián)合調(diào)度問題37-48
• 4.1 問題描述與模型建立37-39
• 4.1.1 問題描述37-38
• 4.1.2 模型建立38-39
• 4.2 三階段啟發(fā)式在線調(diào)度算法39-42
• 4.2.1 決策點(diǎn)和算法思路39-40
• 4.2.2 算法流程40-41
• 4.2.3 算法評價(jià)41-42
• 4.3 數(shù)值實(shí)驗(yàn)與結(jié)果分析42-46
• 4.3.1 實(shí)驗(yàn)參數(shù)設(shè)置42-43
• 4.3.2 結(jié)果分析一43-46
• 4.3.3 結(jié)果分析二46
• 4.4 本章小結(jié)46-48
• 結(jié)論48-49
• 參考文獻(xiàn)49-53
• 攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況53
• 攻讀碩士學(xué)位期間參與科研項(xiàng)目情況53-54
• 致謝54-55

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 周德群;張欽;陳超;;基于優(yōu)先權(quán)的多應(yīng)急點(diǎn)資源調(diào)度模型研究[J];經(jīng)濟(jì)問題;2011年07期

2 盧冰原,陳華平,古春生,谷峰;基于模糊邏輯的偏柔性工作車間調(diào)度模型[J];中國管理科學(xué);2004年06期

3 龐哈利;柔性Job shop集成化計(jì)劃調(diào)度模型及其求解算法[J];控制與決策;2003年01期

4 賈春福;交貨期服從指數(shù)分布的單機(jī)隨機(jī)調(diào)度問題[J];系統(tǒng)工程學(xué)報(bào);2002年02期

5 劉濤;王華;;面向MES的煉油廠調(diào)度建模策略研究[J];石油規(guī)劃設(shè)計(jì);2009年03期

6 黃海軍,徐剛;多階段制造系統(tǒng)調(diào)度模型與資源價(jià)格研究[J];北京航空航天大學(xué)學(xué)報(bào);1998年05期

7 李煜華,孫彩,孫凱;公共交通車輛的合理調(diào)度模型研究[J];科技與管理;2003年05期

8 盧冰原;陳華平;古春生;谷峰;;基于可信性測度的柔性工作車間模糊調(diào)度模型的研究[J];科技進(jìn)步與對策;2005年12期

9 石欣,程代杰;區(qū)域配送中心物流調(diào)度模型[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

10 陳婕;;基于多類信息融合劃分的物流信息調(diào)度模型設(shè)計(jì)[J];物流技術(shù);2014年05期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 王洪峰;汪定偉;張國祥;;多水源給水系統(tǒng)一級(jí)調(diào)度模型及其算法研究[A];中國企業(yè)運(yùn)籌學(xué)[C];2006年

中國重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 于迎濤;黃委開展小浪底以下河段枯水調(diào)度模型研究[N];中國水利報(bào);2002年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 王士柏;應(yīng)對不確定性電力系統(tǒng)經(jīng)濟(jì)調(diào)度的理論研究[D];山東大學(xué);2015年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 任曉青;雙資源多目標(biāo)調(diào)度模型及其算法研究[D];揚(yáng)州大學(xué);2015年

2 馬蘋蘋;平煤一礦瓦斯爆炸地面應(yīng)急救援路線選擇與物資調(diào)度模型研究[D];河南理工大學(xué);2014年

3 王詩琪;基于出行行為分析的靈活公交動(dòng)態(tài)調(diào)度模型研究[D];北京交通大學(xué);2016年

4 吳海月;基于等待行為的多模式公交調(diào)度模型研究[D];哈爾濱工業(yè)大學(xué);2016年

5 易彩玉;網(wǎng)上訂餐生產(chǎn)配送聯(lián)合調(diào)度模型及算法研究[D];大連理工大學(xué);2016年

6 張真真;一種基于雙向動(dòng)態(tài)優(yōu)先級(jí)的模糊算法調(diào)度模型[D];長春理工大學(xué);2010年

7 楊陽;面向Petri網(wǎng)的電子運(yùn)送調(diào)度模型研究[D];南京航空航天大學(xué);2006年

8 唐曉君;可擴(kuò)展智能分布并行調(diào)度模型[D];電子科技大學(xué);2003年

9 鄭慶仁;低碳調(diào)度模型研究及其在輪胎制造過程中的應(yīng)用[D];華南理工大學(xué);2012年

10 陳杰;不確定環(huán)境下越庫調(diào)度的模型及算法研究[D];上海交通大學(xué);2010年

，

本文編號(hào)：541926