基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)論文

1、鍵入文字基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)安吉杯”第四屆全國(guó)大學(xué)生物流設(shè)計(jì)大賽nd基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 2 頁(yè)指導(dǎo)老師：劉德智二零一二年十月二十五日、八 、亠前言方案設(shè)計(jì)背景隨著中國(guó)加入WTO,汽車制造企業(yè)將面臨更加嚴(yán)峻的競(jìng)爭(zhēng)環(huán)境。 一直以來(lái)，世界汽車制造業(yè)十分重視其物流管理， 千方百計(jì)降低成本、 拓寬利潤(rùn)空間。 在歐美， 以第三方物流供應(yīng)商加入汽車供應(yīng)鏈已成為 主流，80以上的汽車制造企業(yè)己把汽車物流外包。近幾年，我國(guó)汽 車行業(yè)迅猛發(fā)展， 揭示了汽車物流產(chǎn)業(yè)的巨大市場(chǎng)潛力。對(duì)于汽車制 造企業(yè)米講，摒棄“大而全” 、“小而全”的傳統(tǒng)“縱向

2、一體化”的管 理思想，整合企業(yè)資源， 對(duì)外通過(guò)業(yè)務(wù)外包選擇物流合作伙伴實(shí)企業(yè) 外環(huán)資源的借用， 對(duì)內(nèi)則集中精力抓好關(guān)鍵性業(yè)務(wù)，真正提升企業(yè)核 心競(jìng)爭(zhēng)力，是十分重要的戰(zhàn)略舉措。在這種情況卜，第三方物流(Third Party Logistics，3PL)模式隨之蓬勃發(fā)展起來(lái)，并由第三方負(fù)責(zé)物流體 系的設(shè)計(jì)和維護(hù)、調(diào)貨、庫(kù)存管理、裝卸、配送等物流業(yè)務(wù)。在我們 本次方案的研究主體安吉汽車物流公司就是一家十分成功的為汽車及零部件制造企業(yè)提供服務(wù)的第三方物流公司 。矚慫潤(rùn)厲釤瘞睞櫪廡賴?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 3 頁(yè)安吉汽車物流有限公司（以下簡(jiǎn)稱 “安吉物流 ”

3、或“公司 ”） 成立 于2000年8月，是上汽集團(tuán)旗下的全資子公司。安吉物流是全球 業(yè)務(wù)規(guī)模最大的汽車物流服務(wù)供應(yīng)商，共有員工17,000人，擁有船 務(wù)、鐵路、公路等10家專業(yè)化的轎車運(yùn)輸公司以及50家倉(cāng)庫(kù)配送中 心，倉(cāng)庫(kù)總面積超過(guò)440萬(wàn)平方米，年運(yùn)輸和吞吐量超過(guò)570萬(wàn)輛商 品車，并且全部實(shí)現(xiàn)聯(lián)網(wǎng)運(yùn)營(yíng)。公司以 “服務(wù)產(chǎn)品技術(shù)化 ”的理念，從 事汽車整車物流、零部件物流、口岸物流以及相關(guān)物流策劃、物流技 術(shù)咨詢、規(guī)劃、管理培訓(xùn)等服務(wù)。提供一體化、技術(shù)化、網(wǎng)絡(luò)化、透 明化、可靠的獨(dú)特解決方案的物流供應(yīng)鏈服務(wù)。聞創(chuàng)溝燴鐺險(xiǎn)愛(ài)氌譴凈。安吉物流作為一家為汽車及零部件制造企業(yè)提供服務(wù)的第三方 物流公司

4、，下屬業(yè)務(wù)包括整車物流、零部件物流、口岸物流等三大業(yè) 務(wù)板塊，客戶包括上海大眾、上海通用、上汽通用五菱、一汽豐田、 廣汽豐田、 比亞迪等幾乎國(guó)內(nèi)所有主機(jī)廠。2011年汽車物流量達(dá)574萬(wàn)輛，營(yíng)業(yè)收入達(dá)132億元，取得了業(yè)務(wù)量、收入、市場(chǎng)占有率均排 名國(guó)內(nèi)同行第一的驕人業(yè)績(jī)，在國(guó)際同行中也名列前茅。目前，安吉 物流是中國(guó)物流與采購(gòu)聯(lián)合會(huì)汽車物流分會(huì)輪席理事長(zhǎng)單位，5A級(jí) 物流企業(yè)，“安吉”品牌榮獲上海市服務(wù)類現(xiàn)代物流名牌稱號(hào)。公司 歷年來(lái)多次獲得上海大眾、上海通用、上汽通用五菱、一汽豐田、廣汽豐田等客戶授予的最佳供應(yīng)商等獎(jiǎng)。殘騖樓諍錈瀨濟(jì)溆塹籟。但作為一個(gè)在國(guó)內(nèi)物流行業(yè)有代表性的企業(yè)， 安吉物流

5、在公司的 快速發(fā)展中仍然遇到了國(guó)內(nèi)物流企業(yè)遇到的一些普遍問(wèn)題。 對(duì)于這些 問(wèn)題，安吉物流在很多問(wèn)題上提出了很好的解決方法， 也取得了實(shí)效， 為物流企業(yè)運(yùn)作提基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 4 頁(yè)供了寶貴的經(jīng)驗(yàn)， 但仍有一些問(wèn)題值得我們進(jìn)一步 深入探討，并不斷提出新的概念、方法與對(duì)策。作為本屆全國(guó)大學(xué)生 物流設(shè)計(jì)方案的一支參賽隊(duì)伍，通過(guò)我們對(duì)安吉物流案例的研讀， 真 正走進(jìn)安吉，深入剖析安吉的成功做法，同時(shí)尋找問(wèn)題，發(fā)現(xiàn)問(wèn)題，并針對(duì)存在的問(wèn)題提出定性與定量的解決方案，以期對(duì)安吉有所裨益。釅錒極額閉鎮(zhèn)檜豬訣錐。設(shè)計(jì)思路與重點(diǎn)在本次物流方案設(shè)計(jì)中，我們主要著眼于“案

6、例10零部件售 后物流配送同步策略”和“案例12基于循環(huán)取貨(Milk-run)方式 的零部件配送”兩個(gè)方面進(jìn)行設(shè)計(jì)。彈貿(mào)攝爾霽斃攬磚鹵廡?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 5 頁(yè)目錄前言 .謀2蕎摶篋飆鐸懟類蔣薔。方案設(shè)計(jì)背景 .2廈礴懇蹣駢時(shí)盡繼價(jià)騷。設(shè)計(jì)思路與重點(diǎn) .4煢楨廣鰳鯡選塊網(wǎng)羈淚。第一章 整合背景及設(shè)計(jì)總則 .7鵝婭盡損鵪慘歷蘢鴛賴。1.1外部環(huán)境分析 當(dāng)前汽車零部件物流行業(yè)發(fā)展概況 .7籟叢媽羥為贍僨蟶練淨(jìng)。1.2內(nèi)部環(huán)境分析安吉物流汽車零部件物流運(yùn)作分析 .9預(yù)頌圣鉉儐歲齦訝驊糴。1.2.1 SVW項(xiàng)目部的零部件物流中存在的問(wèn)題 .9滲釤嗆儼

7、勻諤鱉調(diào)硯錦。1.2.2基于循環(huán)取貨(Milk-run)方式的零部件配送 .11鐃誅臥瀉噦圣騁貺頂廡。1.3設(shè)計(jì)總則 .1擁2締鳳襪備訊顎輪爛薔。1.3.1設(shè)計(jì)立場(chǎng) . .13贓熱俁閫歲匱閶鄴鎵騷。1.3.2設(shè)計(jì)原則 .13壇摶鄉(xiāng)囂懺蔞鍥鈴氈淚。1.3.3設(shè)計(jì)內(nèi)容 . .13蠟變黲癟報(bào)倀鉉錨鈰贅。第二章 零部件循環(huán)取貨 .14買鯛鴯譖曇膚遙閆擷凄。2.1背景分析 .1綾4鏑鯛駕櫬鶘蹤韋轔糴。2.2循環(huán)取貨的概念 . .16驅(qū)躓髏彥浹綏譎飴憂錦。2.3安吉物流基于Milk-run模式的運(yùn)作流程 . .19貓蠆驢繪燈鮒誅髏貺廡。2.4路線優(yōu)化選擇的方法 .23鍬籟饗逕瑣筆襖鷗婭薔。2.4.1CFR

