網(wǎng)上訂餐生產(chǎn)配送聯(lián)合調(diào)度模型及算法研究.pdf

1、近年來，各大訂餐平臺日訂單量均突破百萬，體現(xiàn)出網(wǎng)上訂餐市場的巨大潛力。然而餐飲外賣投訴中，送餐慢因素占比63％，配送延遲已成為網(wǎng)上訂餐發(fā)展的瓶頸。這種情況的原因在于餐廳實(shí)際運(yùn)作中對快餐的生產(chǎn)和配送進(jìn)行單獨(dú)順序調(diào)度，但快餐送達(dá)時間由生產(chǎn)和配送調(diào)度共同決定;同時訂單信息提前未知、下單集中、配送地點(diǎn)分散等特點(diǎn)，導(dǎo)致配送延遲情況普遍。為提高顧客滿意度，本文以網(wǎng)上訂餐為背景，以訂單履行中最重要的生產(chǎn)和配送環(huán)節(jié)為研究對象，擬解決預(yù)訂模式和即時模式下

2、的生產(chǎn)配送聯(lián)合調(diào)度優(yōu)化問題。
　　主要研究內(nèi)容有:
　　(1)從網(wǎng)上訂餐運(yùn)作層面出發(fā)，通過對訂單履行流程進(jìn)行梳理，說明訂單生產(chǎn)和配送兩個環(huán)節(jié)在整個訂單履行系統(tǒng)中的重要作用;同時結(jié)合不同運(yùn)營模式的特點(diǎn)，總結(jié)出預(yù)定模式和即時模式下調(diào)度問題的關(guān)鍵決策問題和研究難點(diǎn)。
　　(2)針對預(yù)定模式下的離線調(diào)度問題，從聯(lián)合調(diào)度視角出發(fā)，同時考慮多車多任務(wù)配送方式和顧客時間窗約束，構(gòu)建并行機(jī)生產(chǎn)-帶時間窗的多車多路徑配送聯(lián)合調(diào)度模型，最

3、小化訂單總配送延遲時間。通過復(fù)雜性分析闡明該問題為NP-hard，構(gòu)建遺傳算法對模型進(jìn)行求解，通過數(shù)值實(shí)驗(yàn)將結(jié)果與順序獨(dú)立決策進(jìn)行比較，結(jié)果表明基于聯(lián)合調(diào)度思想的模型和算法能夠有效減少訂單配送延遲時間。
　　(3)針對即時模式下的在線調(diào)度問題，以最小化訂單平均服務(wù)時間為目標(biāo)，提出了基于分區(qū)配送的混合時間窗在線分批策略，構(gòu)建三階段啟發(fā)式在線調(diào)度算法。最后在四種不同訂單環(huán)境下進(jìn)行數(shù)值實(shí)驗(yàn)，采用信息價值衡量方法和算法對比兩種方式進(jìn)行在線