服務(wù)網(wǎng)絡(luò)設(shè)計用于解決貨物運輸系統(tǒng)的戰(zhàn)術(shù)規(guī)劃問題,廣泛應(yīng)用于交通、物流、生產(chǎn)等領(lǐng)域,涉及到包括大量的車輛、人員等的龐大物流運輸網(wǎng)絡(luò)。由于物流企業(yè)的運輸網(wǎng)絡(luò)不斷完善,覆蓋全國更多的地區(qū),優(yōu)化物流網(wǎng)絡(luò)以降低運輸服務(wù)運營成本變得尤為重要。中國的電商業(yè)正處于快速發(fā)展之中,消費者的行為受商家促銷、節(jié)假日等因素的影響導(dǎo)致需求的波動非常大,為快遞和零擔(dān)貨物運輸服務(wù)網(wǎng)絡(luò)的規(guī)劃與設(shè)計帶來了很大的挑戰(zhàn)。本論文首先研究考慮多車型的大規(guī)模服務(wù)網(wǎng)絡(luò)設(shè)計問題,幫助企業(yè)決策每個運輸服務(wù)上使用的各種車型數(shù)量,提出相應(yīng)的數(shù)學(xué)模型,并設(shè)計高效的算法進(jìn)行求解。結(jié)合列生成和割平面算法提供較好的下界,采用局部搜索算法來尋找高質(zhì)量的可行解。數(shù)值實驗驗證了本文設(shè)計的算法的有效性,案例分析證明了考慮多車型能夠幫助企業(yè)降低物流成本,從而體現(xiàn)了本研究的現(xiàn)實意義所在。為了減小貨物運輸過程中的風(fēng)險,尤其是針對危險品貨物的運輸,同時方便配送和顧客收貨,針對服務(wù)網(wǎng)絡(luò)設(shè)計問題考慮單路徑約束并提出基于環(huán)-路徑的數(shù)學(xué)模型。設(shè)計了精確算法以提供較好的下界,并采用固定變量法來縮小問題規(guī)模,使得問題更容易求解以高效地尋找高質(zhì)量的可行解,通過數(shù)值實驗對算法的有...

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

【學(xué)位級別】：博士

【文章目錄】：
摘要
abstract
第1章 緒論
    1.1 研究背景及意義
    1.2 研究現(xiàn)狀
        1.2.1 貨物運輸系統(tǒng)
        1.2.2 服務(wù)網(wǎng)絡(luò)設(shè)計總述
        1.2.3 魯棒優(yōu)化方法
        1.2.4 相關(guān)研究問題
    1.3 研究內(nèi)容及論文結(jié)構(gòu)
第2章 考慮多車型的大規(guī)模服務(wù)網(wǎng)絡(luò)設(shè)計問題
    2.1 引言
    2.2 問題建模
        2.2.1 問題描述
        2.2.2 基于弧的數(shù)學(xué)模型
        2.2.3 基于環(huán)-路徑的數(shù)學(xué)模型
        2.2.4 模型總結(jié)
    2.3 算法設(shè)計
        2.3.1 下界算法
        2.3.2 局部搜索
    2.4 數(shù)值實驗
        2.4.1 算例
        2.4.2 參數(shù)設(shè)置
        2.4.3 小規(guī)模算例分析
        2.4.4 大規(guī)模算例分析
        2.4.5 多車型的影響分析
        2.4.6 現(xiàn)實案例分析
    2.5 本章小結(jié)
第3章 考慮單路徑約束的服務(wù)網(wǎng)絡(luò)設(shè)計問題
    3.1 引言
    3.2 問題建模
        3.2.1 問題描述
        3.2.2 基于弧的數(shù)學(xué)模型
        3.2.3 基于環(huán)-路徑的數(shù)學(xué)模型
    3.3 算法設(shè)計
        3.3.1 列生成
        3.3.2 割平面
        3.3.3 固定變量法
    3.4 數(shù)值實驗
        3.4.1 下界算法分析
        3.4.2 固定變量啟發(fā)式算法分析
    3.5 本章小結(jié)
第4章 考慮需求不確定性的服務(wù)網(wǎng)絡(luò)設(shè)計問題
    4.1 引言
    4.2 問題建模
        4.2.1 問題描述
        4.2.2 基本兩階段魯棒模型
        4.2.3 擴(kuò)展兩階段魯棒模型
        4.2.4 模型總結(jié)
    4.3 算法設(shè)計
        4.3.1 補(bǔ)償問題模型轉(zhuǎn)化
        4.3.2 列與約束生成
    4.4 數(shù)值實驗
        4.4.1 算例與參數(shù)設(shè)置
        4.4.2 算法有效性分析
        4.4.3 不確定性相關(guān)參數(shù)分析
        4.4.4 不確定性對最優(yōu)解結(jié)構(gòu)的影響
        4.4.5 模型比較與分析
    4.5 本章小結(jié)
第5章 考慮多種服務(wù)類型的服務(wù)網(wǎng)絡(luò)設(shè)計問題
    5.1 引言
    5.2 問題建模
        5.2.1 問題描述
        5.2.2 符號系統(tǒng)
        5.2.3 示例
        5.2.4 確定性模型
        5.2.5 兩階段魯棒模型
    5.3 算法設(shè)計
    5.4 數(shù)值實驗
        5.4.1 參數(shù)設(shè)置
        5.4.2 算法有效性分析
        5.4.3 模型比較與分析
        5.4.4 多種服務(wù)類型影響分析
    5.5 本章小結(jié)
第6章 總結(jié)與展望
    6.1 論文總結(jié)
    6.2 研究展望
參考文獻(xiàn)
致謝
個人簡歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文與研究成果



本文編號：3841595