8、數(shù)學(xué)模型的建立 .2霍氽頑黌碩飩薺齦話騖。2.4.2準(zhǔn)備建模數(shù)據(jù).27輒嶧陽(yáng)檉籪癤網(wǎng)儂號(hào)澩。2.4.3數(shù)學(xué)模型的具體的求解 .29堯側(cè)閆繭絳闕絢勵(lì)蜆贅。2.5車輛調(diào)度.3識(shí)6饒鎂錕縊灩筧嚌儼淒?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 6 頁(yè)2.5.1車輛調(diào)度問(wèn)題模型的建立 .36凍鈹鋨勞臘鍇癇婦脛糴。2.5.2模型 .4恥0諤銪滅縈歡煬鞏鶩錦。2.5.3滿意度分析 . .42鯊腎鑰詘褳鉀溈懼統(tǒng)庫(kù)。2.6異常配送過(guò)程的應(yīng)急優(yōu)化 .47碩癘鄴頏謅攆檸攜驤蘞。第三章 零部件售后物流同步配送 .52閿擻輳嬪諫遷擇楨秘騖。4.1背景分析 . .5氬2嚕躑竄貿(mào)懇彈瀘頷澩。4.2運(yùn)

9、營(yíng)模式問(wèn)題及分析 .53釷鵒資贏車贖孫滅獅贅。4.2.1任務(wù)分配 .53慫闡譜鯪逕導(dǎo)嘯畫(huà)長(zhǎng)涼。4.2.2補(bǔ)貨及時(shí)性 .53諺辭調(diào)擔(dān)鈧諂動(dòng)禪瀉類。4.2.3倉(cāng)庫(kù)面積 .53嘰覲詿縲鐋囁偽純鉿錈。4.2.4信息同步化 .54熒紿譏鉦鏌觶鷹緇機(jī)庫(kù)。4.3問(wèn)題研究 .5鶼4漬螻偉閱劍鯫腎邏蘞。4.3.1任務(wù)量研究 .54紂憂蔣氳頑薟驅(qū)藥憫騖。4.3.2信息同步化研究 .63穎芻莖蛺餑億頓裊賠瀧。4.3.3安全庫(kù)存 .77濫驂膽閉驟羥闈詔寢賻。第五章 方案總結(jié) .87銚銻縵嚌鰻鴻鋟謎諏涼?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 7 頁(yè)第一章 整合背景及設(shè)計(jì)總則1.1 外部環(huán)境分

10、析當(dāng)前汽車零部件物流行業(yè)發(fā)展概況(1)汽車物流市場(chǎng)巨大。隨著中國(guó)加入WTO汽車制造企業(yè)將面 臨更加嚴(yán)峻的競(jìng)爭(zhēng)環(huán)境。 一直以來(lái)， 世界汽車制造業(yè)十分重視其物流 管理，千方百計(jì)降低成本、拓寬利潤(rùn)空間。在歐美，以第三方物流供 應(yīng)商加入汽車供應(yīng)鏈已成為主流，80以上的汽車制造企業(yè)己把汽車 物流外包。近幾年，我國(guó)汽車行業(yè)迅猛發(fā)展，揭示了汽車物流產(chǎn)業(yè)的 巨大市場(chǎng)潛力 。擠貼綬電麥結(jié)鈺贖嘵類。(2)行業(yè)結(jié)構(gòu)有待改善。對(duì)于汽車制造企業(yè)來(lái)講，摒棄“大而全”、“小而全”的傳統(tǒng)“縱向一體化”的管理思想，整合企業(yè)資源，對(duì)外 通過(guò)業(yè)務(wù)外包選擇物流合作伙伴實(shí)現(xiàn)企業(yè)外環(huán)資源的借用， 對(duì)內(nèi)則集 中精力抓好關(guān)鍵性業(yè)務(wù)， 真正提

11、升企業(yè)核心競(jìng)爭(zhēng)力， 是十分重要的戰(zhàn) 略舉措 。賠荊紳諮侖驟遼輩襪錈。(3)汽車零部件種類。A類零配件價(jià)值最高，通常為非通用件， 品種不多，例如發(fā)動(dòng)機(jī)、車門總成、排氣管總成、坐椅等。B類零配件價(jià)值較高，品種較多容易混淆，主要有車頂篷、后艙蓋、地毯、前 底板、后地板等。C類零配件價(jià)值較低，主要為標(biāo)準(zhǔn)件，汽車制造廠 商對(duì)這種零配件消耗量較大且較為穩(wěn)定， 運(yùn)輸頻率低。 每次運(yùn)輸都會(huì) 使用相同的包裝容器， 相同的運(yùn)輸方式， 如室內(nèi)燈、方向盤、遮陽(yáng)板、 標(biāo)準(zhǔn)緊固件等。 三類零配件都由汽車制造廠商交給第三方物流公司進(jìn) 行配送，但三種零配件具體的配送方式不同， 尤其是在汽車產(chǎn)業(yè)集群 環(huán)境 下。塤礙籟饈決穩(wěn)賽釙

12、冊(cè)庫(kù)。（3）汽車零部件物流費(fèi)用高。我國(guó)汽車零部件物流約占產(chǎn)品成本 的16%，基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 8 頁(yè)而歐美汽車物流行業(yè)成本約為8%，日本甚至已經(jīng)降低到5%。 今年以來(lái)，物流的成本繼續(xù)上升，尤其是運(yùn)輸和保管成本。汽車零部 件物流集運(yùn)輸、倉(cāng)儲(chǔ)、保管、搬運(yùn)、包裝、產(chǎn)品流通及物流信息于一 體的綜合性管理體系， 是國(guó)際上公認(rèn)的最復(fù)雜、 最具專業(yè)性的物流體 系。中國(guó)零部件物流行業(yè)的問(wèn)題，不僅制約了整個(gè)產(chǎn)業(yè)的良性發(fā)展， 也減弱了中國(guó)汽車的制造優(yōu)勢(shì) 。裊樣祕(mì)廬廂顫諺鍘羋藺。（4）汽車物流公司亟需提升服務(wù)水平。 作為為汽車制造企業(yè)提供 物流服務(wù)的第三方物流企業(yè)，

13、如何利用自身資源， 更好地開(kāi)展物流業(yè) 務(wù)，高效地滿足企業(yè)生產(chǎn)及物資流通的需要，降低物流成本，負(fù)責(zé)物 流體系的設(shè)計(jì)和維護(hù)、調(diào)貨、庫(kù)存管理、裝卸、配送等物流業(yè)務(wù)。從 而增強(qiáng)我國(guó)汽車制造企業(yè)及其產(chǎn)品在國(guó)內(nèi)外市場(chǎng)的競(jìng)爭(zhēng)能力， 是一項(xiàng) 非常具有現(xiàn)實(shí)意義的研究課題。倉(cāng)嫗盤紲囑瓏詁鍬齊驁。（5）企業(yè)物流信息共享程度和信息化水平比較低。 目前,雖然很 多企業(yè)已經(jīng)在物流信息化方面取得了很多先進(jìn)的經(jīng)驗(yàn),比如,對(duì)物流信息系統(tǒng)的升級(jí)和完善,逐步形成了適合企業(yè)自身的物流信息系統(tǒng),也建立了比較穩(wěn)定的物流管理信息交換系統(tǒng)。 但是目前的物流管理在 信息的利用上,很多企業(yè)家做得還不夠,到目前為止,企業(yè)的物流配送中心廣泛采用的還

14、是傳統(tǒng)的“人海戰(zhàn)術(shù)”，這樣不僅效率低，而且差錯(cuò) 率也非常高。另外,在交易信息的分析方面，沒(méi)有能充分發(fā)揮物流信息 系統(tǒng)的作用，這也嚴(yán)重制約了物流運(yùn)行效率和服務(wù)質(zhì)量的提高。綻萬(wàn)璉轆娛閬蟶鬮綰瀧?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 9 頁(yè)1.2 內(nèi)部環(huán)境分析-安吉物流汽車零部件物流運(yùn)作分析1.2.1 SVW 項(xiàng)目部的零部件物流中存在的問(wèn)題（1）安吉零部件售后倉(cāng)庫(kù)的數(shù)量也在逐漸增加.現(xiàn)已從去年的4個(gè)零部件售后倉(cāng)庫(kù)增加至9個(gè)，這9個(gè)倉(cāng)庫(kù)中一個(gè)是上海大眾配件中 央總庫(kù)CPD另外8個(gè)為外庫(kù)，其中2個(gè)外庫(kù)為非發(fā)貨倉(cāng)庫(kù)，其余6個(gè)外庫(kù)均為發(fā)貨倉(cāng)庫(kù)。除其中一個(gè)非發(fā)貨倉(cāng)庫(kù)建在浙江昆山市之

