【文章內(nèi)容簡介】 1年，上海通用雇用了美國Ryder物流公司規(guī)劃并運(yùn)行了2條循環(huán)取料(Milkrun)路線，獲得了良好的績效。上海通用決定除了涉及排序物料的幾家廠商，其余廠商的物料運(yùn)送全部采用循環(huán)取料的形式。2供應(yīng)商循環(huán)取貨項(xiàng)目2．1 項(xiàng)目實(shí)施前的狀況l 項(xiàng)目實(shí)施前的問題多是由供應(yīng)商自己的車隊(duì)或者供應(yīng)商雇用運(yùn)輸公司送貨，在日常操作中經(jīng)常會發(fā)生3個問題：I）供應(yīng)商常常沒有足夠的標(biāo)準(zhǔn)料箱送貨上海通用規(guī)定供應(yīng)商送貨必須采用標(biāo)準(zhǔn)的料箱，除非事先得到通用計(jì)劃跟蹤人員的批準(zhǔn)，不允許用非標(biāo)準(zhǔn)的料箱送貨。即使采用非標(biāo)準(zhǔn)料箱，該料箱的包裝數(shù)必須與標(biāo)準(zhǔn)料箱的包裝數(shù)一致。汽車行業(yè)的物流包裝和工位器具被視為產(chǎn)品工藝的組成部分，其優(yōu)劣直接影響整車和零部件質(zhì)量以及生產(chǎn)過程的穩(wěn)定。公司根據(jù)汽車零部件的特點(diǎn)、生產(chǎn)工藝流程的儲運(yùn)方式，采用了通用金屬容器，專用金屬容器，塑料托盤（俗稱天地蓋），塑料箱等幾大類工位器具。為了提高物流容器的利用率，降低投資和費(fèi)用負(fù)擔(dān)，上海通用和供應(yīng)商分享物流容器，分?jǐn)偙壤秊?：1。標(biāo)準(zhǔn)料箱可以分作通用容器和特種容器。在實(shí)際循環(huán)中，特種容器一般不會短缺，通用容器常常短缺?，F(xiàn)在的操作流程是司機(jī)將貨物送到卸貨點(diǎn)后，在卸貨點(diǎn)裝載上屬于供應(yīng)商的空料箱后回到供應(yīng)商處。由于通用的內(nèi)庫面積緊張沒有地方放置空箱，一箱物料被使用完后，物料工會立刻將空箱拖至道口外堆放。供應(yīng)商的送貨司機(jī)卸貨后，看到自己公司所使用的通用容器就填寫一張空箱單，將該容器拉回自己的公司。這樣做很容易導(dǎo)致一個供應(yīng)商處某種料箱過剩而另外一些料箱不足。II）貨車的利用率低提到通用實(shí)施“一品一點(diǎn)”，“一類多點(diǎn)”的策略，一個只生產(chǎn)某個車型部件的零部件廠商，當(dāng)通用縮小該產(chǎn)品的產(chǎn)量時，它的貨車的利用率自然無法總是保持很高的水平。此外，一些送貨量低的供應(yīng)商的貨車的利用率也很低。III）送貨不準(zhǔn)時通用內(nèi)庫和RDC的卸貨道口的資源有限，對供應(yīng)商制訂了嚴(yán)格的窗口時間，一般情況下，只有在窗口時間內(nèi)供應(yīng)商貨車才能卸貨。如果供應(yīng)商貨車落后于窗口時間，可以立刻卸貨，但供應(yīng)商的績效考核成績會被扣分；而如果供應(yīng)商的貨車提前到達(dá)，則必須排隊(duì)等候，如果卸貨道口空閑，也可以卸貨，這種情況會被記錄下來，但不扣分。在這樣的情況下，供應(yīng)商很自然的會提前發(fā)貨，在RDC門口的馬路上送貨的卡車常常排成了長隊(duì)。除了上面的3個主要問題，還有以下2個問題：IV)多數(shù)供應(yīng)商的貨車不具備封閉車廂，而汽車零部件禁止淋雨。這些零部件公司采取的作法是按照料箱的尺寸定制一批塑料套，下雨時罩在料箱上。這樣做并非100％保險，還是會有塑料套破損，零部件受淋的情況發(fā)生。這些塑料套都是一次性使用，價格并不是很便宜,也對上海通用的總裝現(xiàn)場造成影響。V）接收道口壓力大不管供應(yīng)商送貨量多小，使用何種車型，總要占據(jù)一定的道口時間。上海通用內(nèi)庫和RDC的道口時間是整個入廠物流過程的瓶頸環(huán)節(jié)，現(xiàn)在的情況是每天2班生產(chǎn)，每班8小時。第一班從7：30－16：00，第二班從16：30－轉(zhuǎn)天2：00。卸貨道口的物流工人在吃飯時間時輪流就餐，從7：30——1：30卸貨道口始終運(yùn)轉(zhuǎn)。即使這樣，在白天的某些時段，RDC的入口處供應(yīng)商的送貨車依然排成了長隊(duì)。如果采用大車取代小車就可以減少進(jìn)入道口的車輛的總數(shù)，減緩道口的緊張狀況。l 循環(huán)取料的初步實(shí)踐為了改變上述的情況，上海通用汽車雇用了美國Ryder公司規(guī)劃和實(shí)施循環(huán)取料項(xiàng)目，美國通用汽車的循環(huán)項(xiàng)目就是由該公司實(shí)施的。Ryder公司是美國第一大物流公司，年?duì)I業(yè)額達(dá)到54億美元，入廠物流業(yè)務(wù)是Ryder的主營業(yè)務(wù)之一。 Ryder在中國的業(yè)務(wù)經(jīng)理乙先生是一名加拿大籍華裔，他曾在美國實(shí)施過多條循環(huán)取料項(xiàng)目，擁有豐富的經(jīng)驗(yàn)。上海通用在2001年試運(yùn)行了2條循環(huán)取料（Milkrun）路線。這2條線運(yùn)行的結(jié)果非常令人滿意：車輛的平均裝載率高達(dá)80％，送貨準(zhǔn)點(diǎn)率為97％。在這種情況下，上海通用決定除了涉及排序物料的幾家廠商，其余廠商的物料運(yùn)送全部采用循環(huán)取料的形式。然而隨著上汽集團(tuán)的介入，這個項(xiàng)目最終由上汽集團(tuán)內(nèi)部的安吉物流公司承擔(dān)，同時該項(xiàng)目經(jīng)理也跳槽至安吉公司。這個項(xiàng)目所使用的規(guī)劃方法沿襲了Ryder公司的做法。l 任務(wù)分配上海通用指派了一名項(xiàng)目經(jīng)理甲負(fù)責(zé)該項(xiàng)目。由項(xiàng)目經(jīng)理甲和以Ryder的經(jīng)理乙為主組成項(xiàng)目實(shí)施小組。該項(xiàng)目涉及的相關(guān)部門及人員包括：通用內(nèi)部部門，計(jì)劃跟蹤員（A），各卸貨道口（B），包裝管理部門（C）；涉及的外部相關(guān)方為物流規(guī)劃公司(D)，承運(yùn)人(E)，供應(yīng)商(F)和RDC卸貨口(G)。在項(xiàng)目實(shí)施后，通用汽車物流部只負(fù)責(zé)提供每日的零部件需求計(jì)劃。日常調(diào)度及運(yùn)輸都由安吉公司負(fù)責(zé)。首期，共對82家零部件供應(yīng)商規(guī)劃了20條Milkrun路線和13條truck load路線。l 循環(huán)取料的原理循環(huán)取料是指在制訂的窗口時間將一定數(shù)量的零件和料箱送到主機(jī)廠并將一定數(shù)量的空箱運(yùn)送到供應(yīng)商處的閉環(huán)運(yùn)輸路徑，它的運(yùn)作模式如圖： 指主機(jī)廠的不同卸貨點(diǎn) 指供應(yīng)商圖循環(huán)取料運(yùn)作模式實(shí)施供應(yīng)商循環(huán)取貨方法主要任務(wù)在于規(guī)劃。規(guī)劃主要是指車輛路線規(guī)劃，即將幾個相鄰的供應(yīng)商規(guī)劃在同一線路上，它是建立在一個數(shù)學(xué)優(yōu)化模型的基礎(chǔ)上的，在路線規(guī)劃結(jié)束后，需要與零部件供應(yīng)商確定取貨的窗口時間，并在線路正式運(yùn)行前依照約定的時間窗口和裝載情況實(shí)地運(yùn)行2次，然后根據(jù)發(fā)現(xiàn)的問題重新微調(diào)取貨的窗口時間。安吉公司首先給出了一個運(yùn)輸線路優(yōu)化模型，然后利用微軟公司的Access數(shù)據(jù)庫開發(fā)了一套項(xiàng)目執(zhí)行軟件，供應(yīng)商地理信息，零件的包裝尺寸，聯(lián)系人等這些基礎(chǔ)信息都維護(hù)在這個系統(tǒng)中，該系統(tǒng)可以根據(jù)零部件需求計(jì)劃（來自SAP系統(tǒng)）自動計(jì)算出每個供應(yīng)商每次交貨零件的體積。然后，利用一個商用的優(yōu)化軟件來讀取項(xiàng)目執(zhí)行軟件中的基本數(shù)據(jù)并運(yùn)行運(yùn)輸線路優(yōu)化模型得到合理的路線規(guī)劃。當(dāng)零部件需求發(fā)生較大變化或者其他基本情況改變時，安吉公司負(fù)責(zé)重新對線路進(jìn)行規(guī)劃。該系統(tǒng)還具備輸出報(bào)表功能。除了這2套軟件，安吉公司還使用了一套商用的集裝箱裝載優(yōu)化軟件來進(jìn)行裝載優(yōu)化分析。l 現(xiàn)存的路線規(guī)劃模型運(yùn)輸路線規(guī)劃已經(jīng)是一個成熟的問題了，本文所采用的模型屬于有時間窗口限制的車輛路線問題，（ VRPTW）具體見（Solomon1986,bramel and simchilevi 1997）。但這個模型并沒有考慮同時運(yùn)輸零件并返回料箱。也存在一些模型允許同一個節(jié)點(diǎn)被不同的路線所訪問（SDVR）(Dror and Trudeau)。在汽車廠的入廠物流管理中，一個供應(yīng)商只能被一條線路所訪問，這種限制雖然會提高一定的成本，但可以簡化實(shí)際管理的復(fù)雜度。Ryder公司給出的模型模型參數(shù)定義：有向圖，其中V為節(jié)點(diǎn)集合（供應(yīng)商），A為弧集合（由供應(yīng)商i到供應(yīng)商j），K代表運(yùn)輸頻次的集合。在實(shí)際運(yùn)作中，每條線路每天通常會運(yùn)行（1，2，4，8）次。因此在我們的研究中有8個有向圖，這里為了簡化問題，我們假定每次運(yùn)輸是相同的?；。╥,j）代表從節(jié)點(diǎn)i到j(luò)。如果在有向圖k上，車輛從i運(yùn)行到j(luò),那么會產(chǎn)生成本，從i到j(luò)的時間定義為。，供應(yīng)商i的日供貨量。，供應(yīng)商i第k次的交貨量。R是取整函數(shù)。一個（0，1）變量，=1，如果在有向圖k上弧(i,j)存在。=0，如果在有向圖k上?。╥,j）不存在。，在有向圖k中，到達(dá)供應(yīng)商j的時間。，在有向圖k中，將j的零件裝載后卡車的負(fù)荷，車輛的容積，T%,目標(biāo)裝載率，節(jié)點(diǎn)i開始時間，節(jié)點(diǎn)i結(jié)束時間公式：目標(biāo)函數(shù)：流： 時間窗口： 裝載： 整數(shù)及非負(fù)約束： 公式意義：公式2 表示每個供應(yīng)商（節(jié)點(diǎn)）只有一條路線經(jīng)過。公式3 確保了每個節(jié)點(diǎn)的輸入弧等于輸出弧。公式4，5防止創(chuàng)造出不包括原點(diǎn)的路線。公式6確保如果卡車從節(jié)點(diǎn)i到節(jié)點(diǎn)j,到達(dá)2點(diǎn)的時間差大于卡車從i到j(luò)的運(yùn)行時間公式7確保了卡車到達(dá)節(jié)點(diǎn)i的時間在供應(yīng)商的運(yùn)作時間內(nèi)。公式8確保了如果卡車從節(jié)點(diǎn)i到節(jié)點(diǎn)j,在i點(diǎn)的負(fù)荷加上j點(diǎn)的需求小于等于離開j點(diǎn)時的負(fù)荷。公式9限制了一條路線上的載荷，確保其小于卡車的運(yùn)載能力。這是一個大型的混合整數(shù)非線性模型，該模型可以轉(zhuǎn)化為混合整數(shù)模型。 該模型的求解是利用商用優(yōu)化軟件包lingo完成的。公式6，8可以方便的轉(zhuǎn)化為整數(shù)模型2．2 循環(huán)取料項(xiàng)目的實(shí)際實(shí)施在整個循環(huán)取料項(xiàng)目中，