發(fā)布時間：2020-12-08 21:11

　　隨著現代物流向信息化、全球化及一體化的發(fā)展,配送在整個物流系統(tǒng)中扮演著重要的角色。面對能源與環(huán)境壓力,綠色物流逐漸成為了當前社會研究的熱門話題。物流路徑的合理性會直接影響到企業(yè)成本和生態(tài)環(huán)境,因此設計合理的車輛路徑方案不僅可以增強客戶對物流配送環(huán)節(jié)的滿意度,還可以減少企業(yè)的配送成本,節(jié)約生態(tài)環(huán)境能源。本文針對考慮碳排放和時間窗約束的取送一體化物流路徑優(yōu)化問題的數學模型和求解算法進行了研究,研究工作主要包括以下幾個方面:(1)將傳統(tǒng)車輛路徑問題的基本模型延伸到同時送貨和取貨的取送一體化車輛路徑問題,在此基礎上將碳排放和帶軟時間窗約束對于取送一體化模型的影響進行詳細分析;(2)明確了取送一體車輛路徑優(yōu)化問題的構成要素、目標以及影響因素,分析了碳稅成本、時間窗成本的計算方法,在綜合考慮配送車輛固定成本、運輸成本、碳稅成本以及時間窗成本等多種因素下,建立以綜合配送成本最低為目標函數的數學模型;(3)針對本文研究的取送一體化模型的特點,設計了改進的遺傳算法來對數學模型進行求解;(4)結合杭州市某奶制品公司的物流配送數據,采用本文設計的改進后的遺傳算法進行求解,最后通過對算法性能、配送模式、靈敏度... 

【文章來源】：浙江工業(yè)大學浙江省

【文章頁數】：85 頁

【學位級別】：碩士

【部分圖文】：

016年中美社會物流結構占比比較

圖 1-2 近幾年國內社會物流總費用及其與 GDP 比率[2]目前，以汽車為主要交通工具的物流業(yè)對石油能源依賴嚴重，排放大量污染物致使環(huán)境惡化，全球變暖，能源緊張等問題。如下圖 1-3 所示的基林錄了 1958 年以來大氣中二氧化碳的濃度，可以看出近年來二氧化碳濃度增越來越快，從2014年至今一直持續(xù)高于400ppm。如圖1-4所示，中國從1965-碳排放量一直呈加速增長，特別是在 2000 年以后，增長速度明顯加快[3]。運輸業(yè)已成為二氧化碳氣體排放最主要和增長最快的領域之一。《斯特恩報中顯示，物流運輸環(huán)節(jié)產生的二氧化碳排放量占全球排放總量的 14.0%。還數據表明[5]，對于企業(yè)而言，配送過程中產生的能源消耗成本占據企業(yè)運營 40%以上，我國物流行業(yè)消耗的燃油量占據全國燃油消耗總量的比例高.0%。綜上，物流行業(yè)產生的碳排放對環(huán)境造成了不少的影響，采取一定行物流行業(yè)的能源消耗和二氧化碳排放問題迫在眉睫。同時，在現實的生產和生活當中，物流產生的無效運輸并不少見。物流常出現正向與逆向物流嚴重地分割開來的問題，使得車輛空載現象越來越嚴

圖 1-3 基林曲線[3]圖 1-4 中國碳排放量趨勢（1965-2015）于這樣的背景，研究一套有效的方法來緩解生態(tài)污染、降低物流成服務質量將是一項意義重大的課題。本論文選擇考慮碳排放約束的

【參考文獻】：
期刊論文
[1]2017年我國物流業(yè)發(fā)展回顧與展望[J]. 何黎明.  中國流通經濟. 2018(02)
[2]改進自適應遺傳算法在移動機器人路徑規(guī)劃中的應用[J]. 王雷,李明.  南京理工大學學報. 2017(05)
[3]基于低碳排放的車輛路徑優(yōu)化問題研究[J]. 李珍萍,楊夢月.  數學的實踐與認識. 2017(11)
[4]改進的自適應遺傳算法在函數優(yōu)化中的應用[J]. 楊從銳,錢謙,王鋒,孫銘會.  計算機應用研究. 2018(04)
[5]考慮同時取送貨的選址路徑問題集成優(yōu)化研究[J]. 黃麗萍,張妹燕.  經營管理者. 2017(02)
[6]中國碳排放交易試點的現狀、問題分析及對策研究[J]. 劉思岐.  中國環(huán)境法治. 2015(00)
[7]高速公路擁堵碳排放計算模型研究[J]. 王景榮,肖鶴,解建光.  現代交通技術. 2015(02)
[8]營運貨車道路運行油耗及碳排放因子研究[J]. 彭美春,李嘉如,胡紅斐.  汽車技術. 2015(04)
[9]一類動態(tài)車輛路徑問題模型和兩階段算法[J]. 饒衛(wèi)振,金淳,劉鋒,楊磊.  交通運輸系統(tǒng)工程與信息. 2015(01)
[10]基于碳排放與速度優(yōu)化的帶時間窗車輛路徑問題[J]. 李進,張江華.  系統(tǒng)工程理論與實踐. 2014(12)

博士論文
[1]基于目標函數的模糊聚類新算法及其應用研究[D]. 汪慶淼.江蘇大學 2014
[2]車間作業(yè)調度問題的多目標模型建立及其算法[D]. 仁慶道爾吉.西安電子科技大學 2013
[3]中國碳排放測算分析與減排路徑選擇研究[D]. 樊星.遼寧大學 2013
[4]基于碳排放總量控制的低碳經濟發(fā)展優(yōu)化模型研究[D]. 范英英.華北電力大學 2012
[5]車輛路徑問題的仿真優(yōu)化方法研究[D]. 孫中悅.北京交通大學 2012
[6]基于多目標遺傳算法的項目調度及其仿真研究[D]. 刁訓娣.上海交通大學 2010
[7]帶軟時間窗約束的開放式車輛路徑問題及其應用[D]. 段鳳華.中南大學 2010
[8]第三方物流配送車輛路徑問題模型及算法研究[D]. 彭北青.華中科技大學 2009
[9]啟發(fā)式算法及其在車輛路徑問題中的應用[D]. 陳萍.北京交通大學 2009
[10]帶時間窗車輛路徑問題及其啟發(fā)式算法研究[D]. 馬華偉.合肥工業(yè)大學 2008

碩士論文
[1]基于混合遺傳算法的快遞車輛路徑優(yōu)化問題的研究[D]. 于豐平.青島科技大學 2017
[2]考慮碳排放和時間窗的取送一體化配送路徑優(yōu)化方法研究[D]. 謝世安.北京交通大學 2017
[3]考慮碳排放的冷鏈物流配送車輛路徑優(yōu)化研究[D]. 易虹.成都理工大學 2017
[4]基于時間窗的T公司配送路徑優(yōu)化研究[D]. 潘振貞.華東理工大學 2017
[5]考慮碳排放的帶時間窗約束的車輛路徑問題研究[D]. 張津.重慶大學 2016
[6]低碳約束下的多車場集配一體化車輛路徑問題研究[D]. 王開利.重慶交通大學 2016
[7]基于遺傳算法的車輛路徑優(yōu)化問題的應用研究[D]. 王雪紅.天津科技大學 2016
[8]低碳約束下的物流配送車輛路徑問題及智能算法研究[D]. 張亞楠.上海工程技術大學 2016
[9]考慮碳排放因素的車輛路徑優(yōu)化建模研究[D]. 譚柏川.重慶交通大學 2015
[10]基于低碳條件的高速公路交通流及運營研究[D]. 郭婧.長安大學 2015



本文編號：2905692