發(fā)布時間：2017-08-09 18:58

  本文關(guān)鍵詞：B汽車制造企業(yè)零部件入廠物流循環(huán)取貨路徑優(yōu)化研究

  更多相關(guān)文章： 汽車零部件 循環(huán)取貨 路徑規(guī)劃 車輛路徑問題(VRP) 遺傳蟻群算法 改進(jìn)的蟻群算法(ACS算法)

【摘要】：本文以B汽車制造企業(yè)當(dāng)前的零部件入廠物流循環(huán)取貨路徑規(guī)劃現(xiàn)狀為出發(fā)點(diǎn),深入分析了B企業(yè)在當(dāng)前路徑規(guī)劃方法和路徑規(guī)劃效果上的各項問題,從而提出了一個新的路徑規(guī)劃方案。該方案改變了原方案手工排定循環(huán)取貨路徑的方法,首先通過軟件聚類對供應(yīng)商進(jìn)行了合理的區(qū)域劃分；然后通過對B企業(yè)運(yùn)作實例的分析,抽象出一系列約束條件,在傳統(tǒng)的VRP模型的基礎(chǔ)上建立了一個更適用于B企業(yè)實際操作情況的循環(huán)取貨路徑規(guī)劃模型,該模型在傳統(tǒng)的VRP模型上新增了時間約束和庫存約束,時間約束對循環(huán)取貨運(yùn)作的單次循環(huán)時間與車輛運(yùn)作時間和行駛時間之間的關(guān)系進(jìn)行了限定,并從時間上限定了循環(huán)取貨運(yùn)作周期上的連續(xù)性,庫存約束考慮到了取貨量和取貨頻次與主機(jī)廠庫存水平之間的關(guān)系,并以主機(jī)廠的庫存策略為基礎(chǔ)對單次取貨量和循環(huán)取貨運(yùn)作頻次進(jìn)行了限定；之后,本文通過供應(yīng)商聚類結(jié)果和模型的建立情況,用MATLAB軟件對不同區(qū)域內(nèi)的供應(yīng)商點(diǎn)數(shù)據(jù)代入模型進(jìn)行了求解,求解算法采用了改進(jìn)的蟻群算法和遺傳蟻群算法,該算法在傳統(tǒng)蟻群算法的基礎(chǔ)上增加了全局信息素更新規(guī)則和局部信息素更新規(guī)則,增加了算法的全局搜素能力,使得模型的求解結(jié)果更接近最優(yōu)解；最后本文根據(jù)求解結(jié)果排定出一套新的循環(huán)取貨路徑規(guī)劃方案,并通過不同層次指標(biāo)的選取,對優(yōu)化后的路徑規(guī)劃方案和優(yōu)化前的路徑規(guī)劃方案進(jìn)行了分析對比,得出新方案的可行性和合理性。從結(jié)果上來看,優(yōu)化后的循環(huán)取貨路徑規(guī)劃方案在方法上解決了B企業(yè)之前由于手工排定路徑造成的路徑選擇不合理、取貨頻次不統(tǒng)一等問題,并且為B企業(yè)實現(xiàn)軟件排定循環(huán)取貨路徑模版提供了較為科學(xué)的參考方法；在效果上,優(yōu)化后的循環(huán)取貨方案極大地降低了B企業(yè)的庫存持有成本和總成本,使B企業(yè)的零部件入廠過程更加經(jīng)濟(jì)有效,同時也極大地降低了供應(yīng)商的資金占用成本,使供應(yīng)商的庫存水平也隨之降低,并且提高了供應(yīng)鏈成員之間的協(xié)作效率。同時本文為B企業(yè)提出的優(yōu)化方案對于其他想要實施循環(huán)取貨的企業(yè)具有啟示意義,對于其他已經(jīng)實施循環(huán)取貨的企業(yè)也為其提供了行之有效的優(yōu)化路徑的新思路和新方法。
【關(guān)鍵詞】：汽車零部件 循環(huán)取貨 路徑規(guī)劃 車輛路徑問題(VRP) 遺傳蟻群算法 改進(jìn)的蟻群算法(ACS算法)
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U468.8
【目錄】：

