本文關(guān)鍵詞：汽車制造廠零部件入廠物流循環(huán)取貨運輸路線規(guī)劃和優(yōu)化算法的研究，由筆耕文化傳播整理發(fā)布。

【摘要】： 本文研究汽車制造企業(yè)零部件入廠物流的循環(huán)取貨路徑規(guī)劃模型及其優(yōu)化算法。循環(huán)取貨是一個優(yōu)化的物流系統(tǒng)網(wǎng)絡(luò),其特點是多頻次、小批量、定時性,每天固定的時刻,卡車從制造企業(yè)工廠或者集貨、配送中心出發(fā),按事先設(shè)計好的路線到各供應(yīng)商取貨,最后返回。這種取貨方式不僅能彌補傳統(tǒng)運輸?shù)娜毕?降低運輸成本,為整個供應(yīng)鏈提供一個更有效的庫存控制,還能降低周轉(zhuǎn)箱數(shù)量,更好地控制供應(yīng)商質(zhì)量等。這對于擁有眾多供應(yīng)商的汽車制造企業(yè)實行JIT生產(chǎn),有著重大的意義。 作者在分析汽車零部件入廠物流和JIT供應(yīng)中的矛盾沖突后,引入了循環(huán)取貨方式,結(jié)合循環(huán)取貨的應(yīng)用現(xiàn)狀和國內(nèi)外研究狀況,對循環(huán)取貨的原理、優(yōu)缺點、運作方法等進行了分析研究。決定循環(huán)取貨成本的關(guān)鍵是取貨路徑的安排調(diào)度,一個有效的路徑設(shè)計能夠有效地控制小批量、高頻次取貨的費用。這種具有多頻次特征的路徑優(yōu)化,目前國內(nèi)外研究還有限。作者根據(jù)調(diào)研所得到的汽車入廠物流的實際情況,基于循環(huán)物流的特征,提出并建立循環(huán)取貨的路徑規(guī)劃模型,定性分析、簡化各約束條件,轉(zhuǎn)化為CFR(Common frequency routing problem)問題,即在最大庫存水平的限制下,排定出取貨的路徑及其運行頻次。相對于傳統(tǒng)的路徑規(guī)劃問題,這個模型增加了庫存約束和多頻次運輸?shù)奶卣?更符合實際的應(yīng)用情況。 作者構(gòu)造了禁忌搜索算法進行模型求解,并設(shè)計了數(shù)值試驗進行驗證,結(jié)果表明了禁忌搜索算法的良好尋優(yōu)性。同時根據(jù)問題的關(guān)鍵影響因子:庫存水平限制,設(shè)計了一系列的數(shù)據(jù),探究了庫存限制與運輸成本之間的關(guān)系,為企業(yè)決策實施的JIT水平提供依據(jù)。進一步,利用某汽車企業(yè)的實際數(shù)據(jù)進行測試,以檢驗本文提出的方法的性能,并與實際中手工排定的結(jié)果進行比較。 本文希望該研究能為汽車企業(yè)循環(huán)物流的實際運作提供良好的建議和支持。論文中的模型和算法,運用到實際規(guī)劃中,為循環(huán)取貨的調(diào)度提供理論原型。
【關(guān)鍵詞】：循環(huán)取貨 汽車物流 JIT供應(yīng) 車輛路徑規(guī)劃 禁忌搜索算法
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2009
【分類號】：F407.471;F252
【目錄】：