15、外， 其他8個(gè)倉(cāng)庫(kù)都建在了上海嘉定區(qū)，這些外庫(kù)均為中央總庫(kù)CP服務(wù)。8個(gè)外庫(kù)與CP倉(cāng)庫(kù)間距離因建庫(kù)的地址不同而遠(yuǎn)近不等，近的約2KM左右，遠(yuǎn)的則35KM（表10-1為9個(gè)倉(cāng)庫(kù)的基本情況表，圖10-1為 汽車零部件多級(jí)倉(cāng)庫(kù)網(wǎng)絡(luò)示意圖）驍顧燁鶚巰瀆蕪領(lǐng)鱺賻。類別倉(cāng)庫(kù)名稱倉(cāng)庫(kù)編號(hào)地址面積 m2距 CPD 路程（km）發(fā)貨倉(cāng)庫(kù)CPDCPD上海嘉定區(qū)園汽路 1000 號(hào)42,00011101上海嘉定區(qū)民豐路 24 號(hào)3,6006.421102上海嘉定于塘路 379 號(hào)15,0003.231103上海嘉定區(qū)園工路 1169 號(hào)1,0003.9基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain4

16、1104上海嘉定區(qū)園國(guó)路 1366 號(hào)14,5003.751105昆山市淀山湖鎮(zhèn)北苑路 288 號(hào)25,00035.069106上海嘉定區(qū)泰豐路 225 號(hào)2,1182.0非發(fā)貨倉(cāng)庫(kù)11001上海市嘉定區(qū)安亭鎮(zhèn)墨玉北路 98 號(hào)5,0005.321002上海市嘉定區(qū)和靜東路 318 號(hào)9,0004.1圖10-1.多級(jí)倉(cāng)庫(kù)網(wǎng)絡(luò)示意圖(2)現(xiàn)行零部件儲(chǔ)存方式。上海大眾負(fù)責(zé)零部件的采購(gòu)，將采購(gòu) 的能滿足一段時(shí)間銷售數(shù)量的零部件存放在7個(gè)發(fā)貨倉(cāng)庫(kù)中，由于發(fā) 貨倉(cāng)庫(kù)面積不足和庫(kù)存數(shù)量過(guò)大等原因會(huì)將采購(gòu)的其他的零部件存 放在2個(gè)非發(fā)貨倉(cāng)庫(kù)中，當(dāng)發(fā)貨倉(cāng)庫(kù)的庫(kù)存不足時(shí)，非發(fā)貨倉(cāng)庫(kù)要向 發(fā)貨倉(cāng)庫(kù)及時(shí)補(bǔ)充零部件，

17、每個(gè)發(fā)貨倉(cāng)庫(kù)儲(chǔ)存一定種類和數(shù)量的零部 件，同時(shí)7個(gè)發(fā)貨倉(cāng)庫(kù)儲(chǔ)存的零部件的種類各不相同 ?，嶀暈R曖惲錕縞馭篩涼。(3)訂單處理方式。當(dāng)安吉零部件的SAP系統(tǒng)接到4S店或分中第 10 頁(yè)基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 11 頁(yè)心的訂單后會(huì)根據(jù)訂單要求向訂單中涉及到的發(fā)貨倉(cāng)庫(kù)發(fā)送零部件 配送要求，然后接到訂單請(qǐng)求的發(fā)貨倉(cāng)庫(kù)會(huì)根據(jù)規(guī)定的發(fā)貨流程 （圖10-2為倉(cāng)庫(kù)發(fā)貨流程），外庫(kù)（發(fā)貨倉(cāng)庫(kù)）會(huì)將訂單中的零部件集齊 后用載重量為5T的欄板車（每個(gè)發(fā)貨外庫(kù)配備一輛5T的欄板車）將 零部件短駁至CPD倉(cāng)庫(kù)，CPD倉(cāng)庫(kù)集齊訂單上的零部件后再統(tǒng)一向4S店或分中心配送。鎦詩(shī)涇艷損

18、樓紲鯗餳類。1.2.2 基于循環(huán)取貨（ Milk-run ）方式的零部件配送（1）針對(duì)于整個(gè)供應(yīng)商網(wǎng)絡(luò)Milk-Run路徑數(shù)量難以設(shè)計(jì)。 當(dāng)網(wǎng) 絡(luò)規(guī)模比較小時(shí)， 這還是比較容易解決的， 但是針對(duì)于目前的供應(yīng)商 網(wǎng)絡(luò)，這就變得比較困難了。在實(shí)際運(yùn)作過(guò)程中，運(yùn)輸車輛的路徑安 排要考慮各個(gè)供應(yīng)商的出貨地址、嚴(yán)格的出貨窗口設(shè)置，因此一條Milk-Run路徑要遍歷哪些供應(yīng)商，針對(duì)于整個(gè)供應(yīng)商網(wǎng)絡(luò)需要設(shè)計(jì) 多少條Milk-Run路徑。櫛緶歐鋤棗鈕種鵑瑤錟。（2）對(duì)運(yùn)輸車輛進(jìn)行動(dòng)態(tài)調(diào)度對(duì)于節(jié)約運(yùn)輸成本難以控制。 汽車 的零部件眾多， 一家供應(yīng)商提供的零部件產(chǎn)品也是多種類的， 零部件 的包裝尺寸也不盡相同，因

19、此運(yùn)輸卡車在其Milk-run路徑上實(shí)施循 環(huán)取貨時(shí)，在哪些供應(yīng)商中對(duì)哪些零部件進(jìn)行裝箱操作能夠滿足運(yùn)輸 卡車的配載實(shí)現(xiàn)最大裝載率的要求，同時(shí)在該條Milk-run路徑中配 置多少輛運(yùn)輸卡車 (可循環(huán)使用) 能夠在保證主機(jī)廠的生產(chǎn)需求訂單 的前提下，能夠有效控制運(yùn)輸成本。另外，基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 12 頁(yè)在實(shí)際操作中還存在這樣 的問(wèn)題： 主機(jī)廠的生產(chǎn)訂單每天的需求是不同的，對(duì)零部件的需求總 是在一定的范圍內(nèi)產(chǎn)生波動(dòng)， 因此如何對(duì)運(yùn)輸車輛進(jìn)行動(dòng)態(tài)調(diào)度對(duì)于 節(jié)約運(yùn)輸成本十分重要 。轡燁棟剛殮攬瑤麗鬮應(yīng)。(3) 異常配送過(guò)程的應(yīng)急優(yōu)化。 在零部件物流配送

20、過(guò)程中， 一些 異常運(yùn)行流程通常會(huì)出現(xiàn)。 例如當(dāng)出現(xiàn)因各種原因造成生產(chǎn)商的緊急 加單、減單和并單等超過(guò)當(dāng)天零部件正常需求量的25%時(shí)；或當(dāng)天氣、 道路等出現(xiàn)異常情況時(shí)； 可立即啟動(dòng)應(yīng)急方案。 目前安吉物流采用應(yīng) 急方案的主要方法主要包括：(1)調(diào)整路線，避開(kāi)異常情況(大霧時(shí) 段、造橋、阻塞路段等) ；(2)調(diào)整路線，提前出發(fā)，將差異時(shí)間計(jì) 算在內(nèi)；(3)命令就近路線司機(jī)進(jìn)行緊急援救；(4)申請(qǐng)供應(yīng)商自運(yùn)， 或利用外部車輛(如租賃出租車)進(jìn)行運(yùn)輸。對(duì)于異常運(yùn)行流程， 所采 用的操作程序是由專業(yè)人員根據(jù)實(shí)際情況， 向系統(tǒng)手工輸入異常的零 部件需求信息， 以幫助系統(tǒng)正常運(yùn)行； 或直接根據(jù)運(yùn)行指南進(jìn)行

21、人工 出單，以保證生產(chǎn)的順利進(jìn)行。 ，如何在異常運(yùn)行流程中，在保障生 產(chǎn)順利進(jìn)行的前提下， 科學(xué)的設(shè)計(jì)應(yīng)急運(yùn)輸方案， 進(jìn)行合理的決策以 控制運(yùn)營(yíng)成本是一個(gè)值得研究的問(wèn)題。 必須考慮充分且方案成熟的應(yīng) 急準(zhǔn)備，才能夠最大程度地在各種意外層出不窮的情況下保障生產(chǎn)的 順利進(jìn)行 。峴揚(yáng)斕滾澗輻灄興渙藺。1.3 設(shè)計(jì)總則1.3.1 設(shè)計(jì)立場(chǎng)“集成”是物流高級(jí)化發(fā)展的方向， “整合”是企業(yè)發(fā)展第三方 物流的基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 13 頁(yè)前提，“精益”和“JIT”是零部件物流的。本方案是站在安吉 零部件的立場(chǎng)， 系統(tǒng)地解決安吉物流在 “零部件售后物流配送同步策 略

