本文關(guān)鍵詞：循環(huán)取貨帶有時(shí)間窗約束的入庫(kù)道口車(chē)輛調(diào)度

  更多相關(guān)文章： 循環(huán)取貨 時(shí)間窗 車(chē)輛調(diào)度 道口 二階段算法

【摘要】：研究了循環(huán)取貨模式下帶有時(shí)間窗約束的入庫(kù)道口車(chē)輛調(diào)度問(wèn)題,為使車(chē)輛運(yùn)輸成本和取貨時(shí)間成本、卸貨時(shí)間成本最小,建立混合整數(shù)規(guī)劃數(shù)學(xué)模型,設(shè)計(jì)了兩階段算法求解模型,第一階段產(chǎn)生滿足容量約束的較好初始解,第二階段通過(guò)發(fā)車(chē)時(shí)間與路徑同時(shí)編碼的模擬退火算法進(jìn)行求解,根據(jù)某汽車(chē)制造商循環(huán)取貨的實(shí)際運(yùn)作情況,構(gòu)造算例并驗(yàn)證了該模型和算法的有效性。結(jié)論表明,制造商處的道口限制對(duì)循環(huán)取貨發(fā)車(chē)時(shí)間與路徑調(diào)度有較大影響,同時(shí)對(duì)發(fā)車(chē)時(shí)間和路徑進(jìn)行調(diào)度更有利于降低循環(huán)取貨的運(yùn)輸費(fèi)用。
【作者單位】： 天津大學(xué)管理與經(jīng)濟(jì)學(xué)部;
【分類(lèi)號(hào)】：U492.22
【正文快照】： 1引言車(chē)輛路徑規(guī)劃問(wèn)題—VRP(Vehicle RoutingProblem)于1959年由Dantzig和Ramser提出[1],由于VRP屬于NP難問(wèn)題,很多學(xué)者采用禁忌搜索、蟻群算法、模擬退火算法等啟發(fā)式算法解決此類(lèi)問(wèn)題[2-4]。循環(huán)取貨模式下的車(chē)輛調(diào)度研究大多集中于VRP。Sadjadi等[5]運(yùn)用混合整數(shù)規(guī)劃建立

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 章勛宏;賈國(guó)柱;孔繼利;;考慮零件三維裝載約束帶時(shí)間窗的循環(huán)取貨路徑問(wèn)題研究[J];管理工程學(xué)報(bào);2014年04期

2 王旭;陳棟;王振鋒;;汽車(chē)零部件Milk-run車(chē)輛調(diào)度優(yōu)化模型和算法[J];計(jì)算機(jī)應(yīng)用;2011年04期

3 謝秉磊,李軍,郭耀煌;有時(shí)間窗的非滿載車(chē)輛調(diào)度問(wèn)題的遺傳算法[J];系統(tǒng)工程學(xué)報(bào);2000年03期

