帶時(shí)間窗和庫存約束的汽車零部件循環(huán)取貨路徑優(yōu)化研究
本文關(guān)鍵詞:帶時(shí)間窗和庫存約束的汽車零部件循環(huán)取貨路徑優(yōu)化研究 出處:《吉林大學(xué)》2014年碩士論文 論文類型:學(xué)位論文
更多相關(guān)文章: 庫存約束 時(shí)間窗 集配中心 循環(huán)取貨 禁忌搜索算法
【摘要】:伴隨著中國經(jīng)濟(jì)的快速發(fā)展,汽車行業(yè)競爭日趨激烈,汽車產(chǎn)業(yè)生產(chǎn)線數(shù)量增多和車型多樣化使得汽車零部件的種類和數(shù)量不斷增多,汽車物流工作日趨復(fù)雜,汽車物流成本的控制已經(jīng)成為汽車生產(chǎn)企業(yè)亟需解決的問題之一。其中,公認(rèn)汽車零部件入廠物流是在汽車物流整體供應(yīng)鏈系統(tǒng)中可以不斷改進(jìn)并持續(xù)優(yōu)化的重要環(huán)節(jié)。傳統(tǒng)的零部件入廠物流模式,已經(jīng)不能滿足汽車行業(yè)的發(fā)展需求,大多汽車行業(yè)開始引進(jìn)較為先進(jìn)的零部件入廠物流模式,例如供應(yīng)商管理庫存、工廠循環(huán)取貨、聯(lián)合庫存配送等,以保證物流工作質(zhì)量,提高物流運(yùn)作效率,降低物流成本。 本文針對汽車零部件入廠物流模式進(jìn)行研究,結(jié)合某汽車公司的其中一個(gè)主機(jī)廠實(shí)際汽車零部件入廠物流的情況中存在的時(shí)間窗和庫存約束條件,提出了基于TPL帶集配中心(Supply-hub)的汽車零部件入廠物流循環(huán)取貨模式,探討了循環(huán)取貨模型的構(gòu)建及路徑優(yōu)化方法,最后引入某汽車生產(chǎn)企業(yè)的案例進(jìn)行分析。本文研究的具體內(nèi)容如下: 首先,本文在對某汽車廠的汽車零部件入廠物流的實(shí)際調(diào)查的基礎(chǔ)上,結(jié)合我國汽車行業(yè)物流的發(fā)展現(xiàn)狀,大量的閱讀相關(guān)文獻(xiàn)資料,全面地回顧了汽車零部件入廠物流的相關(guān)理論和概念,分別介紹了庫存與運(yùn)輸?shù)幕纠碚撝R。對比分析了不同汽車零部件入廠物流模式,提出了基于TPL準(zhǔn)時(shí)配送的汽車零部件入廠物流模式,綜合分析了該模式的優(yōu)缺點(diǎn)和對應(yīng)的實(shí)施環(huán)境和條件,并對汽車行業(yè)的零部件入廠物流體系的重構(gòu)提出實(shí)用有效的建議。 其次,結(jié)合實(shí)際情況以運(yùn)輸車輛的裝載容積為約束條件,構(gòu)建循環(huán)取貨路徑優(yōu)化模型。詳細(xì)介紹了禁忌搜索算法的理論知識和基本原理,并利用禁忌搜索算法編程進(jìn)行數(shù)值仿真實(shí)驗(yàn),確保算法的可行性和有效性。 最后,結(jié)合該汽車生產(chǎn)企業(yè)的部分零部件供應(yīng)數(shù)據(jù),模擬第三方物流公司為其提供物流服務(wù),對其本文的模型和算法進(jìn)行應(yīng)用驗(yàn)證,,取得了良好的效果。 本論文的創(chuàng)新之處在于:根據(jù)汽車零部件入廠物流中多采用飛翼式卡車,以運(yùn)輸車輛的容積限制為約束條件,防止以往的以載重量為約束條件的情況下計(jì)算得到的載貨量在實(shí)際操作中貨物的體積往往超出了車輛的容積而不能滿足裝載條件,這更符合實(shí)際情況;提出了帶時(shí)間窗、庫存約束和缺貨損失懲罰的汽車零部件入廠物流模式,該模式是基于TPL帶集配中心的循環(huán)取貨模式,該模式解決了以往其他模式的缺點(diǎn),是更為先進(jìn)的汽車零部件入廠物流模式。
[Abstract]:With the rapid development of Chinese economy, the competition of automobile industry is becoming more and more fierce. The number of automobile production line and the diversification of vehicle type make the variety and quantity of automobile parts increase constantly, and the automobile logistics work becomes more and more complicated. The control of automobile logistics cost has become one of the urgent problems to be solved by automobile manufacturing enterprises. It is recognized that the entry logistics of automobile parts is an important part in the whole supply chain system of automobile logistics, which can be continuously improved and continuously optimized. The automobile industry has not been able to meet the development needs, most of the automotive industry began to introduce more advanced components into the logistics model, such as supplier management inventory, factory recycling, joint inventory distribution and so on. To ensure the quality of logistics work, improve the efficiency of logistics operations, reduce logistics costs. This paper studies the logistics mode of automobile parts entry, combined with the time window and inventory constraints in the actual logistics of automobile parts entry in one of the main engine factories of a certain automobile company. This paper puts forward the logistics circulation loading mode of automobile parts and components based on TPL with set center and Supply-hub. and probes into the construction and path optimization method of the circulation goods collection model. Finally, a case study of an automobile manufacturing enterprise is carried out. The specific contents of this paper are as follows: First of all, on the basis of the investigation of the actual logistics of automobile parts in a certain automobile factory, combined with the current situation of the development of the logistics of automobile industry in China, this paper read a lot of relevant documents. This paper comprehensively reviews the relevant theories and concepts of automobile parts entry logistics, introduces the basic theoretical knowledge of inventory and transportation, and compares and analyzes different automobile parts entry logistics models. This paper puts forward a logistics model of automobile parts entry based on TPL just-in-time distribution, and analyzes the advantages and disadvantages of the model and the corresponding implementation environment and conditions. And put forward practical and effective suggestions for the reconfiguration of the part-in-plant logistics system in automobile industry. Secondly, according to the actual situation, taking the loading volume of the transport vehicle as the constraint condition, the optimization model of the cyclic pick-up path is constructed, and the theoretical knowledge and basic principle of the Tabu search algorithm are introduced in detail. The Tabu search algorithm is used to program numerical simulation to ensure the feasibility and effectiveness of the algorithm. Finally, based on the parts supply data of the automobile manufacturing enterprise, the paper simulates the third party logistics company to provide the logistics service for it. The model and algorithm of this paper are applied to validate the model and algorithm, and good results are obtained. The innovation of this paper lies in: according to the automobile parts entry logistics, most of the flying wing truck is used, and the capacity limit of the transport vehicle is the constraint condition. It is more in line with the actual situation that the volume of cargo calculated in the past under the condition of carrying capacity as constraint condition often exceeds the volume of vehicle and can not meet the loading condition. This paper puts forward a logistics model of automobile parts and components with time window, inventory constraint and penalty of stock loss. This model is based on TPL with set center. This model solves the shortcomings of other models in the past. Is a more advanced automotive parts factory logistics model.
【學(xué)位授予單位】:吉林大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TP18;U492.22
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 張炯,郎茂祥;有時(shí)間窗配送車輛調(diào)度問題的禁忌搜索算法[J];北方交通大學(xué)學(xué)報(bào);2004年02期
2 賓松,符卓;求解帶軟時(shí)間窗的車輛路徑問題的改進(jìn)遺傳算法[J];系統(tǒng)工程;2003年06期
3 郎茂祥,胡思繼;車輛路徑問題的禁忌搜索算法研究[J];管理工程學(xué)報(bào);2004年01期
4 王旭坪;張凱;胡祥培;;基于模糊時(shí)間窗的車輛調(diào)度問題研究[J];管理工程學(xué)報(bào);2011年03期
5 徐麗群;候立文;胡巍;;基于GIS的物流配送線路圖解優(yōu)化模型[J];工業(yè)工程與管理;2007年04期
6 曾敏剛;蘇水清;李永麒;;基于循環(huán)取貨的零部件入廠物流平準(zhǔn)化研究[J];工業(yè)工程與管理;2011年02期
7 胡大偉;陳誠;王來軍;;帶硬時(shí)間窗車輛路線問題的混合遺傳啟發(fā)式算法[J];交通運(yùn)輸工程學(xué)報(bào);2007年05期
8 張予川;吳桂峰;;基于最短路的配送中心選址決策與應(yīng)用基于最短路的配送中心選址決策與應(yīng)[J];物流科技;2007年11期
9 陳湘;;基于物流車輛調(diào)度算法的研究[J];考試周刊;2010年27期
10 徐秋華;Milkrun—循環(huán)取貨方式在上海通用汽車的實(shí)踐和應(yīng)用[J];汽車與配件;2003年03期
本文編號:1387145
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/1387145.html