Transcript 下載/瀏覽

OPTIMAL SUPPLY CHAIN
DISTRIBUTION NETWORK IN
A DOMESTIC CHEMICAL
MANUFACTURER
一家國內化工廠的供應鏈網
路最佳化設計
報告者:邱蔓萍、宋珍誼
概要
在高度競爭的環境中，供應鏈管理除了以最有效率的
方式，降低供應鏈系統總成本、交貨延遲、存貨與資
本投資以外；要追求快速交貨、最大利潤、最快投資
回收、提昇顧客服務水準、以及最高產量為目標。因
此，供應鏈網路設計是一項極艱鉅的任務，因為它必
須包括了企業內部大規模的實體生產和配銷網路物流、
企業外部上下游的供應商與顧客間的各種不確定性、
以及企業內外部間非線性動態的相關資訊流。
本研究的目的是嘗試解決國內的供應鏈配銷網
路（包含上下游的製造工廠，物流中心和客戶）
設計最佳化的問題。針對於此，我們提出了一
個混合整數線性規劃模型來代表此網路，並求
得其最佳解。最後，以一個國內的化學廠商，
以證明我們的方法的適用性。
配銷指的是在供應鏈中所採取的步驟，從供應商的階段移動和
存儲產品到顧客的階段，在供應鏈配銷發生在每一個階段，因
為分配影響供應鏈成本和顧客直接的體驗，它是一個公司的整
體收益性的一個關鍵驅動因素。
在最高的水準，配銷網絡的進行評估，兩個維度：符合的顧客
需求，並滿足客戶需求的成本。因此，企業必須估計，比較選
擇不同的配銷網路，他的客戶服務和成本，客戶的需求得到滿
足影響公司的收入，這與成本決定配送網絡的盈利能力的。
將提出如何解決分配在國內供應鏈網絡的問題。
變數/限制式
j製造工廠
k可能的配送中心
l顧客需求區
參數
𝐶𝐾𝐷,𝑒 在地點 k 建立物流中心年度的固定成本
𝐶𝑗𝑃 在工廠 J單位生產成本
𝐶𝐾𝐷,𝐻 在物流中心K產品的單位處理成本
𝑇
𝐶𝑗𝑘
從工廠j到物流中心K產品的單位運輸成本
𝑇
𝐶𝑘𝑙
從物流中心k至客戶區l產品的單位運輸成本
𝐷𝑙 在客戶區的產品需求
𝐷𝐾𝑚𝑖𝑛 𝐷𝐾𝑚𝑎𝑥 物流中心的裝載量最小化/最大化
𝑃𝐾𝑚𝑖𝑛 𝑃𝐾𝑚𝑎𝑥 工廠j產品的生產力最小化/最大化
𝑚𝑖𝑛 𝑚𝑎𝑥
𝑄𝑗𝑘
𝑄𝑗𝑘
產品從工廠j運到物流中心ķ的最小/最大數量
𝑚𝑖𝑛 𝑚𝑎𝑥
𝑄𝑘𝑙
𝑄𝑘𝑙
產品從物流中心K運到客戶區l的最小/最大數量
連續變項
𝐷𝑘 物流中心K的生產力
𝑃𝑗
工廠j生產效率
𝑄𝑗𝑘 產品的數量從工廠j運至物流中心k
𝑄𝑘𝑙 產品的數量從物流中心k運至客戶區l
二元變數
𝑌𝑘
二元變數: 1是如果物流中心k有被建立，否則為0
𝑋𝑗𝑘 二元變數: 1是如果生產工廠j有配送產品至物流中心k，否則為0
𝑋𝑘𝑙 二元變數: 1是如果物流中心k配送產品至客戶區l，否則為0
Lingo
一家物流中心，
可以服務多家工廠
一家物流中心可以服
務多家客戶
一個客戶只能由一
個物流中心來滿足
工廠到物流中心的數量，
必須介於最小數量與最
大數量
物流中心到客戶的數量，
必須介於最小數量與最
大數量
工產生產數量必須等於
工廠到物流中心的數量
工廠到物流中心的數量＝
物流中心到客戶的數量
物流中心到客戶的數量
等於客戶需求
工廠生產數量必須介於
最小生產數量與最大產量
物流中心的容載量必須
介於最小容載量與最大容載量
物流中心的容載量必須大於等於
物流中心到客戶端的數量
當物流中心成立時，
就有固定成本存在
工廠生產成本
物流中心處理成本
從工廠到物流中心的運費
從物流中心到客戶的運費
結果:
Global optimal solution found at iteration: 216
Objective value: 1553938.
Variable Value Reduced Cost
PJ( PL1) 7591.000 0.000000
PJ( PL2) 4465.000 0.000000
PJ( PL3) 4602.000 0.000000
PJMIN( PL1) 0.000000 0.000000
PJMIN( PL2) 0.000000 0.000000
PJMIN( PL3) 0.000000 0.000000
PJMAX( PL1) 8000.000 0.000000
PJMAX( PL2) 7000.000 0.000000
PJMAX( PL3) 5000.000 0.000000
CJP( PL1) 60.80000 0.000000
CJP( PL2) 55.30000 0.000000
CJP( PL3) 61.70000 0.000000
YK( DC1) 1.000000 9300.000
YK( DC2) 1.000000 5900.000
YK( DC3) 1.000000 4100.000
DK( DC1) 8591.000 0.000000
DK( DC2) 10000.00 0.000000
DK( DC3) 10000.00 0.000000
DKMIN( DC1) 0.000000 0.000000
DKMIN( DC2) 0.000000 0.000000
DKMIN( DC3) 0.000000 0.000000
DKMAX( DC1) 10000.00 0.000000
DKMAX( DC2) 10000.00 0.000000
DKMAX( DC3) 10000.00 0.000000
CKDH( DC1) 4.530000 0.000000
CKDH( DC2) 4.750000 0.000000
CKDH( DC3) 4.920000 0.000000
DKMIN( DC1) 0.000000 0.000000
DKMIN( DC2) 0.000000 0.000000
DKMIN( DC3) 0.000000 0.000000
DKMAX( DC1) 10000.00 0.000000
DKMAX( DC2) 10000.00 0.000000
DKMAX( DC3) 10000.00 0.000000
CKDH( DC1) 4.530000 0.000000
CKDH( DC2) 4.750000 0.000000
CKDH( DC3) 4.920000 0.000000
FIXEDDC( DC1) 9300.000 0.000000
FIXEDDC( DC2) 5900.000 0.000000
FIXEDDC( DC3) 4100.000 0.000000
DEMAND( CZ1) 5705.000 0.000000
DEMAND( CZ2) 3465.000 0.000000
DEMAND( CZ3) 3290.000 0.000000
DEMAND( CZ4) 2886.000 0.000000
DEMAND( CZ5) 1312.000 0.000000
XJK( PL1, DC1) 1.000000 0.000000
XJK( PL1, DC2) 0.000000 59450.00
XJK( PL1, DC3) 0.000000 64200.00
XJK( PL2, DC1) 1.000000 54470.00
XJK( PL2, DC2) 1.000000 0.000000
XJK( PL2, DC3) 0.000000 74650.00
XJK( PL3, DC1) 0.000000 68990.00
XJK( PL3, DC2) 0.000000 0.000000
XJK( PL3, DC3) 1.000000 0.000000
QJK( PL1, DC1) 7591.000 0.000000
QJK( PL1, DC2) 0.000000 0.000000
QJK( PL1, DC3) 0.000000 0.000000
QJK( PL2, DC1) 1000.000 0.000000
QJK( PL2, DC2) 3465.000 0.000000
QJK( PL2, DC3) 0.000000 0.000000
QJK( PL3, DC1) 0.000000 0.000000
QJK( PL3, DC2) 0.000000 84.22000
QJK( PL3, DC3) 4602.000 0.000000
QJKMIN( PL1, DC1) 1000.000 0.000000
QJKMIN( PL1, DC2) 1000.000 0.000000
QJKMIN( PL1, DC3) 1000.000 0.000000
QJKMIN( PL2, DC1) 1000.000 0.000000
QJKMIN( PL2, DC2) 1000.000 0.000000
QJKMIN( PL2, DC3) 1000.000 0.000000
QJKMIN( PL3, DC1) 1000.000 0.000000
QJKMIN( PL3, DC2) 1000.000 0.000000
QJKMIN( PL3, DC3) 1000.000 0.000000
QJKMAX( PL1, DC1) 10000.00 0.000000
QJKMAX( PL1, DC2) 10000.00 0.000000
QJKMAX( PL1, DC3) 10000.00 0.000000
QJKMAX( PL2, DC1) 10000.00 0.000000
QJKMAX( PL2, DC2) 10000.00 0.000000
QJKMAX( PL2, DC3) 10000.00 0.000000
QJKMAX( PL3, DC1) 10000.00 0.000000
QJKMAX( PL3, DC2) 10000.00 0.000000
QJKMAX( PL3, DC3) 10000.00 0.000000
CJKT( PL1, DC1) 5.070000 0.000000
CJKT( PL1, DC2) 62.18000 0.000000
CJKT( PL1, DC3) 71.20000 0.000000
CJKT( PL2, DC1) 65.04000 0.000000
CJKT( PL2, DC2) 8.230000 0.000000
CJKT( PL2, DC3) 87.15000 0.000000
CJKT( PL3, DC1) 73.16000 0.000000
CJKT( PL3, DC2) 86.05000 0.000000
CJKT( PL3, DC3) 6.100000 0.000000
XKL( DC1, CZ1) 1.000000 0.000000
XKL( DC1, CZ2) 0.000000 0.000000
XKL( DC1, CZ3) 0.000000 47740.00
XKL( DC1, CZ4) 1.000000 0.000000
XKL( DC1, CZ5) 0.000000 -266400.0
XKL( DC2, CZ1) 0.000000 0.000000
XKL( DC2, CZ2) 1.000000 0.000000
XKL( DC2, CZ3) 0.000000 67780.00
XKL( DC2, CZ4) 0.000000 0.000000
XKL( DC2, CZ5) 0.000000 28450.00
XKL( DC3, CZ1) 0.000000 0.000000
XKL( DC3, CZ2) 0.000000 109600.0
XKL( DC3, CZ3) 1.000000 0.000000
XKL( DC3, CZ4) 0.000000 19850.00
XKL( DC3, CZ5) 1.000000 0.000000
QKL( DC1, CZ1) 5705.000 0.000000
QKL( DC1, CZ2) 0.000000 59.65000
QKL( DC1, CZ3) 0.000000 0.000000
QKL( DC1, CZ4) 2886.000 0.000000
QKL( DC1, CZ5) 0.000000 0.000000
QKL( DC2, CZ1) 0.000000 55.18000
QKL( DC2, CZ2) 3465.000 0.000000
QKL( DC2, CZ3) 0.000000 0.000000
QKL( DC2, CZ4) 0.000000 38.93000
QKL( DC2, CZ5) 0.000000 0.000000
QKL( DC3, CZ1) 0.000000 84.35000
QKL( DC3, CZ2) 0.000000 0.000000
QKL( DC3, CZ3) 3290.000 0.000000
QKL( DC3, CZ4) 0.000000 0.000000
QKL( DC3, CZ5) 1312.000 0.000000
QKLMIN( DC1, CZ1) 1000.000 0.000000
QKLMIN( DC1, CZ2) 1000.000 0.000000
QKLMIN( DC1, CZ3) 1000.000 0.000000
QKLMIN( DC1, CZ4) 1000.000 0.000000
QKLMIN( DC1, CZ5) 1000.000 0.000000
QKLMIN( DC2, CZ1) 1000.000 0.000000
QKLMIN( DC2, CZ2) 1000.000 0.000000
QKLMIN( DC2, CZ3) 1000.000 0.000000
QKLMIN( DC2, CZ4) 1000.000 0.000000
QKLMIN( DC2, CZ5) 1000.000 0.000000
QKLMIN( DC3, CZ1) 1000.000 0.000000
QKLMIN( DC3, CZ2) 1000.000 0.000000
QKLMIN( DC3, CZ3) 1000.000 0.000000
QKLMIN( DC3, CZ4) 1000.000 0.000000
QKLMIN( DC3, CZ5) 1000.000 0.000000
QKLMAX( DC1, CZ1) 10000.00 0.000000
QKLMAX( DC1, CZ2) 10000.00 0.000000
QKLMAX( DC1, CZ3) 10000.00 0.000000
QKLMAX( DC1, CZ4) 10000.00 0.000000
QKLMAX( DC1, CZ5) 10000.00 0.000000
QKLMAX( DC2, CZ1) 10000.00 0.000000
QKLMAX( DC2, CZ2) 10000.00 0.000000
QKLMAX( DC2, CZ3) 10000.00 0.000000
QKLMAX( DC2, CZ4) 10000.00 0.000000
QKLMAX( DC2, CZ5) 10000.00 0.000000
QKLMAX( DC3, CZ1) 10000.00 0.000000
QKLMAX( DC3, CZ2) 10000.00 0.000000
QKLMAX( DC3, CZ3) 10000.00 0.000000
QKLMAX( DC3, CZ4) 10000.00 0.000000
QKLMAX( DC3, CZ5) 10000.00 0.000000
CKLT( DC1, CZ1) 8.250000 0.000000
CKLT( DC1, CZ2) 62.61000 0.000000
CKLT( DC1, CZ3) 56.51000 0.000000
CKLT( DC1, CZ4) 32.45000 0.000000
CKLT( DC1, CZ5) 70.63000 0.000000
CKLT( DC2, CZ1) 65.55000 0.000000
CKLT( DC2, CZ2) 5.080000 0.000000
CKLT( DC2, CZ3) 78.67000 0.000000
CKLT( DC2, CZ4) 73.50000 0.000000
CKLT( DC2, CZ5) 127.8400 0.000000
CKLT( DC3, CZ1) 90.28000 0.000000
CKLT( DC3, CZ2) 110.2400 0.000000
CKLT( DC3, CZ3) 6.450000 0.000000
CKLT( DC3, CZ4) 49.98000 0.000000
CKLT( DC3, CZ5) 94.95000 0.000000
End