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

1、近年來，各大訂餐平臺(tái)日訂單量均突破百萬，體現(xiàn)出網(wǎng)上訂餐市場(chǎng)的巨大潛力。然而餐飲外賣投訴中，送餐慢因素占比63％，配送延遲已成為網(wǎng)上訂餐發(fā)展的瓶頸。這種情況的原因在于餐廳實(shí)際運(yùn)作中對(duì)快餐的生產(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é)為研究對(duì)象，擬解決預(yù)訂模式和即時(shí)模式下

2、的生產(chǎn)配送聯(lián)合調(diào)度優(yōu)化問題。
　　主要研究內(nèi)容有:
　　(1)從網(wǎng)上訂餐運(yùn)作層面出發(fā)，通過對(duì)訂單履行流程進(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)針對(duì)預(yù)定模式下的離線調(diào)度問題，從聯(lián)合調(diào)度視角出發(fā)，同時(shí)考慮多車多任務(wù)配送方式和顧客時(shí)間窗約束，構(gòu)建并行機(jī)生產(chǎn)-帶時(shí)間窗的多車多路徑配送聯(lián)合調(diào)度模型，最

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