06 Model planowania sieci dostaw 1Po_1Pr_KT+KM

Transkrypt

1 Nr Tytuł: Autor: 06 Model plaowaa sec dostaw 1Po_1Pr_KT+KM Potr SAWICKI Zakład Systeów Trasportowych WIT PP potr.sawck.pracowk.put.poza.pl Przedot: Specalość: Wersa: LT, TD, TŻ Ageda Kluczowe eleety wykładu WPROWADZENIE Cel zakres wykładu. Klasyfkaca odel plaowaa sec dostaw. MODEL PLANISTYCZNY 1PO_1PR_KT+KM Założea odelu. Porówae KT vs. KT+KM. Optyalzaca z zastosowae MS Solver PODSUMOWANIE Resue. Dyskusa. Potr SAWICKI 2 WIT ZST 1

2 Wprowadzee Cel zakres wykładu à Cel przypoee klasyfkaca odel plaowaa sec dostaw uescowee odelu 1Po_1P_KT+KM a tle klasyfkac rozwązae rozważaego probleu z zastosowae Solver-a praktycze zastosowae odelu 1Po_1Pr_KT+KM Grafka: Potr SAWICKI 3 Wprowadzee à M2: lokalzaca obektów (grupy probleów) Klasyfkaca odel Model 1Po_1Pr_KT Model 2Po_1Pr_KT(+KM) Model 1Po_2Pr_KT(+KM) à 3 oduły teatycze (grupy probleów) M0: wprowadzee M1: dobór wykorzystae zasobów M2: lokalzaca obektów ustalae zasęgu ch dzałaa M3: ustalae tras M4: podsuowae Potr SAWICKI 4 WIT ZST 2

3 Wprowadzee Klasyfkaca à Krytera klasyfkac odel plaowaa sec: kpo_ppr_kc! _lczba pozoów: k _lczba produktów: p! _składowe kosztu: Kc! 1-pozoowy 1Po N* O* 1-produktowy 1Pr 1 koszt trasportu KT (1) 2-pozoowy 2Po N P* O (1) (2) k-pozoowy P kpo N P (1) (2) (k) * Nadawca, Odborca, Pośredk (O à N) Potr SAWICKI P (K) O 2-produktowy 2Pr 1 2 p-produktowy ppr 1 2 p! P! koszt agazyowaa KM koszt produkc KP e kategore kosztów Kc! 5 Wprowadzee à Krytera klasyfkac odel plaowaa sec: kpo_ppr_kc! _lczba pozoów: k 1-pozoowy 1Po N* O* (1) 2-pozoowy 2Po N P* (1) (2) k-pozoowy kpo N P (1) (2) P O (k) * Nadawca, Odborca, Pośredk (O à N) Potr SAWICKI _lczba produktów: p! 1-produktowy 1Pr 1 2-produktowy 2Pr 1 2 k=1 } p=1 Model p-produktowy 1Po_1Pr_KT+KM P O ppr 1 2 p! P! c=t, (K) M _składowe kosztu: Kc! koszt trasportu KT koszt agazyowaa KM koszt produkc KP e kategore kosztów Kc! 6 WIT ZST 3

4 à Paraetry lokalzaca puktów odboru popyt odborców lsta potecalych lokalzac puktów adaa koszty edostkowe określoe dla potecalych lokalzac puktów adaa Założea à Zee gdze zlokalzować pukty adaa - które wybrać spośród potecalych? aką welkoścą podaży powy charakteryzować sę poszczególe pukty adaa? Potr SAWICKI 7 à Istota odelu 1Po_1Pr_KT Model: 1Po1Pr_KT [1] (350) (1) [3] (2) 480 (400) 190 (480)[2] 280 [4] (320) 130 (3) Potr SAWICKI Tablca. Przepływy towarowe: x! Odborcy () Nadawcy () Podaż T-ń [1] Wr-w [2] Ł-z [3] T-g [4] Pozań (1) Warszawa (2) Kraków (3) Popyt FC: (KT)=37 063zł 8 WIT ZST 4

5 à Istota odelu 1Po1Pr_KT+KM [1] (350) [1] (350)? [3]? (1) [3] (2) 480 (400) 190 (480)[2] 280 [4] (320) 130 (480) [2] (400)? [4] (320) (3) Model: 1Po1Pr_KT Potr SAWICKI Model: 1Po1Pr_KT+KM 9 Kategore kosztów Pukt adaa A 1 T zł A = 1 = Tk KT -B [ T] 1[ k] 10 10[ zł] A 1 k 10 zł/tk à Koszt trasportu Potr SAWICKI Pukt adaa C C 1 T 1 k 10 zł/tk B zł C = 1 = Tk KT -B [ T] 1[ k] 10 10[ zł] 10 WIT ZST 5

6 à Koszt trasportu vs. koszty agazyowaa Potr SAWICKI KM 10 zł/t Pukt adaa A C 1 T A Pukt adaa C KM 20 zł/t 1 T 1 k 10 zł/tk 1 k 10 zł/tk Kategore kosztów zł KT A -B = 1 = Tk zł KM A -B = 1[ T] 10 = 10[ zł] T (KT + KM) A -B = 20 zł B [ T] 1[ k] 10 10[ zł] [ ] zł KT C -B = 1 = Tk zł KM C -B = 1[ T] 20 = 20 [ zł] T (KT + KM) C -B = 30 zł [ T] 1[ k] 10 10[ zł] [ ] 11 à Istota odelu 1Po1Pr_KT+KM Kategore kosztów koszt trasportu [1](350) ( ) (?) 1 (400)[3] 2 (?) (480) [2] [4](320) 3 (?) Potr SAWICKI koszt agazyowaa 12 WIT ZST 6

