汽車(chē)制造廠零部件入廠物流循環(huán)取貨運(yùn)輸路線規(guī)劃和優(yōu)化算法的研究
本文關(guān)鍵詞:汽車(chē)制造廠零部件入廠物流循環(huán)取貨運(yùn)輸路線規(guī)劃和優(yōu)化算法的研究,由筆耕文化傳播整理發(fā)布。
【摘要】: 本文研究汽車(chē)制造企業(yè)零部件入廠物流的循環(huán)取貨路徑規(guī)劃模型及其優(yōu)化算法。循環(huán)取貨是一個(gè)優(yōu)化的物流系統(tǒng)網(wǎng)絡(luò),其特點(diǎn)是多頻次、小批量、定時(shí)性,每天固定的時(shí)刻,卡車(chē)從制造企業(yè)工廠或者集貨、配送中心出發(fā),按事先設(shè)計(jì)好的路線到各供應(yīng)商取貨,最后返回。這種取貨方式不僅能彌補(bǔ)傳統(tǒng)運(yùn)輸?shù)娜毕?降低運(yùn)輸成本,為整個(gè)供應(yīng)鏈提供一個(gè)更有效的庫(kù)存控制,還能降低周轉(zhuǎn)箱數(shù)量,更好地控制供應(yīng)商質(zhì)量等。這對(duì)于擁有眾多供應(yīng)商的汽車(chē)制造企業(yè)實(shí)行JIT生產(chǎn),有著重大的意義。 作者在分析汽車(chē)零部件入廠物流和JIT供應(yīng)中的矛盾沖突后,引入了循環(huán)取貨方式,結(jié)合循環(huán)取貨的應(yīng)用現(xiàn)狀和國(guó)內(nèi)外研究狀況,對(duì)循環(huán)取貨的原理、優(yōu)缺點(diǎn)、運(yùn)作方法等進(jìn)行了分析研究。決定循環(huán)取貨成本的關(guān)鍵是取貨路徑的安排調(diào)度,一個(gè)有效的路徑設(shè)計(jì)能夠有效地控制小批量、高頻次取貨的費(fèi)用。這種具有多頻次特征的路徑優(yōu)化,目前國(guó)內(nèi)外研究還有限。作者根據(jù)調(diào)研所得到的汽車(chē)入廠物流的實(shí)際情況,基于循環(huán)物流的特征,提出并建立循環(huán)取貨的路徑規(guī)劃模型,定性分析、簡(jiǎn)化各約束條件,轉(zhuǎn)化為CFR(Common frequency routing problem)問(wèn)題,即在最大庫(kù)存水平的限制下,排定出取貨的路徑及其運(yùn)行頻次。相對(duì)于傳統(tǒng)的路徑規(guī)劃問(wèn)題,這個(gè)模型增加了庫(kù)存約束和多頻次運(yùn)輸?shù)奶卣?更符合實(shí)際的應(yīng)用情況。 作者構(gòu)造了禁忌搜索算法進(jìn)行模型求解,并設(shè)計(jì)了數(shù)值試驗(yàn)進(jìn)行驗(yàn)證,結(jié)果表明了禁忌搜索算法的良好尋優(yōu)性。同時(shí)根據(jù)問(wèn)題的關(guān)鍵影響因子:庫(kù)存水平限制,設(shè)計(jì)了一系列的數(shù)據(jù),探究了庫(kù)存限制與運(yùn)輸成本之間的關(guān)系,為企業(yè)決策實(shí)施的JIT水平提供依據(jù)。進(jìn)一步,利用某汽車(chē)企業(yè)的實(shí)際數(shù)據(jù)進(jìn)行測(cè)試,以檢驗(yàn)本文提出的方法的性能,并與實(shí)際中手工排定的結(jié)果進(jìn)行比較。 本文希望該研究能為汽車(chē)企業(yè)循環(huán)物流的實(shí)際運(yùn)作提供良好的建議和支持。論文中的模型和算法,運(yùn)用到實(shí)際規(guī)劃中,為循環(huán)取貨的調(diào)度提供理論原型。
【關(guān)鍵詞】:循環(huán)取貨 汽車(chē)物流 JIT供應(yīng) 車(chē)輛路徑規(guī)劃 禁忌搜索算法
【學(xué)位授予單位】:上海交通大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2009
【分類(lèi)號(hào)】:F407.471;F252
【目錄】:
- 摘要5-7
- ABSTRACT7-11
- 第一章 緒論11-27
- 1.1 研究背景11-19
- 1.1.1 汽車(chē)零部件入廠物流11-14
- 1.1.2 供應(yīng)鏈管理及JIT 供應(yīng)14-15
- 1.1.3 國(guó)內(nèi)外汽車(chē)物流運(yùn)輸現(xiàn)狀比較15-19
- 1.2 課題研究的目的和意義19-20
- 1.3 循環(huán)取貨在國(guó)內(nèi)外的研究情況20-24
- 1.3.1 國(guó)外相關(guān)研究現(xiàn)狀20-23
- 1.3.2 國(guó)內(nèi)相關(guān)研究現(xiàn)狀23-24
- 1.4 研究?jī)?nèi)容與創(chuàng)新點(diǎn)24-25
- 1.5 論文研究結(jié)構(gòu)25-26
- 1.6 本章小結(jié)26-27
- 第二章 循環(huán)取貨運(yùn)輸模式概述27-43
- 2.1 循環(huán)取貨的介紹27-32
- 2.1.1 Milk-run 的原理27-28
- 2.1.2 Milk-run 的運(yùn)作流程28-31
- 2.1.3 Milk-run 的優(yōu)缺點(diǎn)31-32
- 2.2 循環(huán)取貨的實(shí)施條件分析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è)計(jì)34-42
- 2.3.1 Milk-run 的前期設(shè)計(jì)需求數(shù)據(jù)34-37
- 2.3.2 Milk-run 規(guī)劃過(guò)程研究37-42
- 2.4 循環(huán)取貨的評(píng)估標(biāo)準(zhǔn)42
- 2.5 本章小結(jié)42-43
- 第三章 循環(huán)取貨運(yùn)輸?shù)穆肪設(shè)計(jì)43-50
- 3.1 問(wèn)題分析43-47
- 3.1.1 CFR 的介紹44-45
- 3.1.2 CFR 問(wèn)題的特點(diǎn)45-47
- 3.2 CFR 的數(shù)學(xué)模型47-49
- 3.3 本章小結(jié)49-50
- 第四章 循環(huán)取貨路徑優(yōu)化模型求解的啟發(fā)式算法50-69
- 4.1 車(chē)輛路徑問(wèn)題算法的研究現(xiàn)狀50-52
- 4.2 禁忌搜索算法介紹52-55
- 4.2.1 禁忌搜索算法的基本原理52-54
- 4.2.2 禁忌搜索算法的主要設(shè)計(jì)要素54-55
- 4.3 禁忌搜索參數(shù)設(shè)計(jì)55-61
- 4.3.1 初始解55-56
- 4.3.2 解的表示和解的評(píng)價(jià)56-57
- 4.3.3 鄰域結(jié)構(gòu)和候選集57-59
- 4.3.4 禁忌對(duì)象和禁忌表59-61
- 4.3.5 終止準(zhǔn)則61
- 4.4 數(shù)值試驗(yàn)61-67
- 4.4.1 問(wèn)題求解62-66
- 4.4.2 取貨成本隨庫(kù)存水平變化的趨勢(shì)66-67
- 4.5 本章小結(jié)67-69
- 第五章 汽車(chē)制造企業(yè)循環(huán)物流應(yīng)用實(shí)例分析69-80
- 5.1 汽車(chē)制造公司和第三方物流公司背景介紹69-70
- 5.2 循環(huán)物流應(yīng)用情況70-73
- 5.2.1 G 汽車(chē)公司的Milk-run 運(yùn)作分析71-72
- 5.2.2 G 汽車(chē)公司的Milk-run 路線設(shè)計(jì)72-73
- 5.3 模型應(yīng)用于實(shí)際案例的結(jié)果73-78
- 5.4 優(yōu)缺點(diǎn)分析78-79
- 5.5 本章小結(jié)79-80
- 第六章 總結(jié)和展望80-82
- 6.1 全文總結(jié)80-81
- 6.2 未來(lái)工作展望81-82
- 參考文獻(xiàn)82-87
- 致謝87-88
- 攻讀碩士學(xué)位期間已發(fā)表或錄用的學(xué)術(shù)論文88
【引證文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條
1 何明珂;張屹然;;國(guó)內(nèi)汽車(chē)零件入廠物流研究綜述[J];中國(guó)流通經(jīng)濟(jì);2011年07期
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 汪安靜;汽車(chē)零部件循環(huán)取貨入廠物流及其路徑優(yōu)化研究[D];安徽工程大學(xué);2010年
2 鐘勰;基于供應(yīng)鏈的汽車(chē)供應(yīng)物流系統(tǒng)研究與規(guī)劃[D];武漢理工大學(xué);2011年
3 周敏;基于JIT汽車(chē)零部件供應(yīng)物流運(yùn)作模式研究[D];大連海事大學(xué);2011年
4 崔增收;基于循環(huán)取貨的汽車(chē)零部件入廠物流優(yōu)化研究[D];華南理工大學(xué);2011年
5 潘振;基于3PL循環(huán)取貨的供應(yīng)商自主管理庫(kù)存系統(tǒng)研發(fā)[D];西南交通大學(xué);2011年
6 鄭宜寧;整車(chē)廠零部件物流運(yùn)作模式及其仿真優(yōu)化研究[D];天津大學(xué);2010年
7 黃偉;汽車(chē)零部件循環(huán)取貨入廠物流運(yùn)作方式及成本分析[D];安徽工程大學(xué);2011年
8 劉霞;一汽大眾二廠入廠物流改善研究[D];吉林大學(xué);2012年
9 魏靜;基于VMI的汽車(chē)零部件供應(yīng)物流循環(huán)取貨研究[D];北京交通大學(xué);2012年
10 謝敏;庫(kù)存約束下的汽車(chē)零部件入廠物流配送問(wèn)題研究[D];重慶大學(xué);2012年
本文關(guān)鍵詞:汽車(chē)制造廠零部件入廠物流循環(huán)取貨運(yùn)輸路線規(guī)劃和優(yōu)化算法的研究,,由筆耕文化傳播整理發(fā)布。
本文編號(hào):468786
本文鏈接:http://www.sikaile.net/kejilunwen/qiche/468786.html