• 摘要5-7
• ABSTRACT7-11
• 第一章 緒論11-27
• 1.1 研究背景11-19
• 1.1.1 汽車零部件入廠物流11-14
• 1.1.2 供應(yīng)鏈管理及JIT 供應(yīng)14-15
• 1.1.3 國內(nèi)外汽車物流運輸現(xiàn)狀比較15-19
• 1.2 課題研究的目的和意義19-20
• 1.3 循環(huán)取貨在國內(nèi)外的研究情況20-24
• 1.3.1 國外相關(guān)研究現(xiàn)狀20-23
• 1.3.2 國內(nèi)相關(guān)研究現(xiàn)狀23-24
• 1.4 研究內(nèi)容與創(chuàng)新點24-25
• 1.5 論文研究結(jié)構(gòu)25-26
• 1.6 本章小結(jié)26-27
• 第二章 循環(huán)取貨運輸模式概述27-43
• 2.1 循環(huán)取貨的介紹27-32
• 2.1.1 Milk-run 的原理27-28
• 2.1.2 Milk-run 的運作流程28-31
• 2.1.3 Milk-run 的優(yōu)缺點31-32
• 2.2 循環(huán)取貨的實施條件分析32-34
• 2.2.1 裝配廠32
• 2.2.2 供應(yīng)商32-33
• 2.2.3 信息共享33
• 2.2.4 TPL 選擇33-34
• 2.3 循環(huán)取貨的規(guī)劃與設(shè)計34-42
• 2.3.1 Milk-run 的前期設(shè)計需求數(shù)據(jù)34-37
• 2.3.2 Milk-run 規(guī)劃過程研究37-42
• 2.4 循環(huán)取貨的評估標準42
• 2.5 本章小結(jié)42-43
• 第三章 循環(huán)取貨運輸?shù)穆肪�設(shè)計43-50
• 3.1 問題分析43-47
• 3.1.1 CFR 的介紹44-45
• 3.1.2 CFR 問題的特點45-47
• 3.2 CFR 的數(shù)學(xué)模型47-49
• 3.3 本章小結(jié)49-50
• 第四章 循環(huán)取貨路徑優(yōu)化模型求解的啟發(fā)式算法50-69
• 4.1 車輛路徑問題算法的研究現(xiàn)狀50-52
• 4.2 禁忌搜索算法介紹52-55
• 4.2.1 禁忌搜索算法的基本原理52-54
• 4.2.2 禁忌搜索算法的主要設(shè)計要素54-55
• 4.3 禁忌搜索參數(shù)設(shè)計55-61
• 4.3.1 初始解55-56
• 4.3.2 解的表示和解的評價56-57
• 4.3.3 鄰域結(jié)構(gòu)和候選集57-59
• 4.3.4 禁忌對象和禁忌表59-61
• 4.3.5 終止準則61
• 4.4 數(shù)值試驗61-67
• 4.4.1 問題求解62-66
• 4.4.2 取貨成本隨庫存水平變化的趨勢66-67
• 4.5 本章小結(jié)67-69
• 第五章 汽車制造企業(yè)循環(huán)物流應(yīng)用實例分析69-80
• 5.1 汽車制造公司和第三方物流公司背景介紹69-70
• 5.2 循環(huán)物流應(yīng)用情況70-73
• 5.2.1 G 汽車公司的Milk-run 運作分析71-72
• 5.2.2 G 汽車公司的Milk-run 路線設(shè)計72-73
• 5.3 模型應(yīng)用于實際案例的結(jié)果73-78
• 5.4 優(yōu)缺點分析78-79
• 5.5 本章小結(jié)79-80
• 第六章 總結(jié)和展望80-82
• 6.1 全文總結(jié)80-81
• 6.2 未來工作展望81-82
• 參考文獻82-87
• 致謝87-88
• 攻讀碩士學(xué)位期間已發(fā)表或錄用的學(xué)術(shù)論文88

【引證文獻】

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

1 何明珂;張屹然;;國內(nèi)汽車零件入廠物流研究綜述[J];中國流通經(jīng)濟;2011年07期

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

1 汪安靜;汽車零部件循環(huán)取貨入廠物流及其路徑優(yōu)化研究[D];安徽工程大學(xué);2010年

2 鐘勰;基于供應(yīng)鏈的汽車供應(yīng)物流系統(tǒng)研究與規(guī)劃[D];武漢理工大學(xué);2011年

3 周敏;基于JIT汽車零部件供應(yīng)物流運作模式研究[D];大連海事大學(xué);2011年

4 崔增收;基于循環(huán)取貨的汽車零部件入廠物流優(yōu)化研究[D];華南理工大學(xué);2011年

5 潘振;基于3PL循環(huán)取貨的供應(yīng)商自主管理庫存系統(tǒng)研發(fā)[D];西南交通大學(xué);2011年

6 鄭宜寧;整車廠零部件物流運作模式及其仿真優(yōu)化研究[D];天津大學(xué);2010年

7 黃偉;汽車零部件循環(huán)取貨入廠物流運作方式及成本分析[D];安徽工程大學(xué);2011年

8 劉霞;一汽大眾二廠入廠物流改善研究[D];吉林大學(xué);2012年

9 魏靜;基于VMI的汽車零部件供應(yīng)物流循環(huán)取貨研究[D];北京交通大學(xué);2012年

10 謝敏;庫存約束下的汽車零部件入廠物流配送問題研究[D];重慶大學(xué);2012年

  本文關(guān)鍵詞：汽車制造廠零部件入廠物流循環(huán)取貨運輸路線規(guī)劃和優(yōu)化算法的研究，，由筆耕文化傳播整理發(fā)布。

本文編號：468786