本文選題：甩掛運輸 + 啟發(fā)式算法　； 參考：《交通運輸工程學報》2016年05期

【摘要】：在實際路網(wǎng)下建立了空掛任務不確定情形下的甩掛運輸調(diào)度優(yōu)化模型,設計兩階段啟發(fā)式算法進行求解,第1階段分別按照空掛調(diào)運距離最小和重掛任務起終(OD)點總順差最低2種策略確定空掛調(diào)運方案,第2階段結合任務節(jié)點順差和貪婪思想確定所有任務的執(zhí)行序列,采用算例分析算法的性能。分析結果表明:空掛運輸成本與總成本分別為325.5、1 010.5元,比原有方案分別節(jié)約10.44%、3.62%,且使用的牽引車更少;基于遼寧省內(nèi)城市間甩掛運輸算例所得空掛調(diào)運距離最小和重掛任務OD點總順差最低2種策略的最優(yōu)值分別為2 561.3、2 464.6元,平均求解時間分別為21.5、27.3s,第2種策略各結果的穩(wěn)定性較好;模擬退火算法所得總成本均在3 100元以上,求解時間均在80s以上�？梢�,本文算法的精度和效率較高,重掛任務OD點總順差最低策略在求解空掛任務不確定情形下的甩掛運輸調(diào)度問題方面有著明顯的優(yōu)勢。
[Abstract]:In the actual road network, the optimization model of hoisting transportation scheduling is established under the condition of uncertain empty hanging task, and a two-stage heuristic algorithm is designed to solve the problem. In the first stage, according to the two strategies of minimum distance of empty transfer and minimum of OD total surplus, the second stage determines the execution sequence of all tasks according to the surplus of task node and greedy thought. An example is used to analyze the performance of the algorithm. The analysis results show that the cost and total cost of empty hanging transportation are 325.5% 1 010.5 yuan respectively, which are 10.44% and 3.62% less than that of the original scheme respectively, and the number of tractor used is even less than that of the original scheme. Based on the example of inter-city swing transportation in Liaoning Province, the optimal values of the two strategies of minimum distance between hoisting and the lowest total surplus at OD point of heavy hanging task are 2 561.3or 2 464.6 yuan, respectively. The average solution time is 21.5 ~ 27.3s, the stability of each result of the second strategy is good, the total cost of simulated annealing algorithm is more than 3,100 yuan and the solving time is above 80s. It can be seen that the precision and efficiency of this algorithm are high. The minimum strategy of total surplus at OD point of rehung task has obvious advantages in solving the scheduling problem of hoisting transportation under the uncertain situation of empty hanging task.
【作者單位】： 大連海事大學交通運輸管理學院;云南省交通科學研究院;
【基金】：國家自然科學基金項目(71172108,71302044,71572023,71302085) 歐盟FP7居里夫人項目(ENRICH-612546) 交通運輸部應用基礎研究計劃項目(2014 329 225 110) 遼寧省自然科學基金計劃項目(2015020092) 中國博士后科學基金項目(2014M550153) 高等學校博士學科點專項科研基金項目(20132125120009)
【分類號】：U492.22;U492.331

【相似文獻】

相關期刊論文 前10條

1 陳立友;;發(fā)展道路甩掛運輸正當時[J];運輸經(jīng)理世界;2007年11期

2 張起花;熊燕舞;;甩掛運輸緣何呼聲大落實難?[J];運輸經(jīng)理世界;2008年01期

3 王珍珍;;甩掛運輸發(fā)展有望得到政策支持[J];市場周刊(新物流);2009年06期

4 于占波;;多項措施出臺:甩掛運輸終于迎來春天——5部門聯(lián)合下發(fā)《關于促進甩掛運輸發(fā)展的通知》[J];商用汽車;2010年02期

5 ;譚小平:甩掛運輸迎來新機遇[J];商用汽車;2010年04期

6 ;交通運輸部等5部門發(fā)布《關于促進甩掛運輸發(fā)展的通知》[J];集裝箱化;2010年04期

7 張儉;;甩掛運輸蹣步[J];中國物流與采購;2010年19期

8 楊樂如;;五部委聯(lián)合下發(fā)《甩掛運輸試點實施方案》 甩掛運輸起航[J];物流技術與應用(貨運車輛);2010年06期

9 王楠楠;;由物及心的智慧——《道路甩掛運輸組織理論與實踐》書評[J];運輸經(jīng)理世界;2010年11期

10 黃裕;;發(fā)展甩掛運輸 兩部委取得共識 甩掛管理或有重大突破[J];商用汽車新聞;2010年43期

相關重要報紙文章 前10條

1 陳建文;甩掛運輸：現(xiàn)代物流業(yè)的“黏合劑”[N];現(xiàn)代物流報;2008年

2 本報記者 王珍珍;甩掛運輸政策環(huán)境有望改善[N];中國交通報;2009年

3 朱德秀;安徽五部門聯(lián)合促甩掛運輸發(fā)展[N];中國交通報;2010年

4 記者 韓超　通訊員 孫濤;我市在全省率先啟動道路甩掛運輸試點[N];德州日報;2010年

5 山西汽運集團忻州汽車運輸有限公司 常彪;甩掛運輸離我們還有多遠[N];山西科技報;2010年

6 特約記者 劉芳 通訊員 張杰;云南確定首批甩掛運輸試點企業(yè)[N];中國交通報;2010年

7 本報記者 鄭偉偉;甩掛運輸:戴著鐐銬跳舞[N];中國食品報;2010年

8 本報記者 吳世哲;鼓勵試點企業(yè)探索甩掛運輸運營模式[N];中國交通報;2010年

9 本報記者 莊則平;福建扶持發(fā)展60家甩掛運輸示范企業(yè)[N];中國交通報;2011年

10 福建省運輸管理局局長 鄭仲蘋;將甩掛運輸工作進行到底[N];中國交通報;2011年

相關碩士學位論文 前10條

1 楊偉健;甩掛運輸聯(lián)盟的運行機制及其合作博弈研究[D];廣東工業(yè)大學;2014年

2 趙寧寧;我國公路甩掛運輸政策的綜合評價研究[D];燕山大學;2015年

3 曹馨湖;軸輻式網(wǎng)絡下的集裝箱甩掛運輸車輛調(diào)度優(yōu)化[D];大連海事大學;2015年

4 曲艷靜;以港口為中心的集裝箱甩掛運輸調(diào)度研究[D];大連海事大學;2015年

5 韓雪梅;滾裝甩掛運輸模式下的集裝箱陸海聯(lián)運路徑優(yōu)化研究[D];大連海事大學;2015年

6 陳宗興;滾裝甩掛運輸網(wǎng)絡點選擇與多車型調(diào)度優(yōu)化[D];大連海事大學;2015年

7 邸歡歡;基于DEA的干線零擔貨運甩掛運輸效益評價[D];大連海事大學;2015年

8 楊慶林;公路快速貨運物流企業(yè)甩掛運輸模式選擇實證研究[D];山西大學;2015年

9 吳瓊;集裝箱港區(qū)集卡甩掛運輸調(diào)度問題研究[D];大連海事大學;2015年

10 李枰;F集團甩掛運輸項目可行性研究[D];成都理工大學;2013年

，

本文編號：2058635