【正文】 上 7:00。 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 29 頁 車輛調(diào)度 車輛調(diào)度問題是典型的組合優(yōu)化問題，屬于 NPHard 難題，其在郵政投遞、物流配送和交通運輸系統(tǒng)等領(lǐng)域都有著重要的應(yīng)用。 FOR( CITY( J)| J GT 1 AND J NE K: U( J) = U( K) + X ( K, J) 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 28 頁 ( N 2) * ( 1 X( K, J)) + ( N 3) * X( J, K)))。 N = SIZE( CITY)。再結(jié)合裝載量，我們就得到了所要的四個循環(huán)中他們各自所包括的提貨點： 第一條： 1 8 第二條： 1 1 10 第三條： 2 1 20 第四條： 1 1 1 1 1 7 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 26 頁 分 析 問 題建 立 數(shù) 學(xué) 模 型接 受 模 型根 據(jù) 分 區(qū) 原 則 劃 分 4 個 分 區(qū)均 衡 度 測 試調(diào) 整 分 區(qū)不 滿 足滿 足求 解 流 程求 的 分 區(qū) 內(nèi) 最 路 徑 有了以上準(zhǔn)備數(shù)據(jù)，就可以進行具體的數(shù)據(jù)處理，在求解的時候我們主要應(yīng)用 這種軟件來運行具體的算法，算法的編程如下： MODEL: SETS: CITY / 1 2 4 5 15 20 21/: U。這樣方便日常的車輛調(diào)度，以及對應(yīng)急情況的處理。由于所提取貨物的種類不一、提取貨物的數(shù)量不一、每一天需要提取的頻次也不一樣，如果籠統(tǒng)的將所有的點放在一起考慮，想要直接從整體上得到以一個路徑的優(yōu)化，這樣不僅操作的難度大，而且實際的利用價值也不高。 ijt 為供應(yīng)商 i到 j 的行駛時間 。但在一個JIT 供應(yīng)的工廠，有時會需要付一些額外的運費，以達到多頻次小批量的運輸，從而避免庫存的相關(guān)問題，并對自身、供應(yīng)商以及生產(chǎn)運作系統(tǒng)施加有益的壓力，提高整個生產(chǎn)系統(tǒng)的穩(wěn)定性及彈性。最后的數(shù)值實驗驗證了該方法的良好尋優(yōu)性。 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 17 頁 發(fā) 布 生產(chǎn) 計 劃更 新 庫 存 信 息制 定 “ M i l k r u n 計劃 ”制 定 零 部 件生 產(chǎn) 計 劃下 零 部件 要 貨訂 單制 定 “ 積 載計 劃 ”同 意 “ 取 貨指 令 書 ” ？同 意 “ 取貨 指 令書 ” ？依 照 “ 指 令書 ” 備 貨制 定 “ 取 貨 指 令 書 ”取 貨 時 間 窗 口 內(nèi)不 能 發(fā) 貨 ？指 定 區(qū) 域 內(nèi) 備 好 貨驗 收 零部 件質(zhì) 量 、 數(shù) 量 或包 裝 不 合 格 ？M i l k r u n 結(jié) 束 ？車 輛 到 達 前 確認(rèn)調(diào) 整 取 貨 計 劃清 點 包 裝 ，貼 收 貨 標(biāo) 簽直 接 裝 配廠 ， 承 擔(dān) 延誤 損 失承 擔(dān) 延誤 損 失依 “ 積 載 計劃 ” 裝 貨 入 車交 接 空 箱 ，簽 收 單 據(jù)反 饋 取 貨 信 息 ，跟 蹤 車 輛 狀 態(tài)質(zhì) 量 、 數(shù) 量 或包 裝 不 合 格 ？承 擔(dān) 相 應(yīng) 責(zé)任卸 貨 入 庫 跟 新庫 存 信 息質(zhì) 檢 員驗 收 零部 件質(zhì) 量 、 數(shù) 量 或 包裝 不 合 格 ？重 新 發(fā) 貨 ，承 擔(dān) 延 誤 損失承 擔(dān) 相 應(yīng) 責(zé) 任長 途 運 輸 ， 跟蹤 車 輛 狀 態(tài)質(zhì) 檢 員 驗收 零 部 件卸 貨 入 庫 ， 跟新 庫 存 信 息 ，越 庫 配 貨J I T 配 送N N NYYNYNNYYYNYYYN計 劃 階 段執(zhí) 行 階 段 配 送 階 段汽 車 制 造 商 零 部 件 供 應(yīng) 商基 于 T P L 的 零 部 件 物 流 M i l k r u n 流 程 (1)計劃階段 ①汽車制造商制定“月 /周 /日生產(chǎn)計劃”并發(fā)到 Milkrun 信息平臺； ② TPL 根據(jù)集配中心和廠邊倉庫的庫存信息制定“ Milkrun 計劃”；③汽車制造商調(diào)整“ Milkrun 計劃” ,下零部件要貨訂單 ,零部件供應(yīng)商制定生產(chǎn)計劃并進行庫存管理； ④ TPL 依據(jù)訂單優(yōu)化取貨路徑和取貨時間窗 ,與零部件供應(yīng)商協(xié)商制定“取貨指令書” ,確定取貨時間窗和取貨路徑； 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 18 頁 ⑤ TPL 制定積載計劃 ,供應(yīng)商據(jù)此備貨。 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 15 頁 供 應(yīng) 商 A供 應(yīng) 商 B主 機 廠供 應(yīng) 商 C供 應(yīng) 商 D供 應(yīng) 商 E零 部 件 入 廠 物 流 空 箱 出 廠 物 流傳 統(tǒng) 的 入 廠 物 流 模 式 供 應(yīng) 商 A供 應(yīng) 商 B供 應(yīng) 商 C供 應(yīng) 商 D供 應(yīng) 商 E主 機 廠循 環(huán) 取 貨 的 入 廠 物 流 模 式 根據(jù)精益原理 ,低庫存可以減少倉儲成本、物料積壓時間、內(nèi)部物料搬運成本 ,可以提高對于零配件質(zhì)量及供應(yīng)商績效控制 .經(jīng)驗告訴我們 ,如果把庫存作為一個參數(shù) ,運輸成本會最初只是隨著庫存水平的降低而逐漸略微上升 ,接著將按照指數(shù)級急劇上升，為了避免保持低庫存而造成運輸成本的上升大于其所節(jié)省的費用 ,先進的循環(huán)取貨(Milk— Run)入廠物流模式被提出并加以應(yīng)用。 但是目前在應(yīng)用的過程中發(fā)現(xiàn)物流運作的成本仍然偏高，在總的物流費用成本中運輸?shù)某杀具_到了44%。要處理多個倉庫的發(fā)貨問題需要有完善的信息系統(tǒng)，各倉庫同時發(fā)貨首先需要信息的及時 和同步。 安吉零部件是國內(nèi)汽車物流業(yè)首家經(jīng)國家交通部、外經(jīng)貿(mào)部正式批準(zhǔn)、注冊資本最大的汽車物流中外合資企業(yè)。 設(shè)計總則 設(shè)計立場 “集成”是物流高級化發(fā)展的方向，“整合”是企業(yè)發(fā)展第三方物流的前提，“精益”和“ JIT”是零部件物流的。另外，在實際操作中還存在這樣的問題：主機廠的生產(chǎn)訂單每天的需求是不同的，對零部件的需求總是在一定的范圍內(nèi)產(chǎn)生波動，因此如何對運輸車輛進行動態(tài)調(diào)度對于節(jié)約運輸成本十分重要。 上海大眾負(fù)責(zé)零部件的采購，將采購的能滿足一段時間銷售數(shù)量的零部件存放在 7個發(fā)貨倉庫中，由于發(fā)貨倉庫面積不足和庫存數(shù)量過大等原因會將采購的其他的零部件存放在 2 個非發(fā)貨倉庫中，當(dāng)發(fā)貨倉庫的庫存不足時，非發(fā)貨倉庫要向發(fā)貨倉庫及時補充零部件，每個發(fā)貨倉庫儲存一定種類和數(shù)量的零部件，同時 7 個發(fā)貨倉庫儲存的零部件的種類各不相同。從而增強我國汽車制造企業(yè)及其產(chǎn)品在國內(nèi)外市場的競爭能力，是一項非常具有現(xiàn)實意義的研究課題。三類零配件都由汽車制造廠商交給第三方物流公司進行配送，但三種零配件具體的配送方式不同，尤其是在汽車產(chǎn)業(yè)集群基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 7 頁 環(huán)境下。近幾年，我國汽車行業(yè)迅猛發(fā)展，揭示了汽車物流產(chǎn)業(yè)的巨大市場潛力。 但作為一個在國內(nèi)物流行業(yè)有代表性的企業(yè)，安吉物流在公司的快速發(fā)展中仍然遇到了國內(nèi)物流企業(yè)遇到的一些普遍問題。 安吉汽車物流有限公司（以下簡稱 “安吉物流 ”或 “公司 ”） 成立于 20xx 年 8 月， 是上汽集團旗下的全資子公司。[鍵入文字 ] 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 “安吉杯 ”第四屆全國大學(xué)生物流設(shè)計大賽 作者： 李朋栩 楊鵬程 彭志敏 李達 指導(dǎo)老師：劉德智 二零一二年十月二十五日 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 2 頁 前言 方案設(shè)計背景 隨著中國加入 WTO，汽車制造企業(yè)將面臨更加嚴(yán)峻的競爭環(huán)境。安吉物流 是全球業(yè)務(wù)規(guī)模 最大的汽車物流服務(wù)供應(yīng)商，共有員工 17,000 人，擁有船務(wù)、鐵路、公路等 10 家專業(yè)化的轎車運輸公司以及 50 家倉庫配送中心，倉庫總面積超過 440 萬平方米，年運輸和吞吐量超過 570 萬輛商品車，并且全部實現(xiàn)聯(lián)網(wǎng)運營。對于這些問題，安吉物流在很多問題上提出了很好的解決方法，也取得了實效，為物流企業(yè)運作提供了寶貴的經(jīng)驗，但仍有一些問題值得我們進一步深入探討，并不斷提出新的概念、方法與對策。 （ 2）行業(yè)結(jié)構(gòu)有待改善。 （ 3）汽車零部件物流費用高。 （ 5）企業(yè)物流信息共享程度和信息化水平比較低。 （ 3）訂單處理方式。 （ 3）異常配送過程的應(yīng)急優(yōu)化。本方案是站在安吉零部件的立場，系統(tǒng)地解決安吉物流在“零部件售后物流配送同步策略”和“基于循環(huán)取貨（ Milkrun）方式的零部件配送”存在的問題。零部件運輸是安吉主營的三大模塊 之一。方案中建立了完善系統(tǒng)的信息系統(tǒng)，這個信息系統(tǒng)就可以及時溝通各個倉庫已達到及時發(fā)貨，發(fā)貨同步。 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 14 頁 造成這一現(xiàn)狀的主要問題在于： 1 循環(huán)取貨模式下運輸車輛的路徑設(shè)計。循環(huán)取貨是一種閉環(huán)拉動式取貨 ,其特點是多頻次、小批量、及時拉動式的取貨模式 .作為一種先進的取貨模式 ,循環(huán)取貨方式提高了車輛的裝載率和運輸效率 ,循環(huán)取貨方式是 一個優(yōu)化物流網(wǎng)絡(luò)，通過有效的運輸線路規(guī)劃和設(shè)計，基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 16 頁 降低物流成本。 (2)執(zhí)行階段 ①取貨車輛前往供應(yīng)商之前與供應(yīng)商電話確認(rèn)取貨信息 ,如供應(yīng)商不能準(zhǔn)時發(fā)貨 ,TPL 調(diào)整取貨計劃和取貨路徑 ,供應(yīng)商須自行將零部件送到廠邊倉庫并承擔(dān)相應(yīng)運輸費用 ,若造成生產(chǎn)延誤 ,承擔(dān)相應(yīng)損失 。 裝配線上某零件設(shè)為線性消耗，如圖顯示了不同取貨頻次零件的庫存 — 時關(guān)系。 CFR 的一個明顯特征是一家供應(yīng)商只允許一條路徑訪問，這大大降低了問題的復(fù)雜性。T 為每條路徑單次循環(huán)時間的最大允許值； ijkx 和 iky 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 22 頁 為決策變量， 10,1=0,ijkikkxi j V k Kikyi V k K?? ??? ? ? ????? ? ? ?， 路 徑 從 i 運 行 到 j， 其 他， 由 路 徑 完 成， 其 他 ikp 表示一個車次到 i 處的單次取貨量，當(dāng) iky =0 時 ikp =0。 所以就要對所有的提貨點按照一定的標(biāo)準(zhǔn)進行分區(qū)，然后利用一種通行的方法對 一個區(qū)域內(nèi)的點進行研究，在區(qū)域內(nèi)得到優(yōu)化路徑，然后再將這種方法推廣到各區(qū)域，是每個區(qū)域路徑都得到優(yōu)化，這樣對總體而言也得到優(yōu)化處理。 分四組來循環(huán)，則需要把所有的提貨點分為 4 個區(qū)，在每個子區(qū)iG (i=1,2,3)中尋找最佳 回路 iL (i=1,2,3)。 ! U( I) = sequence no. of city。 MIN = SUM( LINK: DIST * X)。 ! Make the X39。近年來隨著移動商務(wù)的興起，物流配送企業(yè)業(yè)務(wù)規(guī)模不斷擴大，配送范圍更加廣泛，顧客訂單數(shù)量逐漸增多，配送系統(tǒng)中的車輛調(diào)度問題受到越來越多的關(guān)注。 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)計 第 30 頁 需要解決的問題 （ 1）為該線路設(shè)計一個便于操作的全天（工作日）的貨車調(diào)度方案，包括起始點的發(fā)車時刻表；一共需要多少輛車；這個方案以怎樣的程度照顧到了供應(yīng)商和安吉物流雙方的利益；等等。 在這里我們考慮三組相關(guān)的因素：貨車，供應(yīng)商與貨物對模型的影響。 運用模型和整理出來的數(shù)據(jù)可知每條線路上的最大裝箱數(shù)， 線路 1 線路 2 線路 3 線路 4 最大裝箱數(shù) 70 63 32 127 基于零部件入場循環(huán)取貨和同步配送的物流方案設(shè)