22、”和“基于循環(huán)取貨 (Milk-run)方式的零部件配送” 存在的問(wèn)題。 方案以業(yè)務(wù)為設(shè)計(jì)核心，對(duì)其貨運(yùn)系統(tǒng)進(jìn)行系統(tǒng)的整合 。詩(shī)叁撻訥燼憂毀厲鋨驁。1.3.2 設(shè)計(jì)原則零部件物流板塊以安吉物流下屬上海安吉汽車零部件物流有限 公司(以下簡(jiǎn)稱“安吉零部件”)為主體。本方案設(shè)計(jì)本著以 “精益” 及時(shí) 解決問(wèn)題”能為客戶提供一體化、技術(shù)化、網(wǎng)絡(luò)化、可靠的、 獨(dú)特解決方案的設(shè)計(jì)原則 。則鯤愜韋瘓賈暉園棟瀧。1.3.3 設(shè)計(jì)內(nèi)容方案主要針對(duì)的是零部件物流，而主要分析的是零部件入廠物 流循環(huán)取貨的路徑優(yōu)化和零部件售后物流同步配送。 可以概括為一個(gè) 核心、兩項(xiàng)業(yè)物 。脹鏝彈奧秘孫戶孿釔賻。1.一個(gè)核心 零部件

23、物流。安吉零部件是國(guó)內(nèi)汽車物流業(yè)首家經(jīng)國(guó)家交通部、 外經(jīng)貿(mào)部正式批準(zhǔn)、 注冊(cè)資本最大的汽車物流中外合資企業(yè)。 零部件 運(yùn)輸是安吉主營(yíng)的三大模塊之一。 隨著市場(chǎng)需求的增加， 公司的業(yè)務(wù) 量也與日俱增， 面對(duì)如此巨大的業(yè)務(wù)量， 安吉零部件必須不斷的改進(jìn) 才能適應(yīng)市場(chǎng)的競(jìng)爭(zhēng)。鰓躋峽禱紉誦幫廢掃減。2.兩項(xiàng)業(yè)務(wù)（1）汽車零部件入廠物流是一個(gè)相當(dāng)復(fù)雜的過(guò)程，它需要對(duì)多 點(diǎn)進(jìn)行優(yōu)化處理。 需要通過(guò)合理的方法對(duì)路徑進(jìn)行設(shè)計(jì)， 已達(dá)到路徑 的最優(yōu)，進(jìn)而減少運(yùn)輸成本。通過(guò)本方案的優(yōu)化，使每個(gè)循環(huán)的線路 得到優(yōu)化，減小運(yùn)輸成本。 根據(jù)優(yōu)化后的線路再進(jìn)行車輛調(diào)度，在滿 足運(yùn)輸量的條件下，盡量提高滿載路。稟虛嬪賑維嚌

24、妝擴(kuò)踴糶?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 14 頁(yè)（2）零部件售后物流同步配送。要處理多個(gè)倉(cāng)庫(kù)的發(fā)貨問(wèn)題需 要有完善的信息系統(tǒng)，各倉(cāng)庫(kù)同時(shí)發(fā)貨首先需要信息的及時(shí)和同步。 方案中建立了完善系統(tǒng)的信息系統(tǒng)，這個(gè)信息系統(tǒng)就可以及時(shí)溝通各 個(gè)倉(cāng)庫(kù)已達(dá)到及時(shí)發(fā)貨，發(fā)貨同步 。陽(yáng)簍埡鮭罷規(guī)嗚舊巋錟。第二章 零部件循環(huán)取貨2.1 背景分析汽車零部件物流是各個(gè)環(huán)節(jié)必須銜接得十分流暢的高技術(shù)物流行業(yè)，是國(guó)際物流業(yè)公認(rèn)的最復(fù)雜、最具專業(yè)性的物流領(lǐng)域，特別是 零部件的入廠物流更體現(xiàn)出極高的專業(yè)性和復(fù)雜性。 近年來(lái)， 循環(huán)取 貨的配送模式 (Milk-run)在安吉零部件入廠物流業(yè)務(wù)

25、方面得到了廣 泛的應(yīng)用和發(fā)展， 給汽車制造業(yè)供應(yīng)鏈管理帶來(lái)重大流程革命及變動(dòng)。 供應(yīng)鏈的管理和優(yōu)化，可為企業(yè)帶來(lái)巨大的效益。在企業(yè)內(nèi)部，通過(guò) 采用現(xiàn)代化手段， 建立完善的物流網(wǎng)絡(luò)體系， 使各企業(yè)更加適應(yīng)新的 市場(chǎng)環(huán)境。在企業(yè)外部，通過(guò)對(duì)供應(yīng)鏈的協(xié)調(diào)管理， 以供應(yīng)商為中心， 以網(wǎng)絡(luò)管理為核心，利用現(xiàn)代科技手段，準(zhǔn)確及時(shí)的獲取信息，迅速 溝通零部件供應(yīng)商和整車生產(chǎn)商， 并依靠供應(yīng)鏈的基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 15 頁(yè)整體優(yōu)勢(shì)， 共享信 息資源，發(fā)揮供應(yīng)鏈的整體優(yōu)勢(shì)提升企業(yè)核心競(jìng)爭(zhēng)力 。溈氣嘮戇萇鑿鑿櫧諤 應(yīng)。公司引入循環(huán)取貨的運(yùn)作模式的目的在于如何對(duì)零部件供

26、應(yīng)商 現(xiàn)有的運(yùn)輸網(wǎng)絡(luò)加以優(yōu)化， 使之既能夠盡量滿足生產(chǎn)波動(dòng)的需求， 同 時(shí)又能將運(yùn)營(yíng)成本控制在一定范圍內(nèi)。 但是目前在應(yīng)用的過(guò)程中發(fā)現(xiàn) 物流運(yùn)作的成本仍然偏高， 在總的物流費(fèi)用成本中運(yùn)輸?shù)某杀具_(dá)到了44%。鋇嵐縣緱虜榮產(chǎn)濤團(tuán)藺?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 16 頁(yè)造成這一現(xiàn)狀的主要問(wèn)題在于：1循環(huán)取貨模式下運(yùn)輸車輛的路徑設(shè)計(jì)。 如何在供應(yīng)商的規(guī)模不 斷擴(kuò)大的情況下，解決運(yùn)輸車輛的路徑選擇及優(yōu)化問(wèn)題 。懨俠劑鈍觸樂(lè)鷴燼 觶騮。2運(yùn)輸車輛的調(diào)度之間的緊密關(guān)聯(lián)。如何在有限運(yùn)輸車輛的前提 下，將運(yùn)輸車輛的裝載率提到最高是衡量運(yùn)輸成本的重要標(biāo)志， 只有 進(jìn)行充分的配

27、載，才能使得循環(huán)取貨模式具備成本控制的優(yōu)勢(shì)。謾飽兗 爭(zhēng)詣繚鮐癩別瀘。3異常配送過(guò)程的應(yīng)急優(yōu)化。這些嚴(yán)重影響了安吉物流應(yīng)用循環(huán)取貨來(lái)降低物流成本和提高 物流供應(yīng)準(zhǔn)時(shí)性的效果。2.2 循環(huán)取貨的概念循環(huán)取貨(MilkRun)是企業(yè)根據(jù)需求，每天在固定時(shí)刻派貨基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 17 頁(yè)車從生產(chǎn)企業(yè)或配送中心出發(fā)；根據(jù)設(shè)計(jì)好的路線，按既定順序到多 家零部件供應(yīng)商提貨取零部件，同時(shí)返還空容器，最后把零部件運(yùn)回 生產(chǎn)企業(yè)或配送中心的過(guò)程 。咼鉉們歟謙鴣餃競(jìng)蕩賺。零部件入廠物流空箱出廠物流- .傳統(tǒng)的入廠物流模式循環(huán)取貨的入廠物流模式根據(jù)精益原理，低庫(kù)存可以減

