隨著我國經(jīng)濟(jì)的快速發(fā)展和人民生活水平的提升,汽車銷量急劇上升,這對整車物流行業(yè)的服務(wù)提出了更高的要求。目前,我國汽車物流企業(yè)數(shù)量較多,服務(wù)能力也參差不齊,配送方式單一,耗時(shí)較長,導(dǎo)致整車物流企業(yè)的配送成本較高,嚴(yán)重阻礙了整車物流業(yè)的發(fā)展。為提高物流企業(yè)的競爭力以及響應(yīng)我國綠色物流的發(fā)展趨勢,提出了多車型帶軟時(shí)間窗的低碳整車配送路線優(yōu)化的問題。并以降低運(yùn)輸成本、減少二氧化碳排放和提高客戶滿意度為目標(biāo),建立了多目標(biāo)優(yōu)化的數(shù)學(xué)模型。并設(shè)計(jì)了遺傳算法對其進(jìn)行求解,改進(jìn)了遺傳算法中的選擇和交叉算子,提高了求解效率。在研究多車型的選用問題中,提出了將Dijkstra（迪杰斯特拉）算法運(yùn)用到車型的選擇問題中,不僅提高了遺傳算法的尋優(yōu)效率而且還增強(qiáng)了其全局最優(yōu)解的搜索能力。最后用MATLAB進(jìn)行仿真,結(jié)果表明改進(jìn)后的遺傳算法有著較好的性能。為了進(jìn)一步測試算法的性能,我們把客戶點(diǎn)的數(shù)量成倍增加,發(fā)現(xiàn)算法的求解速度會降低很多。為了提高算法的求解速度,本文從提高算法優(yōu)化效率的角度,根據(jù)最優(yōu)解的特點(diǎn)對初始種群進(jìn)行了優(yōu)化,優(yōu)化初始種群后的算法求解速度提升了很多。 

【文章頁數(shù)】：48 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 整車物流的研究現(xiàn)狀和研究綜述
        1.2.1 國外整車物流的研究現(xiàn)狀
        1.2.2 國內(nèi)整車物流的研究現(xiàn)狀
        1.2.3 整車物流相關(guān)研究綜述
    1.3 研究內(nèi)容及技術(shù)路線
        1.3.1 研究內(nèi)容
        1.3.2 技術(shù)路線
第二章 整車物流和車輛路徑問題概述
    2.1 整車物流
        2.1.1 物流及整車物流的概念
        2.1.2 整車物流的分類及特點(diǎn)
    2.2 車輛路徑問題概述
        2.2.1 車輛路徑問題的定義
        2.2.2 車輛路徑問題的分類
        2.2.3 車輛路徑問題的算法
第三章 優(yōu)化模型建立及算法設(shè)計(jì)
    3.1 數(shù)學(xué)模型
        3.1.1 問題描述
        3.1.2 數(shù)學(xué)模型
    3.2 算法設(shè)計(jì)
        3.2.1 算法概述
        3.2.2 編碼與解碼
        3.2.3 初始化種群和適應(yīng)度函數(shù)
        3.2.4 遺傳算子
        3.2.5 算法流程圖
第四章 實(shí)驗(yàn)仿真分析
    4.1 基本數(shù)據(jù)
    4.2 MATLAB運(yùn)行結(jié)果
    4.3 增加客戶點(diǎn)測試算法性能
    4.4 改進(jìn)算法
第五章 結(jié)論與展望
    5.1 結(jié)論以及本文的創(chuàng)新點(diǎn)
    5.2 展望
參考文獻(xiàn)
致謝
攻讀碩士期間取得的成果


【參考文獻(xiàn)】：
期刊論文
[1]關(guān)于整車物流運(yùn)輸車輛路徑優(yōu)化設(shè)計(jì)的研究[J]. 李金夫,庹先國,劉勇,李懷良.  計(jì)算機(jī)仿真. 2016(04)
[2]基于CO2排放的車輛路徑優(yōu)化模型及其算法研究[J]. 張得志,錢奇,李雙艷,靳方平.  鐵道科學(xué)與工程學(xué)報(bào). 2015(02)
[3]帶軟時(shí)間窗整車物流配送路徑優(yōu)化研究[J]. 侯玉梅,賈震環(huán),田歆,尉芳芳.  系統(tǒng)工程學(xué)報(bào). 2015(02)
[4]論物流整合及融合的發(fā)展趨勢[J]. 袁雪妃,郭帥.  物流科技. 2014(12)
[5]基于能耗的帶時(shí)間窗車輛路徑問題建模與仿真[J]. 李進(jìn),傅培華.  系統(tǒng)仿真學(xué)報(bào). 2013(06)
[6]需求帶時(shí)間窗的環(huán)保多車型組合配送路徑優(yōu)化[J]. 李淑琴,楊斌,趙磊,易宣齊.  廣西大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(02)
[7]整車物流研究現(xiàn)狀述評與趨勢展望[J]. 楊懷珍,熊煒,董歡歡.  生產(chǎn)力研究. 2012(09)
[8]關(guān)于物流企業(yè)大宗商品倉儲設(shè)施用地城鎮(zhèn)土地使用稅政策的通知[J].   會計(jì)師. 2012(05)
[9]帶時(shí)間窗的多車型多費(fèi)用車輛路徑問題的模型和算法[J]. 陶胤強(qiáng),牛惠民.  交通運(yùn)輸系統(tǒng)工程與信息. 2008(01)
[10]集成整車物流系統(tǒng)的網(wǎng)絡(luò)規(guī)劃問題研究[J]. 秦緒偉,范玉順,尹朝萬.  控制與決策. 2006(02)

碩士論文
[1]我國第三方物流企業(yè)可持續(xù)競爭力研究[D]. 項(xiàng)秀蘭.上海交通大學(xué) 2012
[2]SQ公司整車物流配送路徑優(yōu)化研究[D]. 張騰松.大連海事大學(xué) 2012
[3]建立整車物流裝運(yùn)模型及最優(yōu)算法的應(yīng)用研究[D]. 徐佳毅.上海交通大學(xué) 2012
[4]基于遺傳算法的汽車物流配送問題的研究[D]. 王波.西北大學(xué) 2011
[5]上海通用整車物流體系優(yōu)化分析和研究[D]. 李東敏.河北工業(yè)大學(xué) 2011
[6]東風(fēng)輕型商用車整車物流現(xiàn)狀分析及其優(yōu)化研究[D]. 黃偉興.華中科技大學(xué) 2009
[7]整車物流倉儲網(wǎng)絡(luò)優(yōu)化關(guān)鍵技術(shù)研究與應(yīng)用[D]. 費(fèi)越.上海交通大學(xué) 2009
[8]整車物流企業(yè)業(yè)務(wù)操作模式及評價(jià)研究[D]. 劉海濤.大連海事大學(xué) 2008
[9]基于改進(jìn)蟻群算法的物流配送車輛路徑優(yōu)化方法的研究[D]. 郝會霞.長安大學(xué) 2008
[10]中國汽車物流發(fā)展研究[D]. 畢玉平.山東大學(xué) 2005



本文編號：3697117