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