28、少倉(cāng)儲(chǔ)成本、物料積壓時(shí)間、內(nèi)部基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 18 頁(yè)物料搬運(yùn)成本，可以提高對(duì)于零配件質(zhì)量及供應(yīng)商績(jī)效控制經(jīng)驗(yàn)告訴我們，如果把庫(kù)存作為一個(gè)參數(shù)，運(yùn)輸成本會(huì)最初只是隨著庫(kù)存水平的降低而逐漸略微上升,接著將按照指數(shù)級(jí)急劇上升，為了避免保持低 庫(kù)存而造成運(yùn)輸成本的上升大于其所節(jié)省的費(fèi)用,先進(jìn)的循環(huán)取貨(MilkRu n)入廠物流模式被提出并加以應(yīng)用。循環(huán)取貨是一種閉環(huán) 拉動(dòng)式取貨,其特點(diǎn)是多頻次、小批量、及時(shí)拉動(dòng)式的取貨模式.作為 一種先進(jìn)的取貨模式,循環(huán)取貨方式提高了車輛的裝載率和運(yùn)輸效率,循環(huán)取貨方式是一個(gè)優(yōu)化物流網(wǎng)絡(luò)， 通過(guò)有效的運(yùn)輸線路規(guī)劃和

29、設(shè)計(jì)， 降低物流成本。在配送總量一定的情況下,運(yùn)輸總里程大大下降,從而 節(jié)約了運(yùn)輸成本 。瑩諧齷蘄賞組靄縐嚴(yán)減。另外對(duì)于有些用量少的零部件,而且是附近供應(yīng)商所生產(chǎn)的,為 了不浪費(fèi)運(yùn)輸車輛的運(yùn)能,充分節(jié)約運(yùn)輸成本,每天固定的時(shí)刻,卡 車從制造企業(yè)工廠或者集貨、配送中心出發(fā),到第一個(gè)供應(yīng)商處裝上 準(zhǔn)備發(fā)運(yùn)的原材料,然后按事先設(shè)計(jì)好的路線到第二家、 第三家,以此 類推,在預(yù)定的窗口時(shí)間內(nèi)完成各供應(yīng)商的取貨,同時(shí)按照計(jì)劃提取 空料箱、料架,再次抵達(dá)供應(yīng)商處將其返還。一方面,使零配件生產(chǎn) 廠家省去每天直接送零配件到生產(chǎn)線上去生產(chǎn)的運(yùn)輸費(fèi)用,并省去 了供應(yīng)商空車返回的費(fèi)用;另一方面,因?yàn)檫\(yùn)輸?shù)念l率增加了,

30、很多 原材料不需要進(jìn)入原材料庫(kù),發(fā)運(yùn)貨物少的供應(yīng)商不必等到貨物積 滿一卡車再發(fā)運(yùn),所以保持了很低或接近于“零”的庫(kù)存,減少資金 占用;同時(shí),與工廠生產(chǎn)合拍的運(yùn)輸計(jì)劃既能保持工廠最小的庫(kù)存又 使得基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 17 頁(yè)物料能夠及時(shí),較大程度地實(shí)現(xiàn)JIT( Just In Time )供應(yīng)。麩肅鵬鏇轎騍 鐐縛縟糶。2.3 安吉物流基于 Milk-run 模式的運(yùn)作流程根據(jù)時(shí)間和任務(wù)可將安吉物流基于Milk-run模式的汽車零部件 物流運(yùn)作流程劃分為3個(gè)階段:取貨前的計(jì)劃階段、取貨時(shí)的執(zhí)行階 段和取貨后的配送階段 。納疇鰻吶鄖禎銣膩鰲錟?；诹悴考?/p>

31、入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 20 頁(yè)基于 TPL 的零部件物流 Milk-run 流程(1)計(jì)劃階段1汽車制造商制定“月/周/日生產(chǎn)計(jì)劃”并發(fā)到Milk-run信息平臺(tái);2TPL根據(jù)集配中心和廠邊倉(cāng)庫(kù)的庫(kù)存信息制定“Milk-run計(jì)劃”；3汽車制造商調(diào)整“Milk-run計(jì)劃”，下零部件要貨訂單，零部件供應(yīng)計(jì)劃階段執(zhí)行階段配送階段車輛到達(dá)前確質(zhì)檢員 . 驗(yàn)收零依照“指令書(shū)”備貨部件+調(diào)整取貨計(jì)劃承擔(dān)相應(yīng)責(zé)任取貨時(shí)間窗口內(nèi)不能發(fā)貨？質(zhì)量、數(shù)量或包裝不合格？指定區(qū)域內(nèi)備好貨*驗(yàn)收零部件清點(diǎn)包裝，貼收貨標(biāo)簽質(zhì)量、數(shù)量或包裝不合格？依“積載計(jì)劃”裝貨入車交接空箱，簽收單據(jù)

32、反饋取貨信息，跟蹤車輛狀態(tài)Milk-run結(jié)束？直接裝配*廠，承擔(dān)延 誤損失卸貨入庫(kù)， 跟 新庫(kù)存信息，越庫(kù)配貨承擔(dān)延誤損失重新發(fā)貨，承擔(dān)延誤損失NNY零部件供應(yīng)商基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 21 頁(yè)商制定生產(chǎn)計(jì)劃并進(jìn)行庫(kù)存管理；風(fēng)攆鮪貓鐵頻鈣薊糾廟。4TPL依據(jù)訂單優(yōu)化取貨路徑和取貨時(shí)間窗,與零部件供應(yīng)商協(xié)商制 定“取貨指令書(shū)”,確定取貨時(shí)間窗和取貨路徑；滅噯駭諗鋅獵輛覯餿藹。5TPL制定積載計(jì)劃,供應(yīng)商據(jù)此備貨。(2)執(zhí)行階段1取貨車輛前往供應(yīng)商之前與供應(yīng)商電話確認(rèn)取貨信息,如供應(yīng)商不能準(zhǔn)時(shí)發(fā)貨,TPL調(diào)整取貨計(jì)劃和取貨路徑,供應(yīng)商須自行將零部件送 到

33、廠邊倉(cāng)庫(kù)并承擔(dān)相應(yīng)運(yùn)輸費(fèi)用,若造成生產(chǎn)延誤,承擔(dān)相應(yīng)損失;否 則,供應(yīng)商備貨至指定區(qū)域、準(zhǔn)備好裝卸工具及票據(jù)；鐒鸝餉飾鐔閌貲諢癱騮。2取貨駕駛員到供應(yīng)商處驗(yàn)收零部件、交接空容器和相關(guān)票據(jù)，并及時(shí)將取貨信息反饋到Milk-run信息平臺(tái)。 若發(fā)現(xiàn)零部件質(zhì)量、 數(shù)量 或包裝不符合要求,TPL拒絕裝載零部件,供應(yīng)商承擔(dān)相關(guān)損失。攙閿頻嶸 陣澇諗譴隴瀘。(3)配送階段1對(duì)送達(dá)集配中心的零部件進(jìn)行質(zhì)量、數(shù)量和包裝方面的初步檢查,若不合格,供應(yīng)商、TPL承擔(dān)相應(yīng)責(zé)任；2TPL卸貨入庫(kù)并更新集配中心庫(kù)存信息，對(duì)零部件進(jìn)行集拼、組裝、 流通加工和包裝等物流增值服務(wù)后著手運(yùn)輸,并及時(shí)反饋零部件狀態(tài) 和取貨信基于

34、零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 20 頁(yè)息；趕輾雛紈顆鋝討躍滿賺。3近距離的供應(yīng)商Milk-run取貨后，送到廠邊倉(cāng)庫(kù)；在廠邊倉(cāng)庫(kù),汽車制造商驗(yàn)收零部件,TPL卸貨入庫(kù)并更新廠邊倉(cāng)庫(kù)的庫(kù)存信息TPL對(duì)來(lái)自各個(gè)集配中心和廠邊倉(cāng)庫(kù)的零部件進(jìn)行初裝配和成套,按照汽車制造商的生產(chǎn)計(jì)劃和生產(chǎn)節(jié)拍實(shí)施JIT配送上線。夾覡閭輇駁檔驀遷錟減?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 23 頁(yè)2.4 路線優(yōu)化選擇的方法2.4.1CFR 數(shù)學(xué)模型的建立為了實(shí)現(xiàn)精益生產(chǎn)方式， 追求零庫(kù)存， 汽車制造廠要求零部件供 應(yīng)商按其生產(chǎn)節(jié)奏和生產(chǎn)需求量進(jìn)行供貨,實(shí)施“直送

