本文關(guān)鍵詞：多車場多車型車輛調(diào)度問題及其遺傳算法　出處：《數(shù)學(xué)的實踐與認(rèn)識》2014年02期 　論文類型：期刊論文

  更多相關(guān)文章： 車輛調(diào)度問題 遺傳算法 交叉算子 配送費用

【摘要】：研究多車場多車型車輛調(diào)度問題,建立了一種基于最小配送費用的數(shù)學(xué)模型,模型的配送費用在考慮基本運輸費的基礎(chǔ)上又引入了司機(jī)的工資支出,包括基本工資和加班費.在多車場多車型車輛調(diào)度模型中,一輛車可以為多個客戶服務(wù),但一個客戶只能由一輛車提供服務(wù).根據(jù)模型的這些特點,提出了一種新的染色體混合編碼方案和遺傳操作策略,從而借助遺傳算法成功實現(xiàn)了模型的求解.數(shù)值仿真結(jié)果驗證了算法的可行性.
[Abstract]:In this paper , a mathematical model based on minimum distribution cost is established and a mathematical model based on the minimum distribution cost is established . The distribution cost of the model is based on the basic transportation cost , and the salary expenditure of the driver is introduced , including basic salary and overtime . According to these characteristics of the model , a new chromosome hybrid coding scheme and genetic manipulation strategy are proposed .

