05 Klasyfikacja modeli planowania sieci dostaw Model: 1Po_1Pr_KT

Transkrypt

1 Nr Tytuł: Autor: 05 Klasyfkacja odel plaowaa sec dostaw Model: 1Po_1Pr_KT Potr SAWICKI Zakład Systeów Trasportowych WIT PP potr.sawck.pracowk.put.poza.pl Przedot: Specjalość: Wersja: LT, TD, TŻ Ageda Kluczowe eleety wykładu WPROWADZENIE Cel zakres wykładu. Plaowae sec dostaw. PODSTAWOWY MODEL PLANISTYCZNY. Proble (e)zblasoway. Optyalzacja z zastosowae MS Solver PODSUMOWANIE Resue. Dyskusja Potr SAWICKI 2 WIT ZST 1

2 Wprowadzee Cel zakres wykładu à Cel czy jest seć dostaw towarów? klasyfkacja odel plaowaa sec dostaw czy jest odel 1Po_1P_KT? jak zastosować wedzę o klasyczy problee do rozwązaa odelu 1Po_1P_KT? rozwązae probleu z zastosowae Solver-a Grafka: Potr SAWICKI 3 Wprowadzee à M2: lokalzacja obektów (grupy probleów) Klasyfkacja odel +KM 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: lokalzacja obektów ustalae zasęgu ch dzałaa M3: ustalae tras M4: podsuowae Potr SAWICKI 4 WIT ZST 2

3 Wprowadzee Seć dystrybucj a lokalzacja obektów à Seć dostaw frastruktura zapewająca ożlwość udostępea produktów lub wyrobów a ryku składa sę z obektów agazyów o określoych: lokalzacja fukcjach zasęgu dzałaa powązaach trasportowych - odborca (klet) - poszukwaa lokalzacja agazyu Potr SAWICKI 5 Wprowadzee Klasyfkacja à Krytera klasyfkacj 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 produkcj KP e kategore kosztów Kc! 6 WIT ZST 3

4 Wprowadzee à Krytera klasyfkacj 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 k=1 } p=1 P O (K) c=t 2-produktowy 2Pr 1 2 Model p-produktowy 1Po_1Pr_KT ppr 1 2 p! P! koszt agazyowaa KM koszt produkcj KP e kategore kosztów Kc! 7 c 11 c 12 x 12 x 11 j à Model ateatyczy fukcja celu koszt trasportu: KT! KT = =1 c j x j Potr SAWICKI gdze:! c j paraetr: koszt przewozu jedostk ładuku a trase od -tego adawcy do j-tego odborcy; =1,..., ;,..., [zł/pjł] x j zea decyzyja: welkość przewozu a trase od -tego adawcy do j-tego odborcy [pjł] zbór adawców; =1,..., zbór odborców;,..., 8 WIT ZST 4

5 ! c 11 Potr SAWICKI c 12 j à Model ateatyczy ustalee paraetru c j! zl pjl c j = l j cpoj q poj gdze:! c j paraetr: koszt przewozu jedostk ładuku a trase od -tego adawcy do j-tego odborcy; =1,..., ;,..., [zł/pjł]! l j paraetr: odległość od -tego adawcy do j- tego odborcy; =1,..., ;,..., [k]! c poj paraetr: jedostkowa stawka przewozowa (kloetrowa) dla daego typu pojazdu [zł/k]! q poj paraetr: ładowość daego typu pojazdu [pjł]! 9 S! S x 12 x 11 j à Model ateatyczy ograczee 1: podaż -tego puktu adaa jest ograczoa x j = S ; = 1,..., [pjł]! S S S! Potr SAWICKI gdze:! x j zea decyzyja: welkość przewozu a trase od -tego adawcy do j-tego odborcy [pjł] S podaż ( pojeość ) -tego adawcy, =1,..., [pjł] zbór adawców; =1,...,! zbór odborców;,..., 10 WIT ZST 5

6 x 11 j D j! D D à Model ateatyczy ograczee 2: popyt w j-ty agaz. jest ograczoy =1 x j = D j ; j = 1,..., [pjł]! x 1 Potr SAWICKI D D! gdze:! x j zea decyzyja: welkość przewozu a trase od -tego adawcy do j-tego odborcy [pjł] D j popyt ( pojeość ) j-tego odborcy,,..., [pjł] zbór adawców; =1,...,! zbór odborców;,..., 11 x 32 j à Model ateatyczy ograczee 3: przepływ towarowy jest wyłącze w keruku postępujący x j 0, =1,...,;,..., x 23 gdze:! x j zea decyzyja: welkość przewozu a trase od -tego adawcy do j-tego odborcy [pjł] zbór adawców; =1,...,! zbór odborców;,..., Potr SAWICKI 12 WIT ZST 6