35、工位”的準(zhǔn)時(shí) 化供應(yīng)(JustIn Time, JIT),而循環(huán)取貨能夠較有效地解決低庫(kù)存與運(yùn) 輸成本增加之間的矛盾， 應(yīng)用日趨廣泛。 針對(duì)循環(huán)取貨運(yùn)作模式建立 相應(yīng)的數(shù)學(xué)模型, 并設(shè)計(jì)適當(dāng)?shù)姆椒ㄇ蠼狻?最后的數(shù)值實(shí)驗(yàn)驗(yàn)證了該 方法的良好尋優(yōu)性。視絀鏝鴯鱭鐘腦鈞欖糲。裝配線上某零件設(shè)為線性消耗, 如圖顯示了不同取貨頻次零件的 庫(kù)存時(shí)關(guān)系。隨著取貨頻次的增加,供應(yīng)商的最大庫(kù)存減少。通過(guò) 對(duì)所有零件最大庫(kù)存進(jìn)行限制,就會(huì)強(qiáng)制供應(yīng)商必須小批量地取貨。 在一定的庫(kù)存限制范圍內(nèi),根據(jù)各供應(yīng)商的地理位置及全天需求量, 排定取貨路徑及其運(yùn)行頻次, 要求每家供應(yīng)商只有一條路徑經(jīng)過(guò), 目 標(biāo)是運(yùn)輸庫(kù)存成本最小。

36、這就是CFR (Common Freque ncy Routi ng)、可 題,本方案用它來(lái)完成循環(huán)取貨的路徑規(guī)劃 。偽澀錕攢鴛擋緬鐒鈞錠?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第24頁(yè)循環(huán)取貨的要求就是要用高頻次、小批量來(lái)代替庫(kù)存。就安吉零部件物流的實(shí)際而言也不能只單純的考慮運(yùn)輸成本，如果單純地追求 運(yùn)輸成本最低，自然的路徑策略是一條路徑上訪問(wèn)相對(duì)較少的供應(yīng)商， 每個(gè)供應(yīng)商的取貨量較大，整條路線的取貨頻率不要太高。但在一個(gè)JIT供應(yīng)的工廠，有時(shí)會(huì)需要付一些額外的運(yùn)費(fèi)，以達(dá)到多頻次小批 量的運(yùn)輸，從而避免庫(kù)存的相關(guān)問(wèn)題，并對(duì)自身、供應(yīng)商以及生產(chǎn)運(yùn) 作系統(tǒng)施加有益的壓力，

37、提高整個(gè)生產(chǎn)系統(tǒng)的穩(wěn)定性及彈性。緦徑銚膾齲轎級(jí)鏜撟廟。CFR的一個(gè)明顯特征是一家供應(yīng)商只允許一條路徑訪問(wèn)，這大大 降低了問(wèn)題的復(fù)雜性。在需求可拆分的路徑規(guī)劃(Split DeliveryVehicle Routing,SDVR)問(wèn)題中，供應(yīng)商的零件可以被分到多條不同 的路徑以求運(yùn)輸成本最低。實(shí)施時(shí)，每條路徑的取貨頻次相等并平均 分配在工作時(shí)間窗內(nèi)，不再考慮取貨的平順化。從管理角度來(lái)講，路 徑隨著時(shí)間不停地重復(fù)，操作簡(jiǎn)單，且易于控制。同時(shí)也有利于供應(yīng)基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 25 頁(yè)商以及入庫(kù)道口的管理。騅憑鈳銘僥張礫陣軫藹基于零部件入場(chǎng)循環(huán)取貨和同步配送

38、的物流方案設(shè)計(jì)Mr.Brain第26頁(yè)CFR數(shù)學(xué)模型的建立min Z =為為為勺乂訊i V j V k=KS.t W Xjk _乞乂詠=0j Vj V- kK,iVZX0ik=1,-k Ki WZXi0k 二1,-k Ki WZXijk=yiki V-jV,j=0, - kKzXijk=yik(5)j V-iV,i =0,一k Kyik=1,_iV,i =ok：=KPikyik-(kKi V,i P、Wkz tijXijk(8)i V,i =oi Vi V-k K瓦送PikWk蘭S(9)i V,i Pk K式中：V=i|i=0,1,n為n個(gè)供應(yīng)商點(diǎn)與主機(jī)廠的集合，i=0代表主機(jī)廠；K=k|k=

39、0,1,m為m條路徑集合；a為單位距離運(yùn)輸成本；Cij為供應(yīng)商i至叮的距離，特別地=0,Qk為路徑k上車的容量限制；基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第27頁(yè)S為允許的庫(kù)存最高水平；ti為供應(yīng)商i的裝卸貨時(shí)間；tj為供應(yīng)商i到j(luò)的行駛時(shí)間;T為每條路徑單次循環(huán)時(shí)間的最大允許值；Xjk和yik為決策變量，癘騏鏨農(nóng)剎貯獄顥幗騮。-i,j V,- k K1?i 由路徑 k 完成yik= 0,其他一 i V, k KPik表示一個(gè)車次到i處的單次取貨量， 當(dāng)yik=0時(shí)Pik=0。 目標(biāo)函數(shù)是 總運(yùn)輸成本最小。式（1）保證離開(kāi)i的供應(yīng)商數(shù)與進(jìn)入i的供應(yīng)商數(shù) 相等;式（2）、

40、（3）表明，車輛從主機(jī)廠出發(fā)，并最終返回主機(jī)廠； 式（4）（6）確保供應(yīng)商i由路徑k完成的唯一性；式（7）確保車 次k訪問(wèn)的所有供應(yīng)商裝載量不得大于車的最大裝載量；式（8）指 出單條路徑的單次循環(huán)時(shí)間不要超過(guò)某一固定值，主要是為了便于控制，盡量減少缺貨產(chǎn)生的可能性；式（9）要求該條線路所有供應(yīng)商 取貨的最大庫(kù)存之和不能超過(guò)限制值S。鏃鋝過(guò)潤(rùn)啟婭澗駱讕濾。2.4.2 準(zhǔn)備建模數(shù)據(jù)為了減少安吉零部件物流成本，我們將CFR數(shù)學(xué)模型應(yīng)用到安吉零部件循環(huán)取貨的路徑優(yōu)化中，以達(dá)到最佳的效果。榿貳軻謄壟該檻鯔塏賽。1，路徑 k 從 i 運(yùn)行至Xjo,其他基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.B

41、rain第 28 頁(yè)由于實(shí)際的情況與數(shù)學(xué)模型中所要求的數(shù)據(jù)存在一定的差異， 為 了方便處理數(shù)據(jù)， 在保證結(jié)果不變的情況下我們做了一些合理的假設(shè) 和預(yù)處理 。邁蔦賺陘賓唄擷鷦訟湊。在實(shí)際情況中安吉公司要到222個(gè)提貨點(diǎn)提取不同的貨物， 并將 其運(yùn)送到主機(jī)廠。 由于所提取貨物的種類不一、 提取貨物的數(shù)量不一、 每一天需要提取的頻次也不一樣， 如果籠統(tǒng)的將所有的點(diǎn)放在一起考 慮，想要直接從整體上得到以一個(gè)路徑的優(yōu)化， 這樣不僅操作的難度 大，而且實(shí)際的利用價(jià)值也不高 。嶁硤貪塒廩袞憫倉(cāng)華糲。所以就要對(duì)所有的提貨點(diǎn)按照一定的標(biāo)準(zhǔn)進(jìn)行分區(qū)， 然后利用一 種通行的方法對(duì)一個(gè)區(qū)域內(nèi)的點(diǎn)進(jìn)行研究，在區(qū)域內(nèi)得到

42、優(yōu)化路徑， 然后再將這種方法推廣到各區(qū)域， 是每個(gè)區(qū)域路徑都得到優(yōu)化， 這樣 對(duì)總體而言也得到優(yōu)化處理。該櫟諼碼戇沖巋鳧薩錠?？紤]到實(shí)際情況下的利用價(jià)值， 我們按照頻次對(duì)所有的提貨點(diǎn)進(jìn) 行分組。這樣每組內(nèi)的頻次為一個(gè)定值，便于日常的車輛調(diào)度。而在 數(shù)學(xué)的工程中我們利用的是頻次為5的那些提貨點(diǎn)，總共用21個(gè)， 依次編號(hào)為1到21.劇妝諢貰攖蘋(píng)塒呂侖廟。我們?yōu)榱藬?shù)學(xué)模型的需要，還測(cè)了這21個(gè)點(diǎn)任意兩個(gè)點(diǎn)之間的 直線距離，并在地圖上標(biāo)注出了各個(gè)點(diǎn)， 以便有一個(gè)更加直接的觀察。臠龍訛驄椏業(yè)變墊羅蘄?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第29頁(yè)由于實(shí)際的包裝箱尺寸并不同意，所以

