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

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

【摘要】：近年來,我國(guó)汽車行業(yè)發(fā)展迅速且正面臨日益嚴(yán)峻的競(jìng)爭(zhēng)與挑戰(zhàn),隨著近年來汽車產(chǎn)銷量的不斷增長(zhǎng),降低物流成本、汽車質(zhì)量保證等問題日漸引發(fā)人們的關(guān)注,同時(shí)精益化生產(chǎn)的思想在汽車行業(yè)的傳播與普及引得業(yè)界對(duì)控制零部件入廠物流的成本和運(yùn)作效率問題的思考。物流行業(yè)中汽車物流是技術(shù)性最強(qiáng)、涵蓋面最廣、技術(shù)手段最為復(fù)雜的領(lǐng)域,而零部件入廠物流又是公認(rèn)的汽車物流中最具專業(yè)性的環(huán)節(jié),影響著汽車制造企業(yè)的綜合競(jìng)爭(zhēng)實(shí)力,因此選擇何種入廠物流模式進(jìn)行運(yùn)輸成為提高其運(yùn)作效率的關(guān)鍵。小批量、高頻次、拉動(dòng)式是循環(huán)取貨模式的顯著特征,由于其有效提高送貨速度和物流運(yùn)作效率的特征,使得通過使用循環(huán)取貨模型規(guī)劃的車輛路徑對(duì)汽車制造企業(yè)入廠的零部件進(jìn)行配送,可以極大降低運(yùn)輸成本,提高整個(gè)供應(yīng)鏈系統(tǒng)的運(yùn)作效率�；谏鲜龇治�,本文使用物流工程學(xué)、運(yùn)籌學(xué)和計(jì)算機(jī)科學(xué)等方法,進(jìn)一步探討解決汽車零部件入廠物流循環(huán)取貨車輛的路徑問題。首先討論所要研究問題的背景和意義和國(guó)內(nèi)外研究現(xiàn)狀,提出了本文的研究思路和技術(shù)框架,然后分別簡(jiǎn)述了汽車零部件入廠物流、循環(huán)取貨和車輛路徑問題的相關(guān)理論。其次,分析了B公司當(dāng)前的入廠物流現(xiàn)狀以及循環(huán)取貨運(yùn)作流程與路徑規(guī)劃方法及存在的問題,提出了B公司實(shí)施循環(huán)取貨的必要性。然后結(jié)合B公司當(dāng)前入廠物流情況,通過對(duì)約束條件的限制,建立了B公司獨(dú)特的車輛路徑問題的數(shù)學(xué)模型。通過對(duì)標(biāo)準(zhǔn)遺傳算法的早熟收斂以及和局部搜索能力不足的缺點(diǎn)進(jìn)行改進(jìn),并對(duì)C-W節(jié)約啟發(fā)式算法添加時(shí)間約束加以改進(jìn),以作為對(duì)比方法進(jìn)行結(jié)果比較。同時(shí),本文編寫了程序?qū)崿F(xiàn)改進(jìn)遺傳算法與標(biāo)準(zhǔn)遺傳算法的流程并對(duì)其進(jìn)行計(jì)算求解。最后,分析發(fā)現(xiàn)實(shí)施循環(huán)取貨與B公司當(dāng)前的入廠物流的模式相比,運(yùn)輸路徑減少,物流運(yùn)作效率大大提高,說明了根據(jù)循環(huán)取貨規(guī)劃的車輛路徑能降低B公司入廠物流成本,說明了實(shí)施循環(huán)取貨的必要性。運(yùn)用改進(jìn)遺傳算法與運(yùn)用C-W節(jié)約算法規(guī)劃的路徑進(jìn)行分析對(duì)比發(fā)現(xiàn),運(yùn)輸里程大大降低,裝載率均勻,驗(yàn)證了建立模型與改進(jìn)的算法的有效性。本文建立的模型與改進(jìn)的算法可以降低B公司運(yùn)輸成本,提高物流運(yùn)作效率,增強(qiáng)企業(yè)的綜合競(jìng)爭(zhēng)力,對(duì)其他想要嘗試實(shí)施循環(huán)取貨的企業(yè)也具有重要的指導(dǎo)意義。
[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.
【學(xué)位授予單位】：沈陽工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：F252;F426.471

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

3 鐘勰;;循環(huán)取貨模式下入庫(kù)道口車輛調(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é)報(bào);2009年11期

7 左曉露;劉志學(xué);鄭長(zhǎng)征;;汽車零部件循環(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ā)動(dòng)機(jī)廠零件循環(huán)取貨系統(tǒng)的設(shè)計(jì)與優(yōu)化(英文)[J];Journal of Southeast University(English Edition);2007年S1期

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

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

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

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

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

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

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

3 郭衛(wèi)東;基于多點(diǎn)運(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 陳國(guó)偉;農(nóng)村電商物流循環(huán)取送貨模式研究[D];北京交通大學(xué);2016年

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

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

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

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

，

本文編號(hào)：1434750