7 à Model ateatyczy fukcja celu KT = przy ograczeach x j x j =1 x j 0 =1 c j x j = S ; = 1,..., = D j ; j = 1,..., Potr SAWICKI 13 à proble Tablca. Odległośc l j, popyt D j podaż S! Nadawcy () Odborcy (j) T-ń [1] Wr-w [2] Ł-z [3] T-g [4] Podaż Pozań (1) Warszawa (2) Kraków (3) Popyt (1) [1] [3] (2) [2] [4] Zobacz odel: 1Po_1Pr_KT (xlsx) Potr SAWICKI (3) 14 WIT ZST 7

8 à rozwązae w MS Excel Tablca. Przepływy towarowe: x j! Odborcy (j) Nadawcy () Podaż T-ń [1] Wr-w [2] Ł-z [3] T-g [4] Pozań (1) Warszawa (2) Kraków (3) Popyt FC: (KT)=37 063zł (1) 480 [2] 120 [1] [3] (2) 190 [4] 130 (3) Potr SAWICKI 15 à 2 przypadk odelu 1Po_1Pr_KT proble zblasoway (rówowaga suaryczego popytu podaży) =1 Potr SAWICKI S = D j proble zakęty = zblasoway vs. ezblasoway proble NIEzblasoway (jakakolwek erówowaga poędzy suaryczy popyte podażą) S > D j =1 lub S < D j =1 proble otwarty =ezblasoway 16 WIT ZST 8

9 ! à PRZYPADEK 1: Przewaga suaryczej podaży ad suaryczy popyte S > D j =1 Proble NIEzblasoway (przypadek 1) S! j D S S D j! D S D Potr SAWICKI S! S =1 > D! D j 17 Proble NIEzblasoway (przypadek 1) à Rozwązae: Sposób 1 jeżel: S > D j =1 Potr SAWICKI to: S = D j + Δd =1 gdze: Δd = S D j =1 przypadek ezblasoway sprowadzay jest do postac zblasowaej adwyżka podaży welowaa jest fkcyjy popyte Δd! odel ateatyczy e ulega zae 18 WIT ZST 9

10 Proble NIEzblasoway (przypadek 1) à Rozwązae: Sposób 2 jeżel: to: S > D j =1 odel ateatyczy dla probleu zblasowaego korygoway jest w zakrese ograczea podaży (#1) skorygoway odel ateatyczy KT = x j x j =1 x j 0 =1 c j x j S ; = 1,..., = D j ; j = 1,..., Potr SAWICKI 19 à PRZYPADEK 2: Przewaga suaryczego popytu ad suaryczą podażą S < D j =1 Proble NIEzblasoway (przypadek 2) S! j D S S D j! D S D S! D! Potr SAWICKI S =1 < D j 20 WIT ZST 10

11 ! Proble NIEzblasoway (przypadek 2) à Rozwązae: Sposób 1 jeżel: S < D j =1 Potr SAWICKI S + Δs = D j =1 to: gdze: Δs = D j S =1 przypadek ezblasoway sprowadzay jest do postac zblasowaej edobór podaży uzupełay jest fkcyją welkoścą Δs! odel ateatyczy e ulega zae 21 Proble NIEzblasoway (przypadek 2) à Rozwązae: Sposób 2 jeżel: to: S < D j =1 odel ateatyczy dla probleu zblasowaego korygoway jest w zakrese ograczea popytu (#2) Skorygoway odel ateatyczy KT = x j x j =1 x j 0 =1 c j x j = S ; = 1,..., D j ; j = 1,..., Potr SAWICKI 22 WIT ZST 11

12 Podsuowae Zaprasza do dyskusj zadawaa pytań Potr SAWICKI Grafka: 23 Nr Tytuł: Autor: 05 Klasyfkacja odel plaowaa sec dostaw Model: 1Po_1Pr_KT Potr SAWICKI Zakład Systeów Trasportowych WIT PP potr.sawck.pracowk.put.poza.pl Przedot: Specjalość: Wersja: LT, TD, TŻ WIT ZST 12