發(fā)布時間：2017-07-27 17:31

  本文關(guān)鍵詞：帶軟時間窗的循環(huán)取貨多車型車輛路徑問題研究

  更多相關(guān)文章： 汽車零部件 循環(huán)取貨 多車型車輛路徑問題 遺傳算法

【摘要】：隨著我國汽車產(chǎn)業(yè)的快速發(fā)展,汽車價格大幅下降、利潤空間在不斷縮小,如何降低汽車總成本,保持市場競爭優(yōu)勢成為各大總裝廠面臨的主要問題。入廠物流作為汽車物流的源頭,不僅直接影響著汽車物流系統(tǒng)的整體成本,更關(guān)系到后續(xù)整車生產(chǎn)環(huán)節(jié)的成本和質(zhì)量。因此,研究如何降低零部件入廠物流成本顯得十分必要和重要。對比分析國內(nèi)外零部件入廠物流循環(huán)取貨模式的應(yīng)用現(xiàn)狀和車輛路徑問題的研究現(xiàn)狀,建立更加符合實際運(yùn)作的帶軟時間窗的循環(huán)取貨多車型車輛路徑優(yōu)化模型。所建模型的目標(biāo)函數(shù)為車輛固定發(fā)車成本、可變運(yùn)輸成本和時間懲罰成本之和最小;約束條件重點考慮軟時間窗和車輛載重量限制;以車輛行駛里程最短、取貨準(zhǔn)時性最高且車輛裝載率最大為車型分配原則。對比討論求解車輛路徑問題的各種算法,確定采用遺傳算法求解所建模型。算法設(shè)計中對供應(yīng)商進(jìn)行整數(shù)編碼并根據(jù)預(yù)估車輛數(shù)隨機(jī)生成斷點的方式生成初始種群;采用最佳個體保存和基于局部競爭機(jī)制相結(jié)合的選擇策略以加快種群的收斂速度;對選出的最佳個體分別采用逆轉(zhuǎn)、對換和插入變異,以保持群體的多樣性,防止所設(shè)計的遺傳算法出現(xiàn)過早收斂現(xiàn)象。最后,以SQ企業(yè)工業(yè)園內(nèi)20家供應(yīng)商、3種車型循環(huán)取貨路線規(guī)劃為例,利用Matlab編程設(shè)計相應(yīng)的遺傳算法,求得該企業(yè)采用循環(huán)取貨有5條最優(yōu)路徑,比傳統(tǒng)供應(yīng)商直接送貨的運(yùn)輸總距離縮短了50.3%,運(yùn)輸車輛數(shù)減少了75%,平均裝載率提高了62.84%,運(yùn)輸總成本節(jié)約了61.8%。綜合表明所建模型和所設(shè)計算法在求解循環(huán)取貨多車型車輛路徑問題時正確有效。
【關(guān)鍵詞】：汽車零部件 循環(huán)取貨 多車型車輛路徑問題 遺傳算法
【學(xué)位授予單位】：長安大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U468.8
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-16
• 1.1 研究背景及意義8-10
• 1.1.1 研究背景8-10
• 1.1.2 研究意義10
• 1.2 國內(nèi)外研究現(xiàn)狀10-14
• 1.2.1 國外研究現(xiàn)狀10-12
• 1.2.2 國內(nèi)研究現(xiàn)狀12-13
• 1.2.3 問題提出13-14
• 1.3 主要研究內(nèi)容及研究技術(shù)路線14-16
• 1.3.1 主要研究內(nèi)容14
• 1.3.2 研究技術(shù)路線14-16
• 第二章 零部件入廠物流相關(guān)理論16-29
• 2.1 零部件入廠物流概述16-20
• 2.1.1 零部件入廠物流的定義17
• 2.1.2 零部件入廠物流運(yùn)行模式17-20
• 2.2 零部件循環(huán)取貨入廠物流模式20-21
• 2.2.1 循環(huán)取貨起源20
• 2.2.2 零部件循環(huán)取貨優(yōu)缺點20-21
• 2.3 車輛路徑問題概述21-27
• 2.3.1 VRP分類22-23
• 2.3.2 VRP求解算法23-27
• 2.4 本章小結(jié)27-29
• 第三章 帶軟時間窗的零部件循環(huán)取貨多車型車輛路徑問題建模29-35
• 3.1 多車型分配原則29-30
• 3.2 問題建模30-34
• 3.2.1 問題描述30-31
• 3.2.2 基本假設(shè)31-32
• 3.2.3 參數(shù)設(shè)置及符號說明32-33
• 3.2.4 模型建立33-34
• 3.3 本章小結(jié)34-35
• 第四章 帶軟時間窗的零部件循環(huán)取貨多車型路徑模型算法設(shè)計35-45
• 4.1 遺傳算法介紹35-39
• 4.1.1 遺傳算法基本原理35-36
• 4.1.2 遺傳算法基本概念36-37
• 4.1.3 遺傳算法基本實現(xiàn)步驟37-39
• 4.2 帶軟時間窗的零部件循環(huán)取貨多車型車輛路徑問題算法設(shè)計39-44
• 4.2.1 染色體編碼39-40
• 4.2.2 初始種群40
• 4.2.3 適應(yīng)度函數(shù)40
• 4.2.4 選擇算子40-41
• 4.2.5 交叉算子41-42
• 4.2.6 變異算子42-43
• 4.2.7 終止條件43-44
• 4.3 本章小結(jié)44-45
• 第五章 實例驗證45-59
• 5.1 SQ汽車制造企業(yè)和TH第三方汽車生產(chǎn)物流公司簡介45-46
• 5.1.1 SQ汽車企業(yè)簡介45-46
• 5.1.2 TH汽車生產(chǎn)物流公司簡介46
• 5.2 SQ零部件入廠物流規(guī)劃46-48
• 5.3 SQ工業(yè)園區(qū)內(nèi)零部件供應(yīng)商循環(huán)取貨規(guī)劃48-57
• 5.3.1 Milk-run項目運(yùn)作各方職責(zé)48-49
• 5.3.2 循環(huán)取貨運(yùn)作流程設(shè)計49-51
• 5.3.3 循環(huán)取貨路徑規(guī)劃51-57
• 5.4 結(jié)果對比分析57
• 5.5 本章小結(jié)57-59
• 結(jié)論與展望59-60
• 結(jié)論59
• 展望59-60
• 參考文獻(xiàn)60-63
• 附錄 部分Matlab主程序代碼63-65
• 攻讀學(xué)位期間取得的研究成果65-66
• 致謝66

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前1條

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

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

1 徐艷;S公司物流循環(huán)取貨及路徑優(yōu)化研究[D];蘇州大學(xué);2015年

2 居一鳴;G公司循環(huán)取貨系統(tǒng)設(shè)計和優(yōu)化研究[D];復(fù)旦大學(xué);2013年

3 郭衛(wèi)東;基于多點運(yùn)量整合的運(yùn)輸模式再造與調(diào)度優(yōu)化[D];上海交通大學(xué);2014年

4 張煒昊;面向JIT的汽車主機(jī)廠循環(huán)取貸模式研究[D];福州大學(xué);2014年

5 王雙金;B汽車制造企業(yè)零部件入廠物流循環(huán)取貨路徑優(yōu)化研究[D];北京交通大學(xué);2016年

6 陳國偉;農(nóng)村電商物流循環(huán)取送貨模式研究[D];北京交通大學(xué);2016年

7 錢得柱;Q公司汽車零部件MR項目實施管理研究[D];南京理工大學(xué);2014年

8 李瑩;帶軟時間窗的循環(huán)取貨多車型車輛路徑問題研究[D];長安大學(xué);2016年

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

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

，

本文編號：582593