4 鄧愛(ài)民;毛超;周彥霆;;帶軟時(shí)間窗的集配貨一體化VRP改進(jìn)模擬退火算法優(yōu)化研究[J];系統(tǒng)工程理論與實(shí)踐;2009年05期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 閻慶;邰蕾蕾;;用混合遺傳算法解決有時(shí)間窗的車(chē)輛路徑規(guī)劃問(wèn)題[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期

2 張毅;郭曉汾;王笑風(fēng);;應(yīng)急救援物資車(chē)輛運(yùn)輸線路的選擇[J];安全與環(huán)境學(xué)報(bào);2006年03期

3 鄧連波;史峰;莫輝輝;;物流配送車(chē)輛路徑問(wèn)題多代競(jìng)爭(zhēng)遺傳算法[J];鐵道科學(xué)與工程學(xué)報(bào);2005年05期

4 楊弋,顧幸生;物流配送車(chē)輛優(yōu)化調(diào)度的綜述[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年S1期

5 孫麗君;胡祥培;王征;;車(chē)輛路徑規(guī)劃問(wèn)題及其求解方法研究進(jìn)展[J];系統(tǒng)工程;2006年11期

6 劉云忠,宣慧玉;車(chē)輛路徑問(wèn)題的模型及算法研究綜述[J];管理工程學(xué)報(bào);2005年01期

7 亓霞;陳森發(fā);;基于改進(jìn)小生境GA的有時(shí)間窗物流配送路徑優(yōu)化問(wèn)題研究[J];管理工程學(xué)報(bào);2006年01期

8 楊宇棟;朗茂祥;胡思繼;;有時(shí)間窗車(chē)輛路徑問(wèn)題的模型及其改進(jìn)模擬退火算法研究[J];管理工程學(xué)報(bào);2006年03期

9 王征;胡祥培;孫麗君;;物流配送車(chē)輛路徑規(guī)劃模型的知識(shí)表示研究[J];管理工程學(xué)報(bào);2007年02期

10 王旭坪;張凱;胡祥培;;基于模糊時(shí)間窗的車(chē)輛調(diào)度問(wèn)題研究[J];管理工程學(xué)報(bào);2011年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前4條

1 ;Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

2 王銀;王慧;;淺談配送車(chē)輛調(diào)度問(wèn)題[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年

3 吳海兵;劉萍;;混合遺傳算法在物流配送路徑優(yōu)化問(wèn)題中的應(yīng)用[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2006年

4 饒衛(wèi)振;金淳;蒙秋男;;城區(qū)低碳物流配送問(wèn)題模型及求解策略[A];社會(huì)經(jīng)濟(jì)發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第17屆學(xué)術(shù)年會(huì)論文集[C];2012年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王艷玲;取貨車(chē)輛動(dòng)態(tài)調(diào)度問(wèn)題研究[D];北京交通大學(xué);2010年

2 孫麗君;物流配送干擾管理問(wèn)題的知識(shí)表示與建模方法[D];大連理工大學(xué);2011年

3 葛顯龍;面向云配送模式的車(chē)輛調(diào)度問(wèn)題及算法研究[D];重慶大學(xué);2011年

4 熊玉梅;虛擬環(huán)境中物體碰撞檢測(cè)技術(shù)的研究[D];上海大學(xué);2011年

5 丁秋雷;物流配送地址變化的干擾管理模型及其求解方法[D];大連理工大學(xué);2011年

6 李琳;電子商務(wù)環(huán)境下物流配送中若干優(yōu)化問(wèn)題的研究[D];東北大學(xué);2010年

7 謝秉磊;隨機(jī)車(chē)輛路徑問(wèn)題研究[D];西南交通大學(xué);2003年

8 符卓;開(kāi)放式車(chē)輛路徑問(wèn)題及其應(yīng)用研究[D];中南大學(xué);2003年

9 馮輝宗;制造系統(tǒng)敏捷供應(yīng)鏈的物流配送優(yōu)化調(diào)度技術(shù)研究[D];重慶大學(xué);2004年

10 張建勇;模糊信息條件下車(chē)輛路徑問(wèn)題研究[D];西南交通大學(xué);2004年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王輝;基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化研究[D];山東科技大學(xué);2010年

2 周偉武;基于GIS煙草配送線路優(yōu)化技術(shù)的研究[D];浙江理工大學(xué);2010年

3 秦海瑞;我國(guó)原油進(jìn)口運(yùn)輸路徑優(yōu)化及中轉(zhuǎn)調(diào)配研究[D];華東理工大學(xué);2011年

4 姚樹(shù)魁;物流配送中VRP問(wèn)題模型和算法研究[D];山東師范大學(xué);2011年

5 李龍飛;食品冷鏈集配中心補(bǔ)貨模式優(yōu)化研究[D];北京交通大學(xué);2011年

6 王楊;基于集群代理的物流資源整合及車(chē)輛調(diào)度研究[D];大連海事大學(xué);2011年

7 任中明;運(yùn)輸調(diào)度問(wèn)題的智能求解機(jī)制研究[D];廣東工業(yè)大學(xué);2011年

8 溫金保;運(yùn)輸調(diào)度問(wèn)題的小生境免疫遺傳算法研究[D];廣東工業(yè)大學(xué);2011年

9 田宇;基于系統(tǒng)仿真模擬退火算法的VRPTW研究[D];河北工程大學(xué);2011年

10 趙斐;基于GA-ACO的港口集卡路徑優(yōu)化研究[D];河北工程大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 李軍;有時(shí)間窗的車(chē)輛路線安排問(wèn)題的啟發(fā)式算法[J];系統(tǒng)工程;1996年05期

2 張學(xué)志;陳功玉;;車(chē)輛路線安排的改進(jìn)節(jié)約算法[J];系統(tǒng)工程;2008年11期

3 施朝春;王旭;葛顯龍;;帶有時(shí)間窗的多配送中心車(chē)輛調(diào)度問(wèn)題研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年34期

4 孫國(guó)華;;帶軟時(shí)間窗的開(kāi)放式滿載車(chē)輛路徑問(wèn)題研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年17期

5 彭碧濤;周永務(wù);李柏勛;周世平;;三維裝載約束下帶時(shí)間窗的車(chē)輛路徑問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2012年03期

6 鄧愛(ài)民;王少梅;汪利君;;城市物流配送系統(tǒng)優(yōu)化研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2006年03期

7 汪金蓮;蔣祖華;;汽車(chē)制造廠零部件入廠物流的循環(huán)取貨路徑規(guī)劃[J];上海交通大學(xué)學(xué)報(bào);2009年11期

8 胡大偉;陳誠(chéng);郭曉汾;;帶集貨和配送的多站點(diǎn)VRP優(yōu)化算法研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2007年02期

9 陳建華;帥穎;林東波;易美玉;;三級(jí)供應(yīng)鏈循環(huán)取貨成本優(yōu)化模型[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2009年05期

10 郎茂祥;裝卸混合車(chē)輛路徑問(wèn)題的模擬退火算法研究[J];系統(tǒng)工程學(xué)報(bào);2005年05期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 劉磊;;汽車(chē)零部件循環(huán)取貨模式的物流成本優(yōu)化分析[J];民營(yíng)科技;2011年07期

2 吳瑤;;基于3PL的汽車(chē)零部件循環(huán)取貨路徑研究[J];價(jià)值工程;2014年01期

3 鐘勰;;循環(huán)取貨模式下入庫(kù)道口車(chē)輛調(diào)度問(wèn)題研究[J];上海汽車(chē);2011年03期

4 ;中日韓擬建“循環(huán)取貨”物流提高運(yùn)輸效率[J];物流技術(shù)（裝備版）;2011年12期

5 張利城;吳金卓;何榮;;基于循環(huán)取貨模式的車(chē)輛路徑優(yōu)化研究[J];森林工程;2013年04期

6 汪金蓮;蔣祖華;;汽車(chē)制造廠零部件入廠物流的循環(huán)取貨路徑規(guī)劃[J];上海交通大學(xué)學(xué)報(bào);2009年11期

7 左曉露;劉志學(xué);鄭長(zhǎng)征;;汽車(chē)零部件循環(huán)取貨物流模式的分析與優(yōu)化[J];汽車(chē)工程;2011年01期

8 李航;王曉雯;張淑青;;基于3PL的復(fù)雜制造業(yè)循環(huán)取貨供應(yīng)物流優(yōu)化研究[J];物流技術(shù);2014年03期

9 汪洲;;汽車(chē)企業(yè)入廠物流循環(huán)取貨模式應(yīng)用分析[J];物流技術(shù)與應(yīng)用;2012年03期

10 伊俊敏;周晶;高曉亮;施挺;;某發(fā)動(dòng)機(jī)廠零件循環(huán)取貨系統(tǒng)的設(shè)計(jì)與優(yōu)化(英文)[J];Journal of Southeast University(English Edition);2007年S1期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 曾敏剛;蘇水清;李永麒;;基于平準(zhǔn)化的GT公司零部件循環(huán)取貨應(yīng)用研究[A];第十二屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2010年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前4條

1 孫林;循環(huán)取貨運(yùn)輸成本降三成[N];中國(guó)交通報(bào);2004年

2 徐秋華;上海通用的三招物流獨(dú)門(mén)秘笈[N];電子資訊時(shí)報(bào);2007年

3 記者 王丹妮;物流管理強(qiáng)調(diào)運(yùn)作一體化[N];民營(yíng)經(jīng)濟(jì)報(bào);2005年

4 楊溪　王海昆;湖南郵政汽配物流異軍突起[N];中國(guó)郵政報(bào);2010年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王和平;制造商循環(huán)取貨車(chē)輛路徑與節(jié)省成本分配研究[D];北京交通大學(xué);2009年

2 于希嘉;循環(huán)取貨系統(tǒng)需求不確定性的調(diào)度方法研究[D];上海交通大學(xué);2009年

3 張蕾;循環(huán)取貨方式的實(shí)踐與應(yīng)用研究[D];對(duì)外經(jīng)濟(jì)貿(mào)易大學(xué);2006年

4 呂媛媛;基于3PL的汽車(chē)零部件循環(huán)取貨入廠物流優(yōu)化及應(yīng)用研究[D];武漢理工大學(xué);2012年

5 孟凡超;循環(huán)取貨計(jì)劃及其車(chē)輛路徑問(wèn)題的研究[D];上海交通大學(xué);2009年

6 朱玲;需求可拆分的汽車(chē)零部件循環(huán)取貨方式研究[D];上海交通大學(xué);2013年

7 曲琳璐;汽車(chē)零部件循環(huán)取貨的運(yùn)輸路徑規(guī)劃模型研究[D];東北大學(xué);2012年

8 汪金蓮;汽車(chē)制造廠零部件入廠物流循環(huán)取貨運(yùn)輸路線規(guī)劃和優(yōu)化算法的研究[D];上海交通大學(xué);2009年

9 崔增收;基于循環(huán)取貨的汽車(chē)零部件入廠物流優(yōu)化研究[D];華南理工大學(xué);2011年

10 李志權(quán);企業(yè)供應(yīng)物流中循環(huán)取貨的運(yùn)作及成本節(jié)省研究[D];中南大學(xué);2008年

，

本文編號(hào)：1150237