帶有車輛總成本和時間窗約束的工業(yè)區(qū)廢棄物回收車輛調度優(yōu)化
本文關鍵詞: 工業(yè)廢棄物 回收利用 車輛調度 車輛總成本 時間窗 蟻群算法 出處:《物流技術》2014年03期 論文類型:期刊論文
【摘要】:通過分析工業(yè)區(qū)廢棄物循環(huán)利用回收運輸環(huán)節(jié),明確了工業(yè)區(qū)廢棄物循環(huán)利用車輛調度問題是滿載和非滿載調度相結合的問題,針對此問題,引入固定運輸成本、路程行駛成本、裝卸搬運成本和時間等待或延遲成本作為車輛總成本,將回收車輛的總作業(yè)時間限制轉化為總行駛里程限制,構建了有時間窗和行駛里程限制的工業(yè)區(qū)廢棄物循環(huán)利用回收車輛滿載和非滿載結合的車輛調度模型。最后采用蟻群算法對其求解,取得了較好的效果。研究成果可為政府構建生態(tài)工業(yè)園區(qū)及促進工業(yè)循環(huán)經濟的發(fā)展提供決策參考;可為資源化回收企業(yè)優(yōu)化回收路徑、降低物流成本提供理論基礎;可為其他類型的滿載和非滿載調度相結合問題的解決方案提供參考。
[Abstract]:Based on the analysis of recycling and transportation of industrial waste, it is clear that the problem of vehicle scheduling is a combination of full load and non-full load scheduling. In view of this problem, a fixed transportation cost is introduced. As the total cost of the vehicle, the total operating time limit of the recovered vehicle can be transformed into the total mileage limit. A vehicle scheduling model with time window and mileage restriction is constructed, which combines the full load and non-full load of the recovered vehicle, and the ant colony algorithm is used to solve the problem. The research results can provide the decision reference for the government to construct the eco-industrial park and promote the development of the industrial circular economy, and can provide the theoretical basis for the recycling enterprises to optimize the recovery path and reduce the logistics cost. It can be used as a reference for other types of full-load and non-full-load scheduling problems.
【作者單位】: 大連海事大學交通運輸管理學院;
【基金】:遼寧省教育廳人文社會科學研究項目(L2010065)
【分類號】:U492.22
【參考文獻】
相關期刊論文 前6條
1 林藝蕓;張江山;劉常青;;中國工業(yè)固體廢物產生量的預測及對策研究[J];環(huán)境科學與管理;2008年07期
2 宋偉剛;張宏霞;佟玲;;有時間窗約束非滿載車輛調度問題的節(jié)約算法[J];東北大學學報;2006年01期
3 楊仁法;龔延成;;帶時間窗車輛調度問題的蟻群算法[J];交通運輸工程學報;2009年04期
4 高俊;李民;;固體廢棄物逆向物流網絡優(yōu)化仿真研究[J];物流技術;2009年01期
5 魏航;李軍;魏潔;;有行駛里程限制的滿載車輛調度問題[J];西南交通大學學報;2005年06期
6 張明善,唐小我;多車場滿載貨運車輛優(yōu)化調度的網絡流算法[J];系統(tǒng)工程學報;2002年03期
【共引文獻】
相關期刊論文 前10條
1 于航;張凱;;基于節(jié)約里程法的鮮活農產品物流配送車輛路線的最優(yōu)設計[J];安徽農業(yè)科學;2011年28期
2 張毅;郭曉汾;王笑風;;應急救援物資車輛運輸線路的選擇[J];安全與環(huán)境學報;2006年03期
3 劉以禮;;巖溶山區(qū)工業(yè)固體廢棄物的二次水污染環(huán)境影響[J];環(huán)境科學與管理;2009年10期
4 呂建升;須鼎興;李娜;;基于GIS的車輛調度系統(tǒng)的研究及實現(xiàn)[J];測繪信息與工程;2007年01期
5 王征;向陽;胡祥培;;基于事例推理的車輛路徑問題智能建模方法[J];系統(tǒng)工程;2006年06期
6 廖良才;王棟;周峰;;基于混合遺傳算法的物流配送車輛調度優(yōu)化問題求解方法[J];系統(tǒng)工程;2008年08期
7 霍佳震;王新華;;一種考慮動態(tài)時間窗的滿載問題模型及算法[J];管理學報;2006年03期
8 霍佳震;張磊;;用節(jié)約法解決帶有時間窗的滿載車輛調度問題[J];工業(yè)工程與管理;2006年04期
9 陳其東;;徐州市工業(yè)固體廢物產生種類主成分分析研究[J];環(huán)境科學與管理;2012年08期
10 宋世俊;;嵌套分割算法在中心位置確定的多中心隨機需求車輛路徑問題中的應用[J];電腦知識與技術;2012年35期
相關會議論文 前1條
1 蘇慶新;鄧娜;湯兵勇;;一個物流配送中的貨運優(yōu)化調度問題[A];第16屆中國過程控制學術年會暨第4屆全國故障診斷與安全性學術會議論文集[C];2005年
相關博士學位論文 前10條
1 王錫琴;油脂廢渣在食用菌生產中的資源化技術研究[D];西南交通大學;2011年
2 葛顯龍;面向云配送模式的車輛調度問題及算法研究[D];重慶大學;2011年
3 陳森;基于可變路網結構的應急資源調度問題研究[D];國防科學技術大學;2011年
4 宋少忠;汽車零部件入廠物流鏈建設中的若干問題研究[D];吉林大學;2012年
5 鄧愛民;城市配送系統(tǒng)優(yōu)化研究[D];武漢理工大學;2005年
6 鹿應榮;糧食物流系統(tǒng)優(yōu)化研究[D];吉林大學;2007年
7 王征;車輛路徑問題的知識表示及智能建模方法研究[D];大連理工大學;2007年
8 婁山佐;車輛路徑問題的建模及優(yōu)化算法研究[D];西北工業(yè)大學;2006年
9 王正國;供應商管理庫存系統(tǒng)中配送優(yōu)化方法研究[D];華中科技大學;2006年
10 王曉博;電子商務下物流配送系統(tǒng)優(yōu)化模型和算法研究[D];哈爾濱工業(yè)大學;2008年
相關碩士學位論文 前10條
1 吳麗華;服裝零售供應配送中的若干問題研究[D];浙江理工大學;2010年
2 魏明珠;逆向物流網絡穩(wěn)健優(yōu)化方法研究[D];武漢理工大學;2011年
3 韓璐;基于廣義費用的冷鏈物流配送優(yōu)化研究[D];大連海事大學;2011年
4 侯鳳蘭;昌吉回族自治州環(huán)境保護規(guī)劃研究[D];新疆大學;2011年
5 蔡田剛;馬鞍山卷煙配送中心物流配送車輛路徑優(yōu)化研究[D];安徽工業(yè)大學;2011年
6 潘振;基于3PL循環(huán)取貨的供應商自主管理庫存系統(tǒng)研發(fā)[D];西南交通大學;2011年
7 宗接亮;廢棄電子電器產品逆向物流網絡規(guī)劃[D];杭州電子科技大學;2010年
8 陳華;車輛調度模型的開發(fā)及管理研究[D];上海交通大學;2010年
9 袁俊雅;工業(yè)固體廢物綜合管理體系構建及實踐初探[D];華中科技大學;2011年
10 黃強;基于道路約束的應急物流LRP問題研究[D];華中科技大學;2011年
【二級參考文獻】
相關期刊論文 前10條
1 張潛,高立群,胡祥培;集成化物流中的定位運輸路線安排問題(LRP)優(yōu)化算法評述[J];東北大學學報;2003年01期
2 李軍;有時間窗的車輛路線安排問題的啟發(fā)式算法[J];系統(tǒng)工程;1996年05期
3 何波;楊超;張華;石永東;;固體廢棄物逆向物流網絡優(yōu)化設計[J];系統(tǒng)工程;2006年08期
4 李永先;胡祥培;熊英;;基于eM-Plant的車輛路徑問題仿真模型[J];系統(tǒng)工程;2007年06期
5 馬祖軍,代穎;產品回收逆向物流網絡優(yōu)化設計模型[J];管理工程學報;2005年04期
6 吳云志;樂毅;王超;張友華;;蟻群算法在物流路徑優(yōu)化中的應用及仿真[J];合肥工業(yè)大學學報(自然科學版);2009年02期
7 王偉,袁光鈺;我國的固體廢物處理處置現(xiàn)狀與發(fā)展[J];環(huán)境科學;1997年02期
8 張毅;梁艷春;;基于選路優(yōu)化的改進蟻群算法[J];計算機工程與應用;2007年02期
9 劉利強;戴運桃;王麗華;;蟻群算法參數(shù)優(yōu)化[J];計算機工程;2008年11期
10 趙建有;吳利清;劉大學;;帶時間窗車輛路徑問題的啟發(fā)式遺傳算法[J];交通運輸工程學報;2008年01期
【相似文獻】
相關期刊論文 前10條
1 邵貴平;;分時段配送車輛調度問題的禁忌搜索算法[J];商場現(xiàn)代化;2007年16期
2 石洪波,郎茂祥;JD多車型配送車輛調度問題的模型及其禁忌搜索算法研究[J];長沙交通學院學報;2005年03期
3 田秋榮;李仲興;;基于遺傳算法的無時限多配送中心車輛調度問題研究[J];商場現(xiàn)代化;2008年11期
4 王瑋;楊晶;;全軍公路運輸指揮調度系統(tǒng)研究[J];艦船電子工程;2008年05期
5 朱秀峰;;終端物流車輛綜合調度管理研究[J];中國商貿;2010年12期
6 劉安業(yè);孫清華;;物流配送中車輛調度優(yōu)化決策機理分析[J];黑龍江交通科技;2010年08期
7 豐偉;李雪芹;;基于粒子群算法的多目標車輛調度模型求解[J];系統(tǒng)工程;2007年04期
8 鄭成武;劉冬梅;;時變網絡中物流車輛調度問題的研究[J];天津師范大學學報(自然科學版);2007年03期
9 劉霞;張榮國;白尚旺;黨偉超;王海賓;;基于動態(tài)優(yōu)先級的AS/RS出庫端車輛調度策略[J];計算機與數(shù)字工程;2008年12期
10 劉志雄;;基于粒子群算法的物流配送車輛優(yōu)化調度研究[J];武漢科技大學學報;2009年06期
相關會議論文 前5條
1 楊國興;;多車場車輛調度問題的一種有效算法[A];管理科學與系統(tǒng)科學進展——全國青年管理科學與系統(tǒng)科學論文集(第3卷)[C];1995年
2 婁山佐;史忠科;;大規(guī)模實時車輛調度模型與遺傳算法設計[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學術論壇(交通運輸工程學科)論文集(上冊)[C];2005年
3 李英武;楊鴻遠;宋和起;;不加再生劑全部回收利用廢瀝青混合料修筑路面再生利用新技術新工藝[A];全國城市道路與交通工程學術會議論文集[C];1991年
4 張海林;田壽;李強;;帶時間窗的最優(yōu)路徑選擇模型的建模與仿真[A];2008第四屆中國智能交通年會論文集[C];2008年
5 孫勇;徐清峻;;淺談山東高速收費系統(tǒng)的數(shù)據存儲、備份及恢復[A];第二屆中國智能交通年會論文集[C];2006年
相關重要報紙文章 前10條
1 張榮忠;全球空箱運量居高不下 去年每五只空一只[N];國際商報;2007年
2 楊逢春;無私奉獻譜新篇[N];楚雄日報(漢);2008年
3 周金龍 張麗麗 王英華;筑港英雄譜[N];中國經濟導報;2006年
4 吳星寶邋趙關良;上海制訂再生瀝青使用的政策[N];中國環(huán)境報;2008年
5 李祥生邋陳歡;我市建成“再生第一路”[N];常州日報;2008年
6 記者袁嵐 通訊員張東平;京西鋪設北京首條低碳示范路[N];中國建材報;2010年
7 韓玉洪;退休工人自組船隊收污油萬余噸[N];中國水運報;2007年
8 柳雅斯;變廢為寶 節(jié)約資源[N];湄洲日報;2009年
9 姜昆華 陳畢華;廢舊瀝青變?yōu)閷歔N];云南日報;2007年
10 顧希功;瑞通養(yǎng)護中心助力京城瀝青再生推廣[N];中國交通報;2009年
相關博士學位論文 前5條
1 王艷玲;取貨車輛動態(tài)調度問題研究[D];北京交通大學;2010年
2 魏明;不確定信息環(huán)境下的區(qū)域公交車調度問題建模和算法[D];華南理工大學;2012年
3 趙韓濤;基于GIS-T的高速公路緊急救援系統(tǒng)構建及相關模型研究[D];吉林大學;2006年
4 劉志剛;城市公共交通區(qū)域運營調度系統(tǒng)協(xié)同優(yōu)化問題研究[D];北京交通大學;2009年
5 邵增珍;物流匹配問題的調度模型和算法研究[D];山東師范大學;2013年
相關碩士學位論文 前10條
1 宋玉林;混合遺傳算法在配送車輛調度問題中的研究和應用[D];華中科技大學;2004年
2 李娜;VRP在支線船舶調度中的擴展應用研究[D];大連海事大學;2006年
3 許和進;基于遺傳算法的原油運輸車輛調度優(yōu)化研究[D];南京林業(yè)大學;2008年
4 周興田;基于模擬退火遺傳算法的車輛調度問題研究[D];大連海事大學;2007年
5 張斌;應急物流配送車輛調度優(yōu)化研究[D];大連海事大學;2007年
6 屈先鋒;模擬退火算法在帶時間窗的車輛調度問題中應用[D];合肥工業(yè)大學;2008年
7 邵澤軍;幾類車輛調度問題的研究[D];西安電子科技大學;2009年
8 劉霞;物流配送中車輛調度問題的研究[D];太原科技大學;2009年
9 秦家嬌;物流系統(tǒng)中車輛調度問題及算法研究[D];昆明理工大學;2012年
10 張晶晶;動態(tài)滿載車輛調度問題研究[D];河北工業(yè)大學;2012年
,本文編號:1514548
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/1514548.html