7 à Fukca celu h 1 c 11 x 11 c 12 x 12 KT+KM = ( c + h )x =1 =1 Potecale lokalzace h 2 h 3 h Potr SAWICKI gdze:! c (paraetr) edostkowy koszt przewozu a trase od -tego adawcy do -tego odborcy; =1, 2,..., ; =1, 2,...,! h (paraetr) edostkowy koszt agazyowaa w -te lokalzac; =1, 2,..., ; x (zea decyzya) welkość przewozu a trase od -tego adawcy do -tego odborcy, 13 Potecale lokalzace x 1 x 11 Potr SAWICKI D! D D D D! à Ograczea ogr.1: zaspokoee popytu każdego z odborców =1 x = D, = 1,..., gdze:! x (zea decyzya) welkość przewozu a trase od -tego adawcy do -tego odborcy, D zdolość zagazyowaa ( poeość ) -tego odborcy, =1, 2,..., zbór adawców; =1, 2,...,! zbór odborców; =1, 2,..., 14 WIT ZST 7

8 S! S D! D à Ograczea ogr. 2: podaż agazyu adawcy e przekracza popytu we wszystkch puktach odboru S S S! Potr SAWICKI D D D! D =1 S =1 D, = 1,..., gdze:! S zdolość wysyłkowa ( poeość ) -tego adawcy, =1, 2,..., D zdolość zagazyowaa ( poeość ) -tego odborcy, =1, 2,..., zbór adawców; =1, 2,..., 15 S! S D! D à Ograczea ogr. 3: welkość agazyu adawcy zaspokaa popyt przyae edego puktu odboru S D S { }, = 1,..., D S S! Potr SAWICKI D D! gdze:! S zdolość wysyłkowa ( poeość ) -tego adawcy, =1, 2,..., D zdolość zagazyowaa ( poeość ) -tego odborcy, =1, 2,..., zbór adawców; =1, 2,..., 16 WIT ZST 8

9 S! S x 11 x 12 à Ograczee ogr. 4: podaż agazyu adawcy wyka z suaryczego wolueu towarów dostarczoych do odborców S S = x, = 1,..., =1 S gdze:! S zdolość wysyłkowa ( poeość ) -tego adawcy, =1, 2,..., x (zea decyzya) welkość przewozu a trase od -tego adawcy do -tego odborcy S! Potr SAWICKI 17 S! S x 12 x 21 à Ograczea ogr. 5: przepływ towarowy poędzy adawcą a odborcą realzoway est wyłącze w keruku postępuący x 0, S = 1,...,, = 1,..., S gdze:! x (zea decyzya) welkość przewozu a trase od -tego adawcy do -tego odborcy S! Potr SAWICKI 18 WIT ZST 9

10 D S! S S S S! h 1 h 2 h 3 h c 11 Potr SAWICKI x 11 c 12 x 12 D! D D D! Malzaca fukc celu KT+KM = przy spełeu ograczeń: =1 x S =1 =1 = D, = 1,..., =1 S D D, = 1,..., { }, = 1,..., S = x, = 1,..., =1 ( c + h )x x 0, = 1,...,, = 1,..., (1)! (2)! (3)! (4)! (5)! 19 à Jak przebudować tablcę kosztów edostkowych c do postac c +h? Tablca edostkowych kosztów trasportu dla odelu 1Po_1Pr_KT Odborca Nadawca Podaż 1 c 1 c 1 c 1 c 14! S 2 c 2 c 2 c 2 c 24! S 3 c 3 c 3 c 3 c 34! S 4 c 4 c 4 c 4 c 44! S 4! + h 1! + h 2! + h 3! + h 4! Popyt D D D D 4! Potr SAWICKI 20 WIT ZST 10

11 Oblczea edostkowy koszt trasportu 1 [EUR] edostkowy koszt agazyowaa 1 [EUR] ezaa poeość agazyów Potr SAWICKI Zobacz odel: 1Po1Pr_KT+KM.xlsx! 21 Rozwązae #1 (320) [1] [3] (320 ) 2 [2] (910) 320 [4] Potr SAWICKI 22 WIT ZST 11

12 Rozwązae #2 [1] (0) 1 [3] (0 ) 2 [2] (1 550) 320 [4] Potr SAWICKI 23 Podsuowae Zaprasza do dyskus zadawaa pytań à Pytae: aka est faktycza terpretaca ograczea (3) w odelu ateatyczy (slad 19)? w ak sposób wpływa oo a kształt sec dystrybuc? ak est wyk porówaa odel: opt.(kt+km), t. 1Po_1Pr_KT+KM vs. opt.(kt)+km, t. (1Po_1Pr_KT) +KM? Potr SAWICKI Grafka: 24 WIT ZST 12

13 Nr Tytuł: Autor: 06 Model plaowaa sec dostaw 1Po_1Pr_KT+KM Potr SAWICKI Zakład Systeów Trasportowych WIT PP potr.sawck.pracowk.put.poza.pl Przedot: Specalość: Wersa: LT, TD, TŻ WIT ZST 13