• 致謝5-6
• 摘要6-7
• ABSTRACT7-11
• 1 緒論11-20
• 1.1 研究背景11-12
• 1.2 國內(nèi)外研究現(xiàn)狀12-16
• 1.2.1 關(guān)于循環(huán)取貨模式的研究12-14
• 1.2.2 關(guān)于循環(huán)取貨路徑規(guī)劃的研究14-16
• 1.2.3 國內(nèi)外研究現(xiàn)狀評述16
• 1.3 研究內(nèi)容及意義16-18
• 1.3.1 研究內(nèi)容16-17
• 1.3.2 研究意義17-18
• 1.4 研究方法及技術(shù)路線18-20
• 2 循環(huán)取貨路徑規(guī)劃的理論基礎(chǔ)20-27
• 2.1 循環(huán)取貨的相關(guān)理論20-22
• 2.1.1 循環(huán)取貨的原理20-21
• 2.1.2 循環(huán)取貨的特點(diǎn)21-22
• 2.2 車輛路徑問題(VRP)模型22-23
• 2.3 車輛路徑問題的算法23-26
• 2.3.1 遺傳算法24-25
• 2.3.2 蟻群算法25-26
• 2.4 本章小結(jié)26-27
• 3 B汽車制造企業(yè)零部件入廠物流循環(huán)取貨路徑規(guī)劃現(xiàn)狀及問題分析27-43
• 3.1 B企業(yè)零部件入廠物流概況27-30
• 3.2 B企業(yè)循環(huán)取貨路徑規(guī)劃現(xiàn)狀30-40
• 3.2.1 循環(huán)取貨零部件需求及供應(yīng)情況30-32
• 3.2.2 循環(huán)取貨運(yùn)作流程32-34
• 3.2.3 循環(huán)取貨路徑規(guī)劃方法34-36
• 3.2.4 循環(huán)取貨路徑方案36-40
• 3.3 B企業(yè)循環(huán)取貨路徑方案中存在的問題40-41
• 3.3.1 路徑規(guī)劃方法上的問題40
• 3.3.2 路徑方案效果上的問題40-41
• 3.4 本章小結(jié)41-43
• 4 B汽車制造企業(yè)零部件入廠物流循環(huán)取貨路徑優(yōu)化方案43-68
• 4.1 改進(jìn)的B企業(yè)循環(huán)取貨路徑規(guī)劃方法43-44
• 4.2 供應(yīng)商聚類分析44-46
• 4.3 循環(huán)取貨路徑規(guī)劃模型的建立及算法的確定46-56
• 4.3.1 問題界定47-48
• 4.3.2 模型描述48-52
• 4.3.3 模型求解算法52-56
• 4.4 B企業(yè)循環(huán)取貨路徑優(yōu)化結(jié)果56-67
• 4.5 本章小結(jié)67-68
• 5 B汽車制造企業(yè)零部件入廠物流循環(huán)取貨路徑優(yōu)化效果分析68-75
• 5.1 B企業(yè)物流運(yùn)作效率分析68-69
• 5.1.1 運(yùn)輸管理方面68-69
• 5.1.2 庫存管理方面69
• 5.2 B企業(yè)成本方面效果分析69-71
• 5.2.1 運(yùn)輸成本69-70
• 5.2.2 庫存持有成本70
• 5.2.3 總成本70-71
• 5.3 循環(huán)取貨其他參與方分析71-74
• 5.3.1 運(yùn)作效率71
• 5.3.2 各方成本71-74
• 5.4 本章小節(jié)74-75
• 6 總結(jié)與展望75-78
• 參考文獻(xiàn)78-81
• 附錄 A81-83
• 附錄 B83-85
• 附錄 C85-88
• 附錄 D88-89
• 附錄 E89-94
• 附錄 F94-99
• 作者簡歷及攻讀碩士/博士學(xué)位期間取得的研究成果99-101
• 學(xué)位論文數(shù)據(jù)集101

【相似文獻(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 郭衛(wèi)東;基于多點(diǎn)運(yùn)量整合的運(yùn)輸模式再造與調(diào)度優(yōu)化[D];上海交通大學(xué);2014年

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

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

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

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

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

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

8 張蕾;循環(huán)取貨方式的實踐與應(yīng)用研究[D];對外經(jīng)濟(jì)貿(mào)易大學(xué);2006年

9 呂媛媛;基于3PL的汽車零部件循環(huán)取貨入廠物流優(yōu)化及應(yīng)用研究[D];武漢理工大學(xué);2012年

10 孟凡超;循環(huán)取貨計劃及其車輛路徑問題的研究[D];上海交通大學(xué);2009年

，

本文編號：646768