單車場無時間窗甩掛運輸車輛調度的啟發(fā)式算法
本文選題:甩掛運輸 切入點:車輛調度 出處:《物流技術》2014年17期 論文類型:期刊論文
【摘要】:考慮了牽引車空駛、帶空掛車行駛和帶重掛車行駛所引起的成本差異,定義了牽引車運行成本的概念,將總運行成本最小作為調度方案優(yōu)劣的判別指標,并同時考慮牽引車數(shù)量最少。將牽引任務分為四種類型,定義了任務鏈、虛擬任務、鏈內交叉和鏈間交叉的概念,提出了一種求解該類單車場甩掛運輸車輛調度無時間窗約束的啟發(fā)式算法,包括初始調運方案、鏈內優(yōu)化、空車調運交叉、牽引車數(shù)量優(yōu)化和鏈間交叉。最后給出了仿真算例,算法優(yōu)化后的最終方案與初始方案相比,牽引車數(shù)量減少,總運行成本降低,驗證了算法的有效性和可行性。
[Abstract]:In this paper, the cost difference caused by empty trailers, empty trailers and heavy trailers is considered, and the concept of the running cost of tractor is defined. The minimum total running cost is taken as the criterion for determining the advantages and disadvantages of the scheduling scheme. The concept of task chain, virtual task, intra-chain intersection and inter-chain intersection is defined. In this paper, a heuristic algorithm is proposed to solve this kind of vehicle scheduling without time window constraint, which includes initial dispatching scheme, intra-chain optimization, empty vehicle transfer crossover, tractor-quantity optimization and inter-chain crossover. Finally, a simulation example is given. Compared with the original scheme, the number of tractor is reduced and the total running cost is reduced, which verifies the validity and feasibility of the algorithm.
【作者單位】: 魯東大學交通學院;魯東大學土木工程學院;
【基金】:國家自然科學基金項目(61374108) 山東省科技發(fā)展項目(2012YD05008) 山東省自然科學基金項目(ZR2011FM016)
【分類號】:U492.331;U492.22
【參考文獻】
相關期刊論文 前3條
1 孫輝泰;賀亦軍;;甩掛運輸是我國發(fā)展綠色貨運的必然選擇[J];物流科技;2012年01期
2 李晴;;甩掛運輸經濟效益的定量計算[J];物流工程與管理;2011年08期
3 胡志華;曹楊;王云霞;;集裝箱集散的空重箱循環(huán)甩掛調度方法[J];武漢理工大學學報;2012年10期
【共引文獻】
相關期刊論文 前9條
1 孫輝泰;賀亦軍;;廣東省綠色貨運的發(fā)展路徑[J];河北交通職業(yè)技術學院學報;2012年03期
2 袁野;徐家旺;方云龍;;集裝箱甩掛運輸模型與應用[J];沈陽航空航天大學學報;2014年01期
3 雷悅;楊若凡;馬慧民;;垃圾收運路線問題的蜂群優(yōu)化算法研究[J];計算機仿真;2014年09期
4 孫輝泰;賀亦軍;;廣東省綠色貨運發(fā)展路徑研究[J];物流工程與管理;2012年04期
5 劉麗坤;;道路貨物甩掛運輸節(jié)能減排影響分析[J];物流工程與管理;2013年03期
6 張振華;賈淑娟;顧九春;;中心型甩掛運輸車輛調度的啟發(fā)式算法[J];物流工程與管理;2014年03期
7 白曉莉;張圣忠;;中國道路運輸碳足跡研究[J];長安大學學報(社會科學版);2013年04期
8 張眾;;餐飲物流配送路徑優(yōu)化方法研究[J];物流技術;2014年13期
9 李紅啟;常馨玉;高洪濤;;環(huán)渤海灣貨滾甩掛運輸模式及其推廣策略[J];綜合運輸;2014年11期
相關會議論文 前1條
1 XU Zhengzheng;TANG Jiafu;;Set Divisions and Customer Point Collaborations-Based Heuristic Vehicle Routing with Appointment Time Window[A];第26屆中國控制與決策會議論文集[C];2014年
相關博士學位論文 前3條
1 馬嘯來;基于滑動綜合權的物流網絡問題研究[D];西南交通大學;2012年
2 李旭輝;城市生活垃圾梯次處理模式及其規(guī)劃布局方法研究[D];武漢理工大學;2013年
3 李佳書;工業(yè)固體廢棄物回收網絡規(guī)劃研究[D];大連海事大學;2014年
相關碩士學位論文 前10條
1 裴育希;大型鋼鐵企業(yè)甩掛運輸實證研究[D];山西大學;2012年
2 張磊磊;LPG循環(huán)甩掛運輸調度優(yōu)化研究[D];大連海事大學;2013年
3 范林強;汽車甩掛運輸組織模式選擇問題研究[D];西南交通大學;2013年
4 馬易苗;集裝箱甩掛運輸組織模式研究[D];西南交通大學;2013年
5 趙士鳳;基于藍色經濟區(qū)甩掛運輸可持續(xù)發(fā)展研究[D];曲阜師范大學;2013年
6 楊黎;道路甩掛運輸車輛配置及優(yōu)化研究[D];武漢理工大學;2013年
7 陳萍;甩掛運輸物流中心布局規(guī)劃和仿真研究[D];武漢理工大學;2013年
8 郭偉祥;港口集疏運中的集裝箱甩掛車輛調度問題研究[D];華南理工大學;2013年
9 林玉英;基于WebGIS與遺傳—禁忌算法的木材物流網絡優(yōu)化[D];福建農林大學;2013年
10 徐云;整合正逆向物流的家電配送車輛實時路徑優(yōu)化研究[D];南京林業(yè)大學;2013年
【二級參考文獻】
相關期刊論文 前10條
1 梅鋼;于進;;綠色貨運的內涵與實施策略研究[J];產業(yè)與科技論壇;2010年02期
2 李永福;;有限元及應力測量在廂式半掛車設計中的應用[J];公路交通科技;1988年01期
3 雷萍;成冬香;;甩掛運輸效益及運營模式分析[J];交通企業(yè)管理;2010年09期
4 李明才,盛大洪;汽車甩掛運輸?shù)淖罴堰\距[J];江蘇交通運輸;1994年01期
5 李小萍;;淺談地區(qū)甩掛運輸?shù)陌l(fā)展[J];交通與運輸(學術版);2010年02期
6 李朝暉;劉長濤;劉長軍;;淺談我國物流業(yè)現(xiàn)狀與發(fā)展趨勢[J];物流科技;2007年03期
7 包繼華;張鑫;張建武;;一種新的汽車列車動力學建模方法[J];上海交通大學學報;2007年02期
8 胡悅;肖漢斌;;現(xiàn)代港口集裝箱電子標簽系統(tǒng)構建模式研究[J];武漢理工大學學報;2010年02期
9 尚晶;徐長生;;基于強化學習的集裝箱碼頭卡車調度策略研究[J];武漢理工大學學報;2011年03期
10 胡少龍;胡志華;;集裝箱港口橋吊、龍門吊和集卡集成調度的全自由度模型[J];武漢理工大學學報;2012年05期
【相似文獻】
相關期刊論文 前10條
1 ;譚小平:甩掛運輸迎來新機遇[J];商用汽車;2010年04期
2 ;交通運輸部等5部門發(fā)布《關于促進甩掛運輸發(fā)展的通知》[J];集裝箱化;2010年04期
3 張儉;;甩掛運輸蹣步[J];中國物流與采購;2010年19期
4 楊樂如;;五部委聯(lián)合下發(fā)《甩掛運輸試點實施方案》 甩掛運輸起航[J];物流技術與應用(貨運車輛);2010年06期
5 王楠楠;;由物及心的智慧——《道路甩掛運輸組織理論與實踐》書評[J];運輸經理世界;2010年11期
6 王楠楠;;由物及心的智慧——讀《道路甩掛運輸組織理論與實踐》[J];交通建設與管理;2010年11期
7 胡雪琴;;甩掛運輸10省試點上路[J];中國經濟周刊;2010年48期
8 左伏桃;;我國甩掛運輸推廣邁出實質性步伐——甩掛運輸試點助力半掛車發(fā)展[J];專用汽車;2011年01期
9 楊志安;;我國甩掛運輸發(fā)展進入新階段——淺談甩掛運輸新政實施給各方面帶來的影響[J];商用汽車;2011年02期
10 賀繼紅;;甩掛運輸 齊心合力[J];專用汽車;2011年02期
相關重要報紙文章 前10條
1 記者 韓超 通訊員 孫濤;我市在全省率先啟動道路甩掛運輸試點[N];德州日報;2010年
2 山西汽運集團忻州汽車運輸有限公司 常彪;甩掛運輸離我們還有多遠[N];山西科技報;2010年
3 特約記者 劉芳 通訊員 張杰;云南確定首批甩掛運輸試點企業(yè)[N];中國交通報;2010年
4 本報記者 吳世哲;鼓勵試點企業(yè)探索甩掛運輸運營模式[N];中國交通報;2010年
5 本報記者 莊則平;福建扶持發(fā)展60家甩掛運輸示范企業(yè)[N];中國交通報;2011年
6 福建省運輸管理局局長 鄭仲蘋;將甩掛運輸工作進行到底[N];中國交通報;2011年
7 內蒙古自治區(qū)交通運輸管理局局長 蘇輝;為甩掛運輸營造良好的政策環(huán)境[N];中國交通報;2011年
8 河北省道路運輸管理局副局長 張虎;逐步擺脫束縛甩掛運輸?shù)恼系K[N];中國交通報;2011年
9 記者 李冰峰;甩掛運輸我市能否迎頭趕上?[N];金華日報;2011年
10 記者 韓立新;全省甩掛運輸工作會議在濰召開[N];濰坊日報;2011年
相關碩士學位論文 前10條
1 楊偉健;甩掛運輸聯(lián)盟的運行機制及其合作博弈研究[D];廣東工業(yè)大學;2014年
2 范蕾;甩掛運輸節(jié)能減排效益評估研究[D];武漢理工大學;2012年
3 董翰強;道路甩掛運輸生產組織模式研究[D];長安大學;2011年
4 范林強;汽車甩掛運輸組織模式選擇問題研究[D];西南交通大學;2013年
5 馬易苗;集裝箱甩掛運輸組織模式研究[D];西南交通大學;2013年
6 楊程程;長江上游甩掛運輸系統(tǒng)建設研究[D];重慶交通大學;2012年
7 于小婉;甩掛運輸?shù)睦碚摲治雠c實踐研究[D];長安大學;2013年
8 張娥;甩掛運輸技術標準體系研究[D];長安大學;2013年
9 羅志勇;一點多線模式下的集裝箱甩掛運輸調度優(yōu)化[D];大連海事大學;2014年
10 王輝寒;奧海公司甩掛運輸實施方案設計[D];吉林大學;2014年
,本文編號:1573181
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/1573181.html