本文關(guān)鍵詞：汽車零部件入廠物流循環(huán)取貨車輛路徑問題研究　出處：《沈陽工業(yè)大學》2017年碩士論文　論文類型：學位論文

  更多相關(guān)文章： 汽車入廠物流 循環(huán)取貨 車輛路徑問題 C-W節(jié)約算法 遺傳算法

【摘要】：近年來,我國汽車行業(yè)發(fā)展迅速且正面臨日益嚴峻的競爭與挑戰(zhàn),隨著近年來汽車產(chǎn)銷量的不斷增長,降低物流成本、汽車質(zhì)量保證等問題日漸引發(fā)人們的關(guān)注,同時精益化生產(chǎn)的思想在汽車行業(yè)的傳播與普及引得業(yè)界對控制零部件入廠物流的成本和運作效率問題的思考。物流行業(yè)中汽車物流是技術(shù)性最強、涵蓋面最廣、技術(shù)手段最為復雜的領(lǐng)域,而零部件入廠物流又是公認的汽車物流中最具專業(yè)性的環(huán)節(jié),影響著汽車制造企業(yè)的綜合競爭實力,因此選擇何種入廠物流模式進行運輸成為提高其運作效率的關(guān)鍵。小批量、高頻次、拉動式是循環(huán)取貨模式的顯著特征,由于其有效提高送貨速度和物流運作效率的特征,使得通過使用循環(huán)取貨模型規(guī)劃的車輛路徑對汽車制造企業(yè)入廠的零部件進行配送,可以極大降低運輸成本,提高整個供應鏈系統(tǒng)的運作效率�；谏鲜龇治�,本文使用物流工程學、運籌學和計算機科學等方法,進一步探討解決汽車零部件入廠物流循環(huán)取貨車輛的路徑問題。首先討論所要研究問題的背景和意義和國內(nèi)外研究現(xiàn)狀,提出了本文的研究思路和技術(shù)框架,然后分別簡述了汽車零部件入廠物流、循環(huán)取貨和車輛路徑問題的相關(guān)理論。其次,分析了B公司當前的入廠物流現(xiàn)狀以及循環(huán)取貨運作流程與路徑規(guī)劃方法及存在的問題,提出了B公司實施循環(huán)取貨的必要性。然后結(jié)合B公司當前入廠物流情況,通過對約束條件的限制,建立了B公司獨特的車輛路徑問題的數(shù)學模型。通過對標準遺傳算法的早熟收斂以及和局部搜索能力不足的缺點進行改進,并對C-W節(jié)約啟發(fā)式算法添加時間約束加以改進,以作為對比方法進行結(jié)果比較。同時,本文編寫了程序?qū)崿F(xiàn)改進遺傳算法與標準遺傳算法的流程并對其進行計算求解。最后,分析發(fā)現(xiàn)實施循環(huán)取貨與B公司當前的入廠物流的模式相比,運輸路徑減少,物流運作效率大大提高,說明了根據(jù)循環(huán)取貨規(guī)劃的車輛路徑能降低B公司入廠物流成本,說明了實施循環(huán)取貨的必要性。運用改進遺傳算法與運用C-W節(jié)約算法規(guī)劃的路徑進行分析對比發(fā)現(xiàn),運輸里程大大降低,裝載率均勻,驗證了建立模型與改進的算法的有效性。本文建立的模型與改進的算法可以降低B公司運輸成本,提高物流運作效率,增強企業(yè)的綜合競爭力,對其他想要嘗試實施循環(huán)取貨的企業(yè)也具有重要的指導意義。
[Abstract]:In recent years, China's automobile industry is developing rapidly and is facing increasingly severe competition and challenges. With the continuous growth of automobile production and sales in recent years, the logistics costs are reduced. People pay more and more attention to the problem of automobile quality assurance. At the same time, the spread and popularization of lean production in the automotive industry has led the industry to consider the cost and operational efficiency of controlling the entry logistics of components. In the logistics industry, automobile logistics is the most technical. The most extensive, the most complex technical means of the field, and parts into the factory logistics is recognized as the most professional aspects of automotive logistics, affecting the comprehensive competitive strength of automobile manufacturing enterprises. Therefore, choosing which incoming logistics mode to carry on transportation becomes the key to improve its operation efficiency. Small batch, high frequency and pull are the significant characteristics of recycling mode. Because of the characteristics of improving delivery speed and logistics operation efficiency effectively, the transportation cost can be greatly reduced by using the vehicle path planned by the circular pickup model to distribute the parts and components of the automobile manufacturing enterprise into the factory. Based on the above analysis, this paper uses the methods of logistics engineering, operational research and computer science. First, the background and significance of the research and the status quo of domestic and foreign research are discussed, and the research ideas and technical framework of this paper are put forward. Then, the paper introduces the related theories of automobile parts entry logistics, cyclic cargo collection and vehicle routing respectively. Secondly, the paper gives a brief introduction to the related theories. This paper analyzes the current situation of incoming logistics in B Company, the operation process and route planning method of recycling goods and the existing problems. This paper puts forward the necessity for B company to carry out recycling goods, and then according to the current logistics situation of B company, through the restriction to the constraint condition. The mathematical model of the unique vehicle routing problem of Company B is established, and the shortcomings of the premature convergence of the standard genetic algorithm and the lack of local search ability are improved. And the C-W saving heuristic algorithm is improved by adding time constraints to compare the results as a contrast method. At the same time. In this paper, a program to improve the genetic algorithm and standard genetic algorithm flow and calculate the solution. Finally, the analysis found that the implementation of recycling goods and B company's current mode of inbound logistics compared. With the decrease of transportation route, the efficiency of logistics operation is greatly improved, which shows that the vehicle route according to the plan of recycling goods can reduce the logistics cost of B company. This paper explains the necessity of carrying out cyclic cargo collection and compares the path planning by using improved genetic algorithm and C-W saving algorithm. It is found that the mileage of transportation is greatly reduced and the loading rate is uniform. The model and the improved algorithm established in this paper can reduce the transportation cost of company B, improve the efficiency of logistics operation and enhance the comprehensive competitiveness of enterprises. It also has important guiding significance for other enterprises that want to try to recycle goods.
【學位授予單位】：沈陽工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：F252;F426.471

【相似文獻】

相關(guān)期刊論文 前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)取貨”物流提高運輸效率[J];物流技術(shù)（裝備版）;2011年12期

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

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

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

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

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

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

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

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

相關(guān)重要報紙文章 前1條

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

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

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

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

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

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

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

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

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

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

9 徐天依;準時化循環(huán)取貨物流模式研究[D];天津大學;2016年

10 李楊;汽車零部件入廠物流循環(huán)取貨車輛路徑問題研究[D];沈陽工業(yè)大學;2017年

，

本文編號：1434750