突發(fā)災(zāi)害發(fā)生后易腐應(yīng)急物資車輛路徑問題的研究具有重要的理論意義和實(shí)際價(jià)值。目前的研究?jī)H考慮易腐應(yīng)急物資在送達(dá)前發(fā)生腐敗,但實(shí)際中易腐應(yīng)急物資在送達(dá)后不能立刻被消耗完,由于各受災(zāi)點(diǎn)消耗時(shí)間的影響也會(huì)繼續(xù)發(fā)生腐敗,且腐敗率不同。同時(shí)現(xiàn)有研究目標(biāo)多為送達(dá)前產(chǎn)生的總腐敗成本最小,可能會(huì)使部分受災(zāi)點(diǎn)易腐應(yīng)急物資全部腐敗導(dǎo)致需求得不到滿足。本文考慮易腐應(yīng)急物資送達(dá)前后均會(huì)發(fā)生腐敗且腐敗率不同的情況,以單個(gè)受災(zāi)點(diǎn)最大腐敗成本最小為目標(biāo),研究單個(gè)配送中心和m(m>1)個(gè)配送中心下的易腐應(yīng)急物資配送車輛路徑選擇問題。論文的主要工作和創(chuàng)新性成果如下。送達(dá)前后腐敗率不同的單個(gè)配送中心易腐應(yīng)急物資車輛路徑選擇問題模型的構(gòu)建與算法設(shè)計(jì)。以單個(gè)受災(zāi)點(diǎn)最大腐敗成本最小為目標(biāo),綜合考慮易腐應(yīng)急物資送達(dá)前后發(fā)生腐敗,造成易腐應(yīng)急物資無法滿足所有受災(zāi)點(diǎn)需求的情形,將問題分為配送中心車輛數(shù)足夠和不足兩種情形進(jìn)行求解。車輛數(shù)充足時(shí),設(shè)計(jì)時(shí)間復(fù)雜性為O(un²)的精確算法A^*,其中u和n分別為車輛數(shù)和受災(zāi)點(diǎn)個(gè)數(shù);車輛數(shù)不足時(shí),設(shè)計(jì)時(shí)間復(fù)雜性為O(n²)的近...

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

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

【文章目錄】：
摘要
abstract
1 緒論
    1.1 研究背景與意義
    1.2 論文內(nèi)容與框架
        1.2.1 論文內(nèi)容
        1.2.2 論文框架
2 國內(nèi)外相關(guān)研究綜述
    2.1 一般易腐物資車輛路徑研究
        2.1.1 送達(dá)前腐敗的一般易腐物資車輛路徑研究
        2.1.2 送達(dá)后腐敗的一般易腐物資車輛路徑研究
    2.2 送達(dá)前腐敗的易腐應(yīng)急物資車輛路徑研究
        2.2.1 總腐敗量最小的易腐應(yīng)急物資車輛路徑研究
        2.2.2 時(shí)間滿意度最大的易腐應(yīng)急物資車輛路徑研究
        2.2.3 腐敗成本最小的易腐應(yīng)急物資車輛路徑研究
3 送達(dá)前后腐敗率不同的單個(gè)配送中心應(yīng)急物資車輛路徑研究
    3.1 問題描述與建模
    3.2 模型分析求解
        3.2.1 車輛數(shù)充足但物資腐敗后無法滿足需求的精確算法A^*設(shè)計(jì)
        3.2.2 車輛數(shù)不足且物資腐敗后無法滿足需求的近似算法GA^*設(shè)計(jì)
    3.3 阿壩州地震災(zāi)區(qū)易腐應(yīng)急物資配送實(shí)例分析
    3.4 本章小結(jié)
4 送達(dá)前后腐敗率不同的m個(gè)配送中心應(yīng)急物資車輛路徑研究
    4.1 問題描述與建模
    4.2 模型分析求解
        4.2.1 各配送中心車輛數(shù)均充足但物資腐敗后無法滿足需求的精確算法MA^*設(shè)計(jì)
        4.2.2 各配送中心車輛數(shù)均不足且物資腐敗后無法滿足需求的近似算法MGA^*設(shè)計(jì)
    4.3 阿壩州地震災(zāi)區(qū)易腐應(yīng)急物資配送實(shí)例分析
    4.4 本章小結(jié)
5 結(jié)論
    5.1 主要結(jié)論
    5.2 需要進(jìn)一步研究的問題
參考文獻(xiàn)
致謝



本文編號(hào)：3736362