【作者單位】： 西北師范大學(xué)學(xué)報編輯部;西北師范大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院;
【基金】：國家自然科學(xué)基金(51368055)
【分類號】：TP18;U116
【正文快照】： 物流配送是物流管理中的一個重要環(huán)節(jié),它是指按照客戶的訂貨要求,在配送中心進(jìn)行分貨、配貨,并調(diào)度車輛及時將貨物送達(dá)客戶.國外對車輛調(diào)度問題和路徑優(yōu)化問題的研究最早可以追溯到1959年,由Daiitzig和Ramser首次提出車輛調(diào)度優(yōu)化問題[1】.1994年,Marshall!2!針對單車場車輛調(diào)

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 張思偉;;單車場多送貨點車輛調(diào)度優(yōu)化的一種改進(jìn)禁忌算法[J];工業(yè)工程;2006年03期

【共引文獻(xiàn)】

相關(guān)期刊論文 前1條

1 范昌勝;郭強(qiáng);岳愛峰;;多車場滿載車輛路徑問題遺傳算法[J];陜西科技大學(xué)學(xué)報(自然科學(xué)版);2011年02期

相關(guān)碩士學(xué)位論文 前4條

1 鄧曉義;服務(wù)于大型活動的公交車輛調(diào)度問題研究[D];北京交通大學(xué);2011年

2 林灼強(qiáng);帶交通流的聯(lián)盟運輸調(diào)度問題禁忌搜索算法研究[D];廣東工業(yè)大學(xué);2007年

3 王艷敏;非限定車場車輛路徑問題研究[D];東北大學(xué);2009年

4 王建軍;多集散點車輛調(diào)度模型及算法研究[D];燕山大學(xué);2012年

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

相關(guān)期刊論文 前3條

1 李嘉,王夢光,唐立新,宋建海;一類特殊車輛路徑問題(VRP)[J];東北大學(xué)學(xué)報;2001年03期

2 郭耀煌，，李軍;車輛優(yōu)化調(diào)度問題的研究現(xiàn)狀評述[J];西南交通大學(xué)學(xué)報;1995年04期

3 魏明,高成修,胡潤洲;一種帶時間窗和容量約束的車輛路線問題及其TabuSearch算法[J];運籌與管理;2002年03期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 鹿應(yīng)榮;楊印生;呂鋒;;基于模糊聚類分析的車輛優(yōu)化調(diào)度[J];吉林大學(xué)學(xué)報(工學(xué)版);2006年S2期

2 蔡煥芹;王麗亞;高薛文;;遺傳算法在預(yù)拌混凝土配送中的應(yīng)用[J];上海交通大學(xué)學(xué)報;2007年08期

3 張磊;葉懷珍;;車輛調(diào)度問題的混合算法[J];鐵道運輸與經(jīng)濟(jì);2008年08期

4 丁源;李引珍;;帶有能力約束的VRP的一種遺傳算法[J];蘭州交通大學(xué)學(xué)報;2005年06期

5 廖良才;王棟;周峰;;基于混合遺傳算法的物流配送車輛調(diào)度優(yōu)化問題求解方法[J];系統(tǒng)工程;2008年08期

6 趙偉;曹燁;白子建;王玉秀;;一類快速公交車輛調(diào)度問題算法設(shè)計與實現(xiàn)[J];城市道橋與防洪;2007年06期

7 龔延成,郭曉汾,尤曉鈴,趙勇;基于遺傳算法的物流配送車輛調(diào)度問題研究[J];數(shù)學(xué)的實踐與認(rèn)識;2004年06期

8 經(jīng)懷明;張立軍;;多車型車輛調(diào)度問題的建模與仿真[J];計算機(jī)仿真;2006年04期

9 劉薇;熊燕華;;基于遺傳算法的物流中心選址和車輛調(diào)度綜合問題研究[J];中國制造業(yè)信息化;2008年19期

10 覃運梅;郝忠娜;王玲玲;;單車場公交車輛調(diào)度問題的研究[J];鐵道運輸與經(jīng)濟(jì);2008年11期

相關(guān)會議論文 前10條

1 袁穎;林皋;周愛紅;;基于改進(jìn)遺傳算法的橋梁結(jié)構(gòu)損傷識別應(yīng)用研究[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運輸工程學(xué)科）論文集（下冊）[C];2005年

2 謝楠;陳英俊;;遺傳算法在鐵路橋梁結(jié)構(gòu)優(yōu)化設(shè)計中應(yīng)用的可行性[A];第七屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集（第Ⅰ卷）[C];1998年

3 張建仁;劉揚;;遺傳算法在斜拉橋索塔可靠性分析中的應(yīng)用[A];中國公路學(xué)會橋梁和結(jié)構(gòu)工程學(xué)會一九九九年橋梁學(xué)術(shù)討論會論文集[C];1999年

4 張治強(qiáng);馮夏庭;林韻梅;;三峽永久船閘邊坡變形的智能時間序列分析[A];新世紀(jì)巖石力學(xué)與工程的開拓和發(fā)展——中國巖石力學(xué)與工程學(xué)會第六次學(xué)術(shù)大會論文集[C];2000年

5 張啟義;常樹春;張永利;;改進(jìn)遺傳算法在公路運輸裝備戰(zhàn)場搶修中的應(yīng)用[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

6 孫慧;肖林京;吳廣偉;;遺傳算法在自動倉儲系統(tǒng)(AS/RS)中的應(yīng)用研究[A];自主創(chuàng)新 實現(xiàn)物流工程的持續(xù)與科學(xué)發(fā)展——第八屆物流工程學(xué)術(shù)年會論文集[C];2008年

7 張健;李文權(quán);;城市公交區(qū)間車調(diào)度優(yōu)化模型及算法研究[A];2007第三屆中國智能交通年會論文集[C];2007年

8 張曉培;李茂軍;李亙;王興林;;單親遺傳算法在公交車調(diào)度中的應(yīng)用[A];中國自動化學(xué)會中南六省（區(qū)）2010年第28屆年會·論文集[C];2010年

9 應(yīng)士君;施朝健;楊神化;;基于bayes模型的遺傳算法在避碰航路設(shè)計中的應(yīng)用[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運輸工程學(xué)科）論文集（下冊）[C];2005年

10 劉維東;陳德春;王志平;;基本遺傳算法在圍海規(guī)劃中的應(yīng)用研究[A];第十二屆中國海岸工程學(xué)術(shù)討論會論文集[C];2005年

相關(guān)博士學(xué)位論文 前10條

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

2 魏明;不確定信息環(huán)境下的區(qū)域公交車調(diào)度問題建模和算法[D];華南理工大學(xué);2012年

3 張建軍;GPS與GIS技術(shù)在ITS系統(tǒng)中的應(yīng)用研究[D];長安大學(xué);2004年

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

5 吳大宏;基于遺傳算法與神經(jīng)網(wǎng)絡(luò)的橋梁結(jié)構(gòu)健康監(jiān)測系統(tǒng)研究[D];西南交通大學(xué);2003年

6 卜雷;城市貨物運輸規(guī)劃優(yōu)化方法研究[D];西南交通大學(xué);2004年

7 孫傳姣;快速公交調(diào)度優(yōu)化研究[D];長安大學(xué);2008年

8 張奕;智能壓路機(jī)控制系統(tǒng)設(shè)計及關(guān)鍵技術(shù)研究[D];長安大學(xué);2004年

9 陳孝珍;基于靜態(tài)測量數(shù)據(jù)的橋梁結(jié)構(gòu)損傷識別研究[D];華中科技大學(xué);2005年

10 楊祖元;城市交通信號系統(tǒng)智能控制策略研究[D];重慶大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 許和進(jìn);基于遺傳算法的原油運輸車輛調(diào)度優(yōu)化研究[D];南京林業(yè)大學(xué);2008年

2 周興田;基于模擬退火遺傳算法的車輛調(diào)度問題研究[D];大連海事大學(xué);2007年

3 劉霞;物流配送中車輛調(diào)度問題的研究[D];太原科技大學(xué);2009年

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

5 邵澤軍;幾類車輛調(diào)度問題的研究[D];西安電子科技大學(xué);2009年

6 張斌;應(yīng)急物流配送車輛調(diào)度優(yōu)化研究[D];大連海事大學(xué);2007年

7 宋玉林;混合遺傳算法在配送車輛調(diào)度問題中的研究和應(yīng)用[D];華中科技大學(xué);2004年

8 劉芹;基于信息平臺的車輛調(diào)度研究與仿真[D];西北工業(yè)大學(xué);2006年

9 周大勇;動態(tài)交通條件下車輛導(dǎo)航的路徑尋優(yōu)分析[D];武漢理工大學(xué);2007年

10 張之富;物流配送車輛優(yōu)化調(diào)度研究[D];上海海事大學(xué);2007年

本文編號：1415528