本文關(guān)鍵詞：危險品運輸車輛魯棒調(diào)度模型與算法研究　出處：《蘭州交通大學(xué)》2016年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 危險品運輸 車輛調(diào)度 魯棒優(yōu)化 多目標(biāo)遺傳算法

【摘要】：危險品運輸車輛調(diào)度是保障危險品安全運輸?shù)闹匾h(huán)節(jié),在實際的危險品運輸過程中往往存在不確定因素,如需求點需求量不確定、運輸風(fēng)險不確定等,而這些不確定性因素直接影響著危險品的運輸安全和運輸效益。當(dāng)設(shè)計危險品運輸車輛的調(diào)度方案時,需要搜集需求點相關(guān)信息,以及危險品運輸網(wǎng)絡(luò)中各路段上相應(yīng)的屬性信息等,由于以上信息具有不確定性,在確定條件下獲得的危險品運輸方案將很可能變得不再適用,設(shè)計對不確定信息輸入仍然可行的危險品運輸車輛調(diào)度方案,對實現(xiàn)危險品安全、經(jīng)濟、高效的運輸十分重要。本文對危險品運輸車輛調(diào)度問題進行了研究,按照不確定因素類別從需求不確定和風(fēng)險不確定兩方面研究了危險品運輸車輛調(diào)度問題,具體細(xì)分為以下四個子問題:需求不確定的單配送中心危險品運輸車輛調(diào)度問題、風(fēng)險不確定下的單配送中心危險品單車運輸調(diào)度問題、風(fēng)險不確定下的單配送中心危險品多車運輸調(diào)度問題以及風(fēng)險不確定下的多配送中心危險品多車運輸調(diào)度問題。根據(jù)魯棒離散優(yōu)化理論,綜合考慮運輸風(fēng)險和運輸費用建立了各自的多目標(biāo)魯棒調(diào)度優(yōu)化模型,結(jié)合問題本身特點,以NSGA-Ⅱ算法為主要框架設(shè)計了求解這四個子問題的多目標(biāo)遺傳算法。對需求不確定的單配送中心危險品運輸車輛調(diào)度問題,巧妙設(shè)計編碼方法,使得無需專門設(shè)計遺傳算子,采用常規(guī)遺傳算子即可保證解的可行性,簡化了算法設(shè)計過程;在風(fēng)險不確定下的單配送中心危險品單車運輸調(diào)度問題中,設(shè)計了一種兩段式編碼的多目標(biāo)遺傳算法;對風(fēng)險不確定下的單配送中心危險品多車運輸調(diào)度問題,采用以快速排序法構(gòu)造非支配解集的多目標(biāo)遺傳算法進行求解;針對風(fēng)險不確定下多配送中心危險品多車運輸調(diào)度問題,以兩段式編碼方法為基礎(chǔ),設(shè)計了一種三段式編碼的多目標(biāo)遺傳算法。本文對每一個子問題都給出了算例分析,算例結(jié)果表明本文中設(shè)計的多目標(biāo)遺傳算法能夠找到具有不同魯棒性的危險品運輸車輛調(diào)度方案,為決策者尋找安全、經(jīng)濟、“穩(wěn)健”的危險品運輸車輛調(diào)度方案提供了一定的參考。
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U492.336.3

【參考文獻】

相關(guān)期刊論文 前10條

1 柴獲;何瑞春;馬昌喜;代存杰;;危險品運輸車輛路徑問題的多目標(biāo)優(yōu)化[J];中國安全科學(xué)學(xué)報;2015年10期

2 麻存瑞;馬昌喜;;不確定環(huán)境中危險品運輸路徑魯棒優(yōu)化[J];中國安全科學(xué)學(xué)報;2014年03期

3 戴軍;關(guān)賢軍;;大規(guī)模應(yīng)急救援資源配送點選址魯棒優(yōu)化研究文獻綜述[J];物流技術(shù);2014年01期

4 王杰文;;約束多目標(biāo)優(yōu)化問題中約束處理方法綜述[J];現(xiàn)代計算機(專業(yè)版);2012年36期

5 沈小燕;李小楠;劉浩學(xué);謝培;;區(qū)域危險品道路運輸網(wǎng)絡(luò)雙層反饋規(guī)劃模型及算法[J];中國安全科學(xué)學(xué)報;2012年07期

6 g靶，

本文編號：1333629