04 xay dung mang logistic

i dung Xây d ng m ng logistic – Logistics Network Configuration n u n Mơ hì hình nh n gi n quy t nh m cá c c s s n xu t Xác • Có v trí ti m n ng t c s s n xu t: P1, P2, P3 • Chi phí c nh m m t c s s n xu t l n l t là: 91, 74, 20 • i c s s n xu t có kh n ng cung c p t i a l ng hàng n l t là: 39, 35, 31 • Ph c v b n vùng: C1, C2, C3, C4 • Nhu c u khách hàng t i vùng l n l t là: 15, 17, 22, 12 • Chi phí chuy n hàng t c s t i khách hàng là: P1 P2 P3 C1 6, 4, 8, C2 2, 9, 8, C3 6, 5, 1, C4 7, 3, • Hãy xác nh xem ta nên m c s c s s ph c v khách hàng v i s l ng có chi phí nh nh t Mơ hình tốn t i toán Min fiyi + S.T xij = Dj xij Kjyi yi € {0,1} cijxij for j=1,…m for i=1,…n for i=1,…n u cho i nh nh l i gi i? • Kinh nghi m • Th ki m nghi m (Try and error) • S d ng mơ hình t i u hóa – Gi i b ng ph n m m t i u – Gi i g n úng c Các v n • Các gi thi t c xác c u t chi phí xác c tốn khác •M c ph c t quan tâm khác a mơ hình a vi c cl a d ng li u tính p c a mơ hình ng Logistic Nha kho tâp Nguôn: Nha kho vung: trung: cac iêm Nha may cac iêm d tr nha cung câp d tr cang Khach hang, cac iêm tiêu thu ng Logistic bao g m: • Các c s : Các nhà cung c p, trung tâm n xu t, nhà kho/ trung tâm phân ph i, khách hàng • Chi phi d tr va kho t li u thơ hàng hố ln chuy n gi a c s Chi phi san xuât/ mua hang Phân lo i quy t • Cung câp Phân lo i quy t • – Gán n hàng v i thi t b c th – Chuy n, th c hi n x lý n hàng – p k ho ch xe c nh ho ch sách l c: Phân b hi u qu ngu n l c s n xu t phân ph i th i gian m t vài tháng – Kh n ng c a ngu n nhân công – Các sách d tr – nh ngh a kênh phân ph i – a ch n ph ng th c v n t i trung chuy n Thi t k m ng ng:: Cá Các c v n c ty u nh • Quy t nh tác nghi p: Bao g m quy t nh tác nghi p hàng ngày Chi phi vân tai Chi phi d tr va kho Phân lo i quy t nh ho ch chi n l c: Các quy t nh liên quan n u t l n có nh h ng dài h n – Xác nh s l ng, v trí kích c c a s , trung tâm phân ph i nhà kho i – Mua thi t b s n xu t m i thi t k trung tâm s n xu t m i c s – Thi t k c s v n t i, thi t b thông tin, ph ng ti n x lý d li u, Chi phi vân tai • Tìm s l ng, v trí, kích c t i u c a nhà kho c s • Quy t nh chi n l c ngu n t i u – s / nhà cung c p nên s n xu t s n ph m • Quy t nh t nh kênh phân ph i t t – Các nhà kho s ph c v khách hàng Thi t k m ng: ng: Cá Các cv n c ty u c tiêu cân b ng gi a c ph c v v i • Các chi phí s n xu t/ mua hàng • Các chi phí l u kho hàng hố • Các chi phí c a c s (x phí c nh) lý hàng hố chi • Các chi phí v n t i Có ngh a là, ta mu n tìm c u hình t i thi u hố chi phí hàng n m c a m ng l i cung ng tho mãn nhu c u s n ph m t i m t m c ph c v xác nh Ánh x cho phép phép ta quan sá sátt chu i cung ng Các Cá c d li u ng thi t k Danh sách t t c s n ph m V trí c a khách hàng, m d tr , m ngu n d tr Nhu c u m i s n ph m theo v trí khách hàng Các m c phí v n t i Các chi phí kho Kích c v n chuy n theo s n ph m D ng n hàng theo t n s , c , mùa, n i dung Các chi phí n hàng Các m c tiêu d ch v khách hàng Các Cá c công c thi t k m ng ng:: Các Cá c chi ti t chí nh • Ánh x (Mapping) – Ánh x cho phép ta quan sát (visualize) chu i cung ng gi i pháp – Ánh x gi i pháp cho phép ta hi u t t h n vi n nh khác – Các ch s mã hố màu, kích c , hi u su t s d ng cho phép phân tích sâu h n • li u – li u xác nh chi phí c a chu i cung ng – li u chi phí c s c n ph i phù h p v i d li u k toán – li u u cho phép ta l ng hoá thay i chu i cung ng • Engine – Các công c t i u Hi n th cá c gi i pháp pháp cho phé phép p ta so sá sánh nh cá c vi n c nh Có q nhi u thơng tin Các khách hàng mã hố a lý • Các d li u bán hàng th ng c thu th p theo khách hàng • Thi t k m ng c áp d ng v i c s li u a lý h n d li u k tốn Kho ng cách Các chi phí v n t i • thu t m i s n có mã hố d li u a lý d a th ng thông tin a lý (GIS) nh h K t h p khách ch hà hàng ng • Các khách hàng g n ck t p s d ng m ng l i ho c k thu t k t h p T t c khách hàng m t m t vùng c thay th b i m t khách hàng nl t i m trung tâm c a vùng Ta c p n m t ô ho c m t vùng nh m t khách hàng vùng i c n k t h p? • Chi phí có d li u x lý li u • ng d li u s n có • Kích th c c a mơ hình k t qu • xác c a d ốn nhu u • Cân b ng khách hàng gi a vùng – t xác k t h p khách hàng – ph c t p khơng c n thi t • nh h ng n k t qu c a vi c k t p? – m k t h p, có ngh a s vùng khác – Phân b c a khách hàng m i vùng Cách Cá ch ti p c n li u c s có 18,000 5-digit zip code cho v trí chuy n n (shipto) – li u k t h p có 800 3-digit cho v trí chuy n n (ship-to) – ng nhu c u nh cho c tr ng h p xu t • Có t i thi u 300 mk th p • m b o m i vùng có t ng nhu u b ng • t m k t h p t i tr ng tâm a vùng • Trong tr ng h p này, sai l ch n hình không l n h n 1% Ki m tra k t h p khách ch hàng hàng •1 s ; S n ph m • Ch xét chi phí v n t i • li u khách hàng ng c a vi c k t h p khách hà khách hàng ng So sánh sánh k t qu ng chi phí:$5,796,000 ng s khách hàng: 18,000 ng chi phí:$5,793,000 ng s khách hàng: 800 – Chi phí khác bi t < 0.05% M t chi n l c nhóm cá nhóm c s n ph m Nhóm Nhó m s n ph m • Các cơng ty có th có hàng tr m t i hàng nghìn s n ph m riêng bi t dây chuy n s n xu t – khác lo i is n ph m – Các s n ph m c óng gói v i kích c khác • Thu th p t t c d li u phân tích d li u khơng th c t cho nhi u nhóm s n ph m • – • 60.0 Weight (lbs per case) 50.0 40.0 30.0 Hình ch nh t mơ t ph ng pháp nhóm SKU 20.0 0.010 0.020 0.030 0.040 0.050 0.060 0.070 0.080 0.090 • • • • • • 0.100 Volume (pallets per case) M u ki m tra k t h p: K t h p s n ph m ng chi phí:$104,564,000 ng s s n ph m: 46 ng chi phí:$104,599,000 ng s s n ph m: i m i nhóm ngu n, k t h p SKU theo tính ch t t ng t v logistic Ki m tra k t h p s n ph m 10.0 0.0 0.000 t nhóm ngu n m t nhóm SKU cl yt m tn i – Tr ng l ng – l ng – Chi phí u kho V i m i nhóm nhóm ngu n, k t h p n ph m theo cá c tính tính ch t ng t 70.0 t t t c SKU m t nhóm ngu n s 25 v trí kho ti m n ng Các ràng bu c d ch v theo kho ng cách Chi phí u kho Chi phí c nh c a nhà kho t h p s n ph m – 46 s n ph m g c – s n ph m k t h p – Các s n ph m k t h p c t o s d ng t h p theo tr ng l ng c tính tính m c chi phí v n t i • t s l ng l n m c chi phí i di n t t c s k t h p c a dòng s n ph m • Tính ch t quan tr ng c a m t lo i phí c a xe t i, ng s t, UPS a công ty v n t i chi phí n t i t l v i kho ng cách Khác bi t chi phí: 0.03% Phí c a UPS cho 150 lb c tí tính nh phí v n t i Source: Ballou, R H Business Logistics Management Industry Benchmarks: Benchmarks: Chi phí v n t i • Phí v n t i (các giá tr n hình) – i nguyên xe (TL): $0.10 per tonmile – LTL: $0.31 per ton-mile – Gói nh : 3X LTL – th nv i chuy n phát nhanh – ng s t: 50-80% c a phí TL Các Cá c m c phí v n t i c b n Phí v n t i LTL • i lo i v n t i c av m tl p (class) t 500 n 50 • p cao phí v n chuy n t ng i cao • t s y u t liên quan n quy t nh s l p xác nh c a s n ph m Các y u t bao g m – t – n chuy n/ x lý (handling) d hay khó – Ngh a v pháp lý h h ng x y ng phí v n t i m u vàng vàng (LTL) LTL) v n chuy n 4000 lb • i lo i hàng hố Zip code c a ngu n ích xác nh, chi phí xác nh m t tr m pound có th xác nh c • Vi c có th th c hi n v i s tr giúp c a CZAR, Complete Zip Auditing and Rating, m t cơng c tr giúp tính chi phí c a Southern Motor Carriers • Cu i xác nh chi phí chuy n lo i hàng A t thành ph B t i C, s d ng bi u th c weight in cwt rate Các Cá cv n • Các Cá cv n khác khác c tính kho ng cách – ng l i thành ph – Kho ng cách theo khác khác • Nhu c u t ng lai • Các chi phí c s ng th ng – Chi phí c nh; khơng t l v i l ng hàng v n chuy n quan kho – Chi phí chuy n/ x lý hàng (handling); chi phí nhân cơng, chi phí ti n ích – Chi phí thi u h t; t l v i m c d tr • Vi c c tính kho ng cách ng n h n ng th c c tính kho ng cách ng ta nhân kho ng cách ng th ng i m t h s nhân, n hình =1.3 • Kh n ng c a c s Nha kho tâp Nguôn: Nha kho vung: trung: cac iêm Nha may cac iêm d tr nha cung câp d tr cang T i thi u chi phí c a m ng logistic mà không làm m gi m m c d ch v Khach hang, cac iêm tiêu thu $90 Sô l $80 ng kho u Cost (millions $) $70 Cung câp nh h • Total Cost Transportation Cost Fixed Cost Inventory Cost $50 $40 $30 $20 Chi phi d tr va kho Chi phi san xuât/ mua hang $60 $10 $- Chi phi vân tai Chi phi vân tai Chi phi d tr va kho l • ng chi phí d tr • ng chi phí qu n lý chi phí kh i • Gi m chi phí v n t i m c an toàn t ng nh t ng nh – Gi m chi phí v n t i u (outbound) – u vào (inbound) ng chi phí v n t i 10 Benchmark công nghi p: S l ng trung tâm phân ph i c ph m ng m c ph c v gi m th i gian ph c v khách hàng trung bình tr Number of Warehouses ng c a vi c t ng s ng nhà kho d SL kho TB Các công ty th c ph m 14 - L i nhu n s n ph m cao - D ch v không quan tr ng (hay d dàng chuy n nhanh) - D tr t n so v i vân chuy n Hoá ch t 25 - L i nhu n s n ph m th p - D ch v r t quan tr ng - V n t i t n so v i nt in ib Sources: CLM 1999, Herbert W Davis & Co; LogicTools Mơ hì hình nh thi t k m ng i n hình hình • Nhi u s n ph m c s n xu t t i nhi u s • i c s có kh n ng s n xu t nh t nh • Bi t nhu c u cho m i s n ph m t i m i vùng khách hàng • Nhu c u c tho mãn thông qua vi c chuy n s n ph m t trung tâm phân ph i vùng • Có th có gi i h n v t ng kh i l ng hàng hoá t i m i trung tâm phân ph i S ph c t p c a bà bàii tốn tốn thi t k ng • Các tốn a m, nói chung, tốn r t ph c t p • ph c t p t ng v i – – – l ng l ng l ng kho – l ng khách hàng, s n ph m, v trí ti m n ng cho nhà nhà kho s c t Thu t toán toán g n úng Yêu c u v k t qu t i u • t s n ph m • Hai c s p1 p2 – s P1 có kh n ng hàng n m 200,000 n v – s p2 có kh n ng hàng n m 60,000 n v • Hai c s có chi phí s n xu t • Có nhà kho w1 w2 v i chi phí handling nh • Có th tr ng c1,c2 c3 v i nhu c u t ng ng 50,000, 100,000 50,000 Mơ hì hình nh a i m i n hì hình nh • Có th có h n ch v kho ng cách gi a m t trung tâm phân ph i th tr ng ph c v • t t p a m ti m n ng cho c s i c xác nh tr c • Các chi phí: – Chi phí kh i u – Chi phí v n t i t l v i kho ng cách – Các chi phí thi u h t x lý – Các chi phí s n xu t cung c p thu t gi i quy t • Các k thu t gi i tốn t i u: – Thu t tốn xác: Tìm l i gi i t i u – Heuristics: tìm k t qu “t t”, khơng nh t thi t t i u • Mơ hình mơ ph ng: cung c p m t công c ánh giá ph ng án thi t k t o b i nhà thi t k Thu t toán toán g n úng Yêu c u v k t qu t i u Bang Chi phi phân phôi n vi s Kho W1 W2 P1 P2 C1 C2 C3 4 Cách Cá ch ti p c n truy n th ng #1 #1: i c n t i $0 D = 50,000 $3 Cap = 200,000 u hoá? hoá? D = 50,000 Cap = 200,000 $4 $5 $5 $5 x 140,000 D = 100,000 $2 $4 $2 x 50,000 D = 50,000 Cách Cá ch ti p c n truy n th ng #2 #2 : ng d a t ng chi phí ph c v $0 P1 to WH1 P1 to WH2 P2 to WH1 P2 to WH $4 $5 $5 $1 $2 P1 to WH1 P1 to WH2 P2 to WH1 P2 to WH $2 Cap = 60,000 D = 50,000 $3 x 50,000 P1 to WH1 P1 to WH2 P2 to WH1 P2 to WH $5 x 90,000 Cap = 60,000 $2 x 60,000 $3 $7 $7 $4 D = 100,000 $1 x 100,000 $2 x 50,000 P1 to WH1 P1 to WH2 P2 to WH1 P2 to WH $4 $6 $8 $3 c ph c v b i WH1, Th tr c ph c v b i WH2 $4 $6 $8 $3 D = 50,000 P1 to WH1 P1 to WH2 P2 to WH1 P2 to WH $5 $7 $9 $4 ng LP gì? ? ng d a t ng chi phí ph c v $0 x 50,000 P1 to WH1 P1 to WH2 P2 to WH1 P2 to WH $1 $2 ng #1 $3 $7 $7 $4 D = 100,000 $5 $7 $9 $4 Cách Cá ch ti p c n truy n th ng #2 #2 : Cap = 200,000 $5 $2 $4 Th tr Gán Gá n m i th tr P1 to WH1 P1 to WH2 P2 to WH1 P2 to WH $4 $5 $4 $6 $8 $3 D = 50,000 $3 Cap = 200,000 D = 50,000 P1 to WH1 P1 to WH2 P2 to WH1 P2 to WH ng d a t ng chi phí ph c v $0 $3 $7 $7 $4 D = 100,000 $2 $2 Cap = 60,000 Cách Cá ch ti p c n truy n th ng #2 #2 : Gán Gá n m i th tr D = 50,000 $3 $4 D = 50,000 ng chi phí = $1,120,000 Chi phí s n xu t chi phí kho nh Cap = 200,000 $1 x 100,000 $2 x 60,000 Cap = 60,000 $2 Gán Gá n m i th tr D = 100,000 $2 x 50,000 $1 $2 Cap = 60,000 Gán Gá n m i th tr ng cho nhà kho g n nh t Sau ó gá gán n m i c s s n xu t d a chi phớ phớ Đặt: x pw ij = dòng sản phẩm từ sở i tới nhà kho j x wm jk = dòng sản phẩm từ nhà kho j tíi thÞ tr- êng k D = 50,000 P1 to WH1 P1 to WH2 P2 to WH1 P2 to WH $5 $7 $9 $4 ng chi phí = $920,000 LP gì? ? pw pw min: x1,1 x1,2 pw x2,1 wm wm x1,3 x2,1 pw wm x2,2 x1,1 wm x1,2 wm x2,3 rµng buéc pw x 2,1 pw x2,2 60, 000 pw x1,1 pw x2,1 wm x1,1 wm x1,2 wm x1,3 pw x1,2 pw x2,2 wm x2,1 wm x2,2 wm x2,3 wm x1,1 wm x2,1 50, 00 wm x1,2 wm x2,2 100, 000 wm x1,3 wm x2,2 50, 000 Mơ hì hình nh t i u hố LINGO MODEL: ! Capacitated Plant Location Problem; SETS: PLANTS / P1, P2/: CAP; WAREHOUSE / W1, W2/: CAPW; CUSTOMERS / C1, C2, C3/ : DEM; ARCSP( PLANTS, WAREHOUSE) : COSTP, VOLP; ARCSW( WAREHOUSE, CUSTOMERS) : COSTW, VOLW; ENDSETS DATA: ! Capacities at each origin; CAP = 200, 60; ! Demands at each destination; DEM = 50, 100, 50; ! The cost/unit shipment matrix from Plant; COSTP = 0, 5, 4, 2; ! The cost/unit shipment matrix from warehouse; COSTW = 3, 4, 5, 2, 1, 2; Tất biến không âm ! The objective; [TTL_COST] MIN = @SUM( ARCSP: COSTP * VOLP) + @SUM( ARCSW: COSTW * VOLW); ! The demand constraints; @FOR( CUSTOMERS( J): [DEMAND] @SUM( WAREHOUSE( I): VOLW( I, J)) >= DEM( J) ); ! The supply constraints; @FOR( PLANTS( I): [SUPPLY] @SUM( WAREHOUSE( J): VOLP( I, J)) = DEM( J) ); ! The supply constraints; @FOR( PLANTS( I): [SUPPLY] @SUM( CUSTOMERS( J): VOL( I, J))