考慮需求緊迫度的應(yīng)急物流車輛路徑問題研究
【學(xué)位授予單位】:長安大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2018
【分類號】:U492.8
【圖文】:
端點插入相應(yīng)的分隔符。根據(jù)該原理則可以將論文研究的問題用 1~(m+k-1)的一個隨機排列,其中 1~m 表示物資需求點,(m+1)~(m+k-1)為分割符號,用分割符號隨機插入到物資需求點中,則可以將 m 個物資需求點分成 k 段,即論文研究問題中所對應(yīng)的 k 輛配送車輛所對應(yīng)的物資配送路徑,即利用分隔符(m+1)~(m+k-1)將1~m的序列分為k段,各段的物資需求點序列即構(gòu)成了各車的配送線路。論文在此以物資需求點數(shù)目 m 取 6,配送車輛數(shù) k 取 3 為例對該過程進行示例說明,根據(jù)上述編碼解碼原理可以將該問題看作是 1~8 的一個隨機排列,其中 1~6 表示物資需求點,7、8 為分割符號。隨機給定一個 1~8 的隨機排列如(3,1,7,4,6,8,5,2),則其結(jié)果對應(yīng)的三條物資配送線路分別為:物資配送路線 1,物資配送中心→物資需求點 3→物資需求點 1→物資配送中心;物資配送路線 2,物資配送中心→物資需求點 4→物資需求點 6→物資配送中心;物資配送路線 3,物資配送中心→物資需求點 5→物資需求點 2→物資配送中心,論文的編碼、解碼示意圖具體如圖 4.1 所示。
求解考慮需求緊迫度的應(yīng)急物流車輛路徑問好的個體對應(yīng)的輪盤區(qū)域也越大,論文數(shù)值取倒數(shù),而后將某一個體的適應(yīng)度值之和進行比較,最后通過該比值來確對個體進行輪盤賭選擇的具體操作如下個體的適應(yīng)度評價函數(shù)值,則該個體 =1 ∑ 1 應(yīng)的區(qū)域大小則與該個體被選中的概率如圖 4.2 所示。
【參考文獻】
相關(guān)期刊論文 前10條
1 曾正洋;許維勝;徐志宇;劉竹馨;;應(yīng)急物流中的累計時間式多車場車輛路徑問題[J];控制與決策;2014年12期
2 陳藝華;李大衛(wèi);;應(yīng)急物流特點及我國應(yīng)急物流配送機制研究[J];價值工程;2014年01期
3 楊震;王成軍;郭梨;;巨災(zāi)救援鏈系統(tǒng)中的災(zāi)區(qū)聚類與排序問題研究——以汶川地震為例[J];災(zāi)害學(xué);2013年04期
4 徐志宇;張杰;彭嘉臻;許維勝;;應(yīng)急物流的分批配送模型及亞啟發(fā)式算法求解[J];系統(tǒng)仿真學(xué)報;2012年12期
5 孫靜霞;張諍;;國外應(yīng)急物流研究綜述[J];物流工程與管理;2012年04期
6 蔡鑒明;李夏苗;楊光華;;基于時變性和可靠性的地震災(zāi)害應(yīng)急物流運輸路徑選擇[J];鐵道科學(xué)與工程學(xué)報;2011年05期
7 李國旗;張錦;劉思婧;;城市應(yīng)急物流設(shè)施選址的多目標(biāo)規(guī)劃模型[J];計算機工程與應(yīng)用;2011年19期
8 葛洪磊;劉南;張國川;俞海宏;;基于受災(zāi)人員損失的多受災(zāi)點、多商品應(yīng)急物資分配模型[J];系統(tǒng)管理學(xué)報;2010年05期
9 劉定理;;遺傳算法綜述[J];中國西部科技;2009年25期
10 高文軍;陳菊紅;胡飛虎;;我國應(yīng)急物流研究綜述與展望[J];物流科技;2009年08期
相關(guān)博士學(xué)位論文 前1條
1 王茵;基于多供應(yīng)主體模式的應(yīng)急物資管理研究[D];長安大學(xué);2017年
相關(guān)碩士學(xué)位論文 前2條
1 何曼;需求點分級下的應(yīng)急物資車輛調(diào)度路徑優(yōu)化[D];華中科技大學(xué);2011年
2 趙常朋;基于客戶滿意度的物流配送中心路線優(yōu)化研究[D];重慶交通大學(xué);2009年
本文編號:2727936
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/2727936.html