43、我們?cè)诮Ｌ幚頂?shù)據(jù)時(shí)假 設(shè)每個(gè)包裝箱都為一個(gè)單位用數(shù)字1表示，12米的卡車的裝載能力 為100個(gè)單位、8米的卡車的裝載能力為68各單位、5米的卡車的裝 載能力為25個(gè)單位 。鰻順褸悅漚縫輾屜鴨騫。243 數(shù)學(xué)模型的具體的求解我們把主機(jī)廠0看作是循環(huán)的起點(diǎn)和終點(diǎn)，把21個(gè)提貨點(diǎn)看作So o宦拘2 |L L:a幃SrU湖凸 浮啦恒i、何皿J2ni2fBJ|iLfid ZB嚴(yán)V Ftf巴S5ii市 BFSIffll _ .;r J 口*M時(shí)BHPi皿寸vSJISfl和上海嗎J11三asiA口爾!fl=SBkiJu扣3炷叵彷基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain21個(gè)頂點(diǎn)，節(jié)點(diǎn)

44、之間距離看作對(duì)應(yīng)邊上的權(quán)，建立鄰接矩陣?？紤]基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第31頁(yè)到每一條循環(huán)路徑中的總裝載量不宜過(guò)大，并且要盡量平衡。這樣方便日常的車輛調(diào)度，以及對(duì)應(yīng)急情況的處理 。穡釓虛綹滟鰻絲懷紆濼。分四組來(lái)循環(huán)，則需要把所有的提貨點(diǎn)分為4個(gè)區(qū)，在每個(gè)子區(qū)Gi(i=1,2,3)中尋找最佳回路Li(i=1,2,3)。巡視路線要盡可能均衡，因 而每組循環(huán)的運(yùn)貨量要大致一樣。隸誆熒鑒獫綱鴣攣駘賽。目標(biāo)函數(shù):min S = (Li+ L2十L3)(max L - min Li)max Li約束條件:L1, L2, L3, L4 /G是對(duì)均衡度的度量，越小表示均衡度

45、越好；S表示總的巡視路 線，S越小表示巡回路線越短。這兩個(gè)目標(biāo)函數(shù)不可能同時(shí)達(dá)到最小 值，求解時(shí)要兩者兼顧 。浹繢膩叢著駕驃構(gòu)碭湊。運(yùn)用因?yàn)樽钚∩蓸?shù)包含頻次為5中所有提貨點(diǎn)，相鄰兩點(diǎn)之間 的權(quán)重為這兩點(diǎn)之間的距離，它描述了頂點(diǎn)之間的相近程度，故考慮第 30 頁(yè)基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain最小生成樹(shù)初步分塊。對(duì)于巡視組的劃分，我們可以利用原圖的最小 生成樹(shù)（所選擇的都是權(quán)最小邊）。從主機(jī)廠出發(fā)的最短路生成樹(shù)， 或者原圖的單旅行商路線等等子圖作為依據(jù)， 對(duì)邊界進(jìn)行合理劃分后 向內(nèi)擴(kuò)展等直觀方法作近似處理。再結(jié)合裝載量，我們就得到了所要 的四個(gè)循環(huán)中他們各自所包括

46、的提貨點(diǎn)：鈀燭罰櫝箋礱颼畢韞糲。第一條：9、16、6、8第二條：12、14、3、10第三條：2、1、4、5、21、15、20第四條：13、11、18、19、17、7有了以上準(zhǔn)備數(shù)據(jù)， 就可以進(jìn)行具體的數(shù)據(jù)處理， 在求解的時(shí)候 我們主要應(yīng)用LINGO9.0這種軟件來(lái)運(yùn)行具體的算法， 算法的編程如 下：愜執(zhí)緝蘿紳頎陽(yáng)灣熗求解流程滿足基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 33 頁(yè)鍵。MODEL:SETS:CITY / 1 2 4 5 15 20 21/: U; ! U( I) = sequence no. of city;貞廈給鏌綞牽鎮(zhèn)獵鎦龐。LINK( CITY , C

47、ITY):DIST, ! The distance matrix;X; ! X( I, J) = 1 if we use link I, J;ENDSETSDATA: !Distance matrix, it need not be symmetric;嚌鯖級(jí)廚脹鑲銦礦毀蘄。DIST= 018.322.319.110.79.226.4 26.518.3017.93.7 18.827.311.423.522.317.9022.3 13.627.921.35.619.13.722.3021.127.821.127.110.718.813.621.1014.618.316.4基于零部件入場(chǎng)循環(huán)取貨和

48、同步配送的物流方案設(shè)計(jì)Mr.Brain9.227.327.927.814.6033.130.926.411.421.321.118.333.10826.523.55.627.116.430.980ENDDATA!The model:Ref. Desrochers & Laporte, OR Letters,Feb. 91;N = SIZE( CITY);MIN = SUM( LINK: DIST * X);FOR( CITY( K):! It must be entered;SUM( CITY( I)| I #NE# K: X( I, K) = 1;薊鑌豎牘熒浹醬籬鈴騫。! It mu

49、st be departed;SUM( CITY( J)| J #NE# K: X( K, J) = 1;! Weak form of the subtour breaking constraints;! These are not very powerful for large problems;FOR( CITY( J)| J #GT# 1 #AND# J #NE# K:U( J) = U( K) + X ( K, J) -第 33 頁(yè)( N - 2) * ( 1 - X( K, J) +( N - 3) * X( J, K);基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain

50、! Make the Xs 0/1;FOR( LINK: BIN( X);! For the first and last stop we know.;FOR( CITY( K)| K #GT# 1:U( K) = 1 + ( N - 2) * X( K, 1);END由以上程序可得到第三條循環(huán)的具體優(yōu)化路徑為：0-4-1-20-2-21-5-15-0按照以上的程序再將其他循環(huán)的具體數(shù)據(jù)代入運(yùn)算可得其具體循環(huán)路徑為：第一條循環(huán)：0-16-9-6-8-0第二條循環(huán)：0-3-14-10-12-0第四條循環(huán)：0-13-7-19-18-11-17-0到此有關(guān)線路優(yōu)化的求解過(guò)程就已經(jīng)完結(jié)了， 在對(duì)其他頻

51、次的點(diǎn)第 34 頁(yè)基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 36 頁(yè)優(yōu)化時(shí)也可以按照這個(gè)過(guò)程， 先分成若干循環(huán)然后再對(duì)各循環(huán)內(nèi)進(jìn)行 具體的優(yōu)化 。齡踐硯語(yǔ)蝸鑄轉(zhuǎn)絹攤濼?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 37 頁(yè)2.5 車輛調(diào)度車輛調(diào)度問(wèn)題是典型的組合優(yōu)化問(wèn)題，屬于NP-Hard難題，其 在郵政投遞、物流配送和交通運(yùn)輸系統(tǒng)等領(lǐng)域都有著重要的應(yīng)用。近 年來(lái)隨著移動(dòng)商務(wù)的興起，物流配送企業(yè)業(yè)務(wù)規(guī)模不斷擴(kuò)大， 配送范 圍更加廣泛， 顧客訂單數(shù)量逐漸增多，配送系統(tǒng)中的車輛調(diào)度問(wèn)題受 到越來(lái)越多的關(guān)注。 而且，安吉物流的運(yùn)輸成本占總成本的40%，車

52、輛調(diào)度問(wèn)題處理的好壞直接影響到安吉物流的經(jīng)濟(jì)效益和顧客的利 益。因此有必要結(jié)合實(shí)際需求對(duì)車輛調(diào)度問(wèn)題進(jìn)行研究， 進(jìn)一步完善 和優(yōu)化物流配送系統(tǒng) 。紳藪瘡顴訝標(biāo)販繯轅賽。2.5.1 車輛調(diào)度問(wèn)題模型的建立2.5.1.1模型假設(shè)（1）該路線不存在堵塞現(xiàn)象，且貨車之間依次行進(jìn)，不存在超象。（2）貨車滿載后，貨物不能再上，只得等待下一輛車的到來(lái)。（3）安吉物流配給每條線路根據(jù)情況有不同的的貨車，且裝載的集 裝箱為標(biāo)準(zhǔn)的集裝箱，即1200mm*800mm*600mm。即大約為0.58立方米，查資料得到5t的貨車容積為20立方米，8t的貨車為28立 方米，12t的貨車為32立方米，在本文假定貨車統(tǒng)一規(guī)格均

53、為8t,因 此，其一車大概可裝載48個(gè)標(biāo)準(zhǔn)級(jí)裝箱，另外假定在該線路上運(yùn)行 的平均速度為30公里/小時(shí)，車輛在不超載的情況下滿載率盡可能高；飪籮獰屬諾釙誣苧徑凜?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 38 頁(yè)（4）供應(yīng)商裝貨時(shí)間設(shè)為30分鐘。（5）貨車統(tǒng)一的發(fā)車時(shí)間為早上7:00。2.5.1.2需要解決的問(wèn)題（1）為該線路設(shè)計(jì)一個(gè)便于操作的全天 （工作日）的貨車調(diào)度方案， 包括起始點(diǎn)的發(fā)車時(shí)刻表； 一共需要多少輛車； 這個(gè)方案以怎樣的程 度照顧到了供應(yīng)商和安吉物流雙方的利益；等等 。烴斃潛籬賢擔(dān)視蠶賁粵。（2）如何將這個(gè)調(diào)度問(wèn)題抽象成一個(gè)明確、完整的數(shù)學(xué)模型，指出 求

54、解模型的方法。2.5.1.3問(wèn)題的分析本問(wèn)題要求我們?cè)O(shè)計(jì)一個(gè)循環(huán)取貨貨車調(diào)度模型同時(shí)要考慮到 調(diào)度效率，取貨窗口，貨車裝載率以及提高安吉物流的經(jīng)濟(jì)和社會(huì)效 益等諸多因素。 如果僅考慮提高安吉物流的經(jīng)濟(jì)效益， 則只要提高貨 車的滿載率， 運(yùn)用數(shù)據(jù)分析法可方便地給出它的最佳調(diào)度方案； 如果 僅考慮方便從供應(yīng)商提貨， 只要增加車輛的次數(shù)， 運(yùn)用統(tǒng)計(jì)方法同樣 可以方便地給出它的最佳調(diào)度方案。 顯然這兩種方案時(shí)對(duì)立的。于是 我們將此題分成兩個(gè)方面，分別考慮：O1安吉物流的經(jīng)濟(jì)利益，記為mg：公司的滿意度；供應(yīng)商的等待時(shí)間及貨物能否裝載，記為me： 供應(yīng)商的滿意度。鋝豈濤軌躍輪蒔講嫗鍵?；诹悴考雸?chǎng)循環(huán)

55、取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 39 頁(yè)安吉物流的滿意度取決于每一趟車的滿載率， 且滿載率越高， 公 交公司的滿意度越高； 供應(yīng)商的滿意度取決于供應(yīng)商等待的時(shí)間度和 貨物能否裝載， 而供應(yīng)商等待時(shí)間取決于車輛的班次， 班次越多等待 時(shí)間越少，滿意度越高；供應(yīng)商的貨物能否裝載取決于車輛的裝載率， 裝載率越低， 供應(yīng)商越， 所以我們需要在這個(gè)因素中找出一個(gè)合理的 匹配關(guān)系， 使得雙方的滿意。 很明顯可以知道安吉物流的滿意度與供 應(yīng)商的滿意度相互矛盾滿意度達(dá)到最好。擷偽氫鱧轍冪聹諛詼龐。在這里我們考慮三組相關(guān)的因素： 貨車，供應(yīng)商與貨物對(duì)模型的 影響。a)與貨車有關(guān)的因素：離開(kāi)主機(jī)廠

56、的時(shí)間，到達(dá)每一供應(yīng)商的 時(shí)間，在每一供應(yīng)商取貨的箱數(shù)，在每一供應(yīng)商的停留時(shí)間，載重總 數(shù)，行進(jìn)速度等。蹤飯夢(mèng)摻釣貞綾賁發(fā)蘄。b)與供應(yīng)商有關(guān)的因素：線路上貨車的位置，供應(yīng)商之間的間 距，貨物到來(lái)的函數(shù)表示， 等候運(yùn)載的貨物留余箱數(shù)，上一輛車離開(kāi) 車站過(guò)去的時(shí)間等。婭鑠機(jī)職銦夾簣軒蝕騫。c)與貨物有關(guān)的因素：到達(dá)某一供應(yīng)商的時(shí)間，供應(yīng)商的距 離，等待貨車的時(shí)間時(shí)間等。2.5.1.4符號(hào)說(shuō)明aik：從第k個(gè)供應(yīng)商提取的貨物；基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第 40 頁(yè)zi: 一條線路上的平均載重量;ci:每條線路的整車次；C:日所需總發(fā)車車次；sij:相鄰發(fā)車貨車的

57、平均發(fā)車時(shí)差;mci: 供應(yīng)商的日平均滿意度；Mci:一條線路上供應(yīng)商滿意度；ti:第k個(gè)供應(yīng)商裝箱貨物的時(shí)間；mct： 供應(yīng)商對(duì)裝箱時(shí)間的滿意度；mew：供應(yīng)商對(duì)貨物是否裝載的滿意度;mgi： 安吉物流日平均滿意度；Mgij：一條線路上安吉物流的滿意度；j=1,2,3,4:表示有4條取貨路徑i=1：表示第一條路徑 （此時(shí)i=2：表示k=0,16,9,6,8）；k=0,3,14,10,12,0）；k=0,4,1,20,2,21,5,15,0）；k=0,13,7,19,18,11,17,0） ；基于零部件入場(chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第41頁(yè)2.5.2 模型為設(shè)計(jì)便于操作的

58、貨車店的調(diào)度方案。根據(jù)對(duì)頻次為5的每次取 貨箱數(shù)統(tǒng)計(jì)情況，要滿足貨車載完每個(gè)供應(yīng)商的貨物，則必須能載完 每條線路上的最大箱數(shù)，由此建立模型，來(lái)確定發(fā)車時(shí)刻表，計(jì)算需 要的車輛數(shù)，對(duì)問(wèn)題依次進(jìn)行分析 。譽(yù)諶摻鉺錠試監(jiān)鄺儕瀉。(1)每條線路上的最大需裝載箱數(shù)，建立模型如下：LjmaxAki=i:(此時(shí)k=0,16,9,6,8,0);i=2(此時(shí)k=0,3,14,10,12,0);i=3:(此時(shí)k=0,4,1,20,2,21,5,15,0)；I=:(此時(shí)k=0,13,7,19,18,11,17,0;j=1,2,3,4 :表示4條取貨路徑。運(yùn)用模型和整理出來(lái)的數(shù)據(jù)可知每條線路上的最大裝箱數(shù)，線路1線路

59、2線路3線路4最大裝箱數(shù)706332127(2)每條線路的的發(fā)車次，由案例知，其發(fā)車頻次為5,因此每條線路的的發(fā)車次Ci=5。(3)安排發(fā)車時(shí)間間隔：取每個(gè)時(shí)段60除以車次數(shù)，得到該時(shí)段的平 均發(fā)車時(shí)間間隔：sij=60/ cij，固有sij=12min儔聹執(zhí)償閏號(hào)燴鈿膽賾?；诹悴考雸?chǎng)循環(huán)取貨和同步配送的物流方案設(shè)計(jì)Mr.Brain第42頁(yè)(4)日需車輛數(shù)由汽車平均速度30公里/小時(shí)，且線路1的歷程為129.8km，可 求得車輛一個(gè)循環(huán)平均用時(shí)為4.3小時(shí)；線路2的歷程為318.5km, 可求得車輛一個(gè)循環(huán)平均用時(shí)為10.6小時(shí)；線路3的歷程為85.7km， 可求得車輛一個(gè)循環(huán)平均用時(shí)為2

60、.8小時(shí)；線路4的歷程為91.8km， 可求得車輛一個(gè)循環(huán)平均用時(shí)為3.0小時(shí)；而且各個(gè)供應(yīng)商點(diǎn)的需裝 載的箱數(shù)如下圖：縝電悵淺靚蠐淺錒鵬凜。供應(yīng)商點(diǎn)裝箱數(shù)供應(yīng)商占八、裝箱數(shù)供應(yīng)商店裝箱數(shù)12884515282329216263631059172411121812751812171924670131202715146212則可根據(jù)上面的資料可得每條線路每點(diǎn)的需安排的車輛， 這一方 面數(shù)據(jù)可通過(guò)C+程序得到(程序見(jiàn)附頁(yè))，則得到的數(shù)據(jù)且根據(jù)假 設(shè)條件可以得到每條線路每點(diǎn)的應(yīng)需車輛數(shù)， 每條線路上的總車輛數(shù), 車輛到達(dá)各條線路上各點(diǎn)的時(shí)刻，其具體數(shù)據(jù)如下表格：驥擯幟褸饜兗椏長(zhǎng) 絳粵。線車輛到達(dá)時(shí)線車輛到達(dá)