本文選題：低碳 + 綜合成本�。� 參考：《計算機(jī)集成制造系統(tǒng)》2015年07期

【摘要】：為解決現(xiàn)有低碳車輛調(diào)度模型忽略企業(yè)經(jīng)濟(jì)效益和不能全面反映車輛調(diào)度中所有成本的問題,區(qū)別于碳排放量最少模型,在油耗成本—碳排放成本—固定使用成本模型的基礎(chǔ)上,引入車輛折舊成本、司機(jī)工資支出成本和車輛輪胎消耗成本,建立了綜合成本最小的車輛調(diào)度模型,并提出一種新的混合遺傳算法用于模型求解。該算法采用Sweep算法和隨機(jī)全排列算子獲得初始種群,利用禁忌搜索算法設(shè)計精英保留算子,最后對傳統(tǒng)交叉算子進(jìn)行改進(jìn)。通過對碳排放量最少模型、油耗成本—碳排放成本—車輛固定使用成本最小模型和綜合成本最小模型進(jìn)行比較驗(yàn)證了模型的合理性,進(jìn)一步的標(biāo)準(zhǔn)算例仿真測試證明了所提算法的有效性。
[Abstract]:In order to solve the problem that the existing low-carbon vehicle scheduling model ignores the economic benefits of enterprises and can not reflect all the costs in vehicle scheduling, it is different from the least carbon emission model. Based on the model of fuel consumption cost, carbon emission cost and fixed use cost, a vehicle scheduling model with minimum comprehensive cost is established by introducing vehicle depreciation cost, driver wage cost and vehicle tire consumption cost. A new hybrid genetic algorithm is proposed for model solving. The algorithm uses Sweep algorithm and random permutation operator to obtain initial population, and Tabu search algorithm is used to design elite reservation operator. Finally, the traditional crossover operator is improved. The rationality of the model is verified by comparing the minimum model of carbon emissions, the cost of fuel consumption, the cost of carbon emissions and the minimum cost of vehicle fixed use with the minimum model of integrated cost. The effectiveness of the proposed algorithm is verified by further standard examples.
【作者單位】： 重慶交通大學(xué)管理學(xué)院;北京工業(yè)大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71471024) 教育部人文社科研究資助項(xiàng)目(10XJA790009)~~
【分類號】：F275;F252;TP18

【參考文獻(xiàn)】

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

1 楊培穎;唐加福;于洋;;低碳型機(jī)場接送服務(wù)的改進(jìn)二維掃描算法[J];東北大學(xué)學(xué)報(自然科學(xué)版);2013年04期

2 蹇潔;王旭;葛顯龍;;云自適應(yīng)遺傳算法有能力約束的車輛調(diào)度優(yōu)化[J];重慶大學(xué)學(xué)報;2013年08期

3 趙燕偉,吳斌,蔣麗,董紅召,王萬良;車輛路徑問題的雙種群遺傳算法求解方法[J];計算機(jī)集成制造系統(tǒng)-CIMS;2004年03期

4 衛(wèi)田;范文慧;;基于NSGA Ⅱ的物流配送中車輛路徑問題研究[J];計算機(jī)集成制造系統(tǒng);2008年04期

5 楊培穎;唐加福;于洋;裴金翔;;面向最小碳排放量的接送機(jī)場服務(wù)的車輛路徑與調(diào)度[J];自動化學(xué)報;2013年04期

6 趙燕偉;彭典軍;張景玲;吳斌;;有能力約束車輛路徑問題的量子進(jìn)化算法[J];系統(tǒng)工程理論與實(shí)踐;2009年02期

7 李進(jìn);傅培華;;基于能耗的帶時間窗車輛路徑問題建模與仿真[J];系統(tǒng)仿真學(xué)報;2013年06期

8 吳麗榮;胡祥培;饒衛(wèi)振;;考慮燃料消耗率的車輛路徑問題模型與求解[J];系統(tǒng)工程學(xué)報;2013年06期

9 饒衛(wèi)振;金淳;王新華;劉鋒;;考慮道路坡度因素的低碳VRP問題模型與求解策略[J];系統(tǒng)工程理論與實(shí)踐;2014年08期

【共引文獻(xiàn)】

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

1 汪安靜;龔本剛;;基于C-W算法的汽車零部件循環(huán)取貨車輛路徑優(yōu)化研究[J];安徽工程科技學(xué)院學(xué)報(自然科學(xué)版);2010年02期

2 馬歆;;細(xì)菌群體趨藥性算法在農(nóng)產(chǎn)品配送車輛調(diào)度中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2011年36期

3 王偉玲;李鐵克;蘇志雄;;基于正逆序策略求解Job Shop的遺傳調(diào)度算法[J];北京科技大學(xué)學(xué)報;2010年06期

4 王翊;范興剛;王萬良;姚曉敏;;基于混合量子進(jìn)化算法的高效節(jié)能無線傳感器網(wǎng)絡(luò)路由算法[J];傳感技術(shù)學(xué)報;2011年02期

5 陳文蘭;戴樹貴;;車輛路徑安排問題算法研究綜述[J];滁州學(xué)院學(xué)報;2007年03期

6 李蓓智;周亞勤;蘭世海;楊建國;;The Information Modeling and Intelligent Optimization Method for Logistics Vehicle Routing and Scheduling with Multi-objective and Multi-constraint[J];Journal of Donghua University(English Edition);2007年04期

7 姜永亮;陸璐;張誠一;;基于雙種群遺傳算法的智能排樣系統(tǒng)[J];鍛壓技術(shù);2011年02期

8 葉冬芬;范偉;楊彩云;;區(qū)域團(tuán)購網(wǎng)的物流配送車輛路徑問題[J];福建電腦;2012年03期

9 肖健梅,黃有方,李軍軍,王錫淮;基于離散微粒群優(yōu)化的物流配送車輛路徑問題[J];系統(tǒng)工程;2005年04期

10 劉誠;陳治亞;封全喜;;帶軟時間窗物流配送車輛路徑問題的并行遺傳算法[J];系統(tǒng)工程;2005年10期

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

1 方昶;劉心報;裴軍;劉林;;基于順序啟發(fā)式進(jìn)化算法的多目標(biāo)一維下料問題[A];第十四屆中國管理科學(xué)學(xué)術(shù)年會論文集(上冊)[C];2012年

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

3 LI Lei;Li Ziruo;Lai Xiaolin;Yu Xuecai;;An Optimal Model for Emergency Resource Dispatching based on Simulated Annealing Algorithm[A];第26屆中國控制與決策會議論文集[C];2014年

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

1 彭北青;第三方物流配送車輛路徑問題模型及算法研究[D];華中科技大學(xué);2009年

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

3 尹傳忠;鐵路行包物流配送系統(tǒng)優(yōu)化若干問題研究[D];西南交通大學(xué);2006年

4 姜昌華;遺傳算法在物流系統(tǒng)優(yōu)化中的應(yīng)用研究[D];華東師范大學(xué);2007年

5 戴樹貴;物流系統(tǒng)模型和算法研究[D];華東師范大學(xué);2007年

6 井祥鶴;陸路物流物資配載及輸送路徑優(yōu)化問題的模型與算法[D];南京理工大學(xué);2007年

7 楊仕教;露天礦山生產(chǎn)調(diào)度系統(tǒng)群集擬生態(tài)優(yōu)化方法及應(yīng)用研究[D];中南大學(xué);2007年

8 王德東;物流配送中車輛選徑問題研究[D];天津大學(xué);2007年

9 陸琳;不確定信息車輛路徑問題及其算法研究[D];南京航空航天大學(xué);2007年

10 李劍;微粒群算法及其在物流系統(tǒng)中的應(yīng)用研究[D];華中科技大學(xué);2008年

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

1 葛宏義;基于GIS的糧食物流信息平臺的研究與實(shí)現(xiàn)[D];河南工業(yè)大學(xué);2010年

2 王歡;改進(jìn)的模擬退火遺傳算法在模具制造車間調(diào)度中的研究[D];大連交通大學(xué);2010年

3 季寶慧;改進(jìn)的蜜蜂進(jìn)化型遺傳算法在生產(chǎn)調(diào)度中的研究與應(yīng)用[D];大連交通大學(xué);2010年

4 楊凌云;改進(jìn)粒子群算法在車輛路徑問題中的應(yīng)用研究[D];河南大學(xué);2011年

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

6 萬壽慶;復(fù)雜交通網(wǎng)絡(luò)救援點(diǎn)和事故點(diǎn)間路段重要性測評模型研究[D];南京航空航天大學(xué);2010年

7 趙永超;物流配送選址與路徑優(yōu)化模型及其微粒群算法研究[D];燕山大學(xué);2010年

8 趙海娟;重大突發(fā)事件應(yīng)急物流中的定位-路徑問題研究[D];燕山大學(xué);2010年

9 江俊杰;帶服務(wù)匹配的現(xiàn)場產(chǎn)品服務(wù)調(diào)度問題[D];上海交通大學(xué);2011年

10 閆曉波;基于磁滯優(yōu)化的車輛路徑問題研究[D];浙江大學(xué);2012年

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

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

1 石洪波,郎茂祥;JD多車型配送車輛調(diào)度問題的模型及其禁忌搜索算法研究[J];長沙交通學(xué)院學(xué)報;2005年03期

2 肖健梅,黃有方,李軍軍,王錫淮;基于離散微粒群優(yōu)化的物流配送車輛路徑問題[J];系統(tǒng)工程;2005年04期

3 熊浩;胡列格;;多車型動態(tài)車輛調(diào)度及其遺傳算法[J];系統(tǒng)工程;2009年10期

4 傅成紅;符卓;;一種毗鄰信息改進(jìn)的車輛路徑問題禁忌搜索算法[J];系統(tǒng)工程;2010年05期

5 張建勇,李軍,郭耀煌;模糊需求信息條件下的實(shí)時動態(tài)車輛調(diào)度問題研究[J];管理工程學(xué)報;2004年04期

6 李冰;;多車型確定性動態(tài)車輛調(diào)配問題[J];管理工程學(xué)報;2006年03期

7 蔡鳳田,韓國慶,王祝鵬;超載運(yùn)輸對汽車燃料經(jīng)濟(jì)性及排放性能的影響[J];公路交通科技;2004年09期

8 宣登殿;李新偉;王旭斌;;客車燃油消耗量計算方法[J];公路交通科技;2011年09期

9 劉云忠;;A novel genetic algorithm for vehicle routing problem with time windows[J];Journal of Harbin Institute of Technology;2010年03期

10 劉志碩;申金升;關(guān)偉;;車輛路徑問題的混合蟻群算法設(shè)計與實(shí)現(xiàn)[J];管理科學(xué)學(xué)報;2007年03期

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

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

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

1 鄭強(qiáng);帶精英策略的非支配排序遺傳算法的研究與應(yīng)用[D];浙江大學(xué);2006年

【相似文獻(xiàn)】

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

1 李海龍;周屹;;物流配送與跟蹤的動態(tài)車輛調(diào)度問題研究[J];黑龍江工程學(xué)院學(xué)報;2008年02期

2 賈永基;王長軍;;基于滿意優(yōu)化的多目標(biāo)車輛調(diào)度問題模型與算法[J];東華大學(xué)學(xué)報(自然科學(xué)版);2009年03期

3 趙學(xué)才;蔡延光;;改進(jìn)類電磁算法在車輛調(diào)度問題中的應(yīng)用[J];信息與電腦(理論版);2012年04期

4 劉洋;;帶有軟時間窗約束的車輛調(diào)度問題[J];內(nèi)蒙古師范大學(xué)學(xué)報(自然科學(xué)漢文版);2014年01期

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

6 任春玉;韋超;;有時間窗車輛調(diào)度問題優(yōu)化研究[J];哈爾濱商業(yè)大學(xué)學(xué)報(自然科學(xué)版);2007年02期

7 王海賓;孫永道;柴旭光;張榮國;;多車場多目標(biāo)開放式物流配送車輛調(diào)度問題的研究[J];計算機(jī)測量與控制;2010年12期

8 盧冰原;程八一;;具有模糊行程的城市物流動態(tài)費(fèi)用多車型車輛調(diào)度問題研究[J];模糊系統(tǒng)與數(shù)學(xué);2013年01期

9 任偉;;基于量子免疫算法的車輛調(diào)度問題優(yōu)化[J];計算機(jī)科學(xué);2013年05期

10 馬華偉;葉浩然;夏維;;允許分割配送的多時間窗車輛調(diào)度問題的改進(jìn)蟻群算法求解[J];中國管理科學(xué);2012年S1期

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

1 馬華偉;葉浩然;夏維;;允許分割配送的多時間窗車輛調(diào)度問題的改進(jìn)蟻群算法求解[A];第十四屆中國管理科學(xué)學(xué)術(shù)年會論文集(上冊)[C];2012年

2 楊國興;;多車場車輛調(diào)度問題的一種有效算法[A];管理科學(xué)與系統(tǒng)科學(xué)進(jìn)展——全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集（第3卷）[C];1995年

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

4 王永;農(nóng)蘭晶;劉蕾;楊曉潔;;郵政中心選址與車輛調(diào)度混合模型研究[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個領(lǐng)域中的應(yīng)用研究[C];2014年

5 王永;劉蕾;農(nóng)蘭晶;楊曉潔;;郵政運(yùn)輸車輛調(diào)度問題研究[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個領(lǐng)域中的應(yīng)用研究[C];2014年

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

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

2 周潔;車輛調(diào)度問題的算法及復(fù)雜性[D];華東師范大學(xué);2013年

3 李妍峰;時變網(wǎng)絡(luò)環(huán)境下車輛調(diào)度問題研究[D];西南交通大學(xué);2008年

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

1 柯昌正;動態(tài)車輛調(diào)度問題研究與應(yīng)用[D];北京交通大學(xué);2007年

2 郭鳳鳴;動態(tài)環(huán)境下的車輛調(diào)度問題研究[D];同濟(jì)大學(xué);2006年

3 劉云霞;動態(tài)車輛調(diào)度問題分析及算法設(shè)計[D];西南交通大學(xué);2004年

4 胡夏云;基于蟻群算法的動態(tài)車輛調(diào)度問題的研究[D];廣東工業(yè)大學(xué);2013年

5 楊燁;帶時間窗的單車場多車型滿載車輛調(diào)度問題研究[D];山東理工大學(xué);2013年

6 邢瑩瑩;地震災(zāi)害下應(yīng)急藥品的車輛調(diào)度研究[D];遼寧科技大學(xué);2013年

7 徐鵬;基于統(tǒng)計分區(qū)和智能優(yōu)化算法的車輛調(diào)度問題研究[D];南昌大學(xué);2014年

8 劉新雨;考慮外包車輛和加班條件的車輛調(diào)度問題研究[D];河北工程大學(xué);2014年

9 張磊;滿載車輛調(diào)度問題研究[D];同濟(jì)大學(xué);2006年

10 滕瑋;基于蟻群算法的車輛調(diào)度問題研究[D];華中師范大學(xué);2006年

，

本文編號：1792361