隨著外賣市場(chǎng)的的繁榮,網(wǎng)上訂餐的消費(fèi)模式日益深入人心,已經(jīng)成為上班族用餐的主要形式,網(wǎng)上訂餐訂單量越來越大。然而,訂單配送成本一直居高不下,一個(gè)重要原因是,傳統(tǒng)車輛調(diào)度問題通常將商戶生產(chǎn)餐品的時(shí)間(出餐時(shí)間)作為一個(gè)確定值考慮,而實(shí)際場(chǎng)景中,商戶的出餐時(shí)間具有很強(qiáng)的不確定性。車輛到達(dá)商戶時(shí),若商戶未出餐,則要等待;若商戶早已出餐,則餐品送達(dá)顧客時(shí)口感可能已經(jīng)發(fā)生改變,均會(huì)降低顧客滿意度。因此,有必要考慮出餐時(shí)間不確定的情況下,如何規(guī)劃車輛配送路線的問題。本文對(duì)多商戶的、商戶出餐時(shí)間不確定的車輛路徑問題進(jìn)行研究,該問題具有以下三個(gè)特點(diǎn):(1)商戶出餐時(shí)間是隨機(jī)變量,這具有隨機(jī)車輛路徑問題的特征;(2)安排車輛配送路線時(shí)要考慮商戶和對(duì)應(yīng)顧客的配送順序限制,這具有帶取送貨的車輛路徑問題的特征;(3)顧客有服務(wù)時(shí)間窗的要求,規(guī)劃車輛配送路線時(shí)要保證一定的顧客滿意度。本文的研究目標(biāo)是規(guī)劃出期望物流成本最小的配送路線,且滿足相關(guān)約束條件。本文對(duì)該問題進(jìn)行了詳細(xì)定義和假設(shè),建立了該問題的兩階段隨機(jī)規(guī)劃數(shù)學(xué)模型,并基于問題特征,設(shè)計(jì)了商戶的插入策略,采用多空間采樣算法(Multi-space Samp...

【文章頁數(shù)】：59 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究綜述
        1.2.1 車輛路徑問題綜述
        1.2.2 隨機(jī)車輛路徑問題及求解算法研究
        1.2.3 帶取送貨的車輛路徑問題及求解算法研究
    1.3 本文的主要研究工作和結(jié)構(gòu)
2 問題模型研究
    2.1 問題描述
        2.1.1 問題定義
        2.1.2 問題難度
    2.2 相關(guān)假設(shè)和數(shù)學(xué)模型
        2.2.1 相關(guān)假設(shè)
        2.2.2 數(shù)學(xué)模型
3 出餐時(shí)間不確定的外賣車輛路徑問題的啟發(fā)式算法
    3.1 基于問題特征的插入算法
    3.2 基于問題特征的MSH算法
        3.2.1 算法總體結(jié)構(gòu)
        3.2.2 采樣啟發(fā)式
        3.2.3 路線分割算法
        3.2.4 集合分區(qū)
4 實(shí)驗(yàn)和結(jié)果分析
    4.1 算例描述
    4.2 參數(shù)設(shè)置
    4.3 結(jié)果分析
        4.3.1 比較插入算法和MSH算法的實(shí)驗(yàn)結(jié)果
        4.3.2 相關(guān)參數(shù)對(duì)解的影響分析
        4.3.3 MSH算法組成成分分析
結(jié)論
參考文獻(xiàn)
致謝



本文編號(hào)：3758089