06 Model planowania sieci dostaw 1Po_1Pr_KT+KM

Podobne dokumenty
08 Model planowania sieci dostaw 1Po_2Pr_KT+KM

Agenda. Politechnika Poznańska WMRiT ZST. Piotr Sawicki Optymalizacja w transporcie 1. Kluczowe elementy wykładu

05 Klasyfikacja modeli planowania sieci dostaw Model: 1Po_1Pr_KT

Agenda. Piotr Sawicki Optymalizacja w transporcie. Politechnika Poznańska WIT ZST 1. Kluczowe elementy wykładu

07 Model planowania sieci dostaw 2Po_1Pr_KT Zastosowanie programowania liniowego

Agenda. Politechnika Poznańska WMRiT ZST. Piotr Sawicki Optymalizacja w transporcie 1. Kluczowe elementy wykładu

Agenda. Optymalizacja w transporcie. Piotr Sawicki WIT PP ZST 1. Kluczowe elementy wykładu. WPROWADZENIE Cel i zakres wykładu.

Agenda. Politechnika Poznańska WMRiT ZST. Piotr Sawicki Optymalizacja w transporcie 1. Kluczowe elementy wykładu. WPROWADZENIE Cel i zakres wykładu.

ZAGADNIENIE TRANSPORTOWE

Agenda. Optymalizacja w transporcie. Piotr Sawicki WIT PP, ZST 1. Kluczowe elementy wykładu. WPROWADZENIE Cel i zakres wykładu.

1. Relacja preferencji

Ń

Ł

Ź Ń Ń ź Ą Ł Ń Ń Ł Ń Ń Ą

Ń Ą Ą Ą

ń ń ń Ń ń ń ń ń ń Ł

ń ń ń Ł Ł Ź ń Ż Ż ń ń ń ń Ż ń

ć Ć ć Ż ć ć ć ć Ń ć ć ć ć ć

ż ż Ż Ł Ż Ś ć ż ć ż Ś

Ł Ł

PROGRAMOWANIE LINIOWE.

Agenda. Politechnika Poznańska WMRiT ZST. Piotr Sawicki Optymalizacja w transporcie 1. Kluczowe elementy wykładu. WPROWADZENIE Cel i zakres wykładu.

m) (2.2) p) (2.3) r) (2.4)

ń ń ń ń ń Ń ń ć ź

ŚĆ ć Ń

ń Ź Ż ć Ż Ą ż Ą ż

Ł Ą Ł Ł ć

Ś Ń Ń ć Ń ć


ź ź Ń Ł Ł ć ć ź

ź ź ź Ą Ą Ł Ś Ń Ą

Ł ź

ż ć ż ć ż ź Ł ć ż ż ć ż Ń ż Ś ć

ń Ó ń Ó Ź Ą Ż ń ć Ą ń ń ń ń Ł Ą Ą

Ą ź Ż Ź Ź Ż Ż Ż Ż Ż Ź Ż Ź

ż ż ć ć ć ć ć ć ć ż ż ź ć Ą Ą ż ć ć ź

ż ń ż ż Ż ż ż Ś ż ź ć Ś ć

Ć ź Ą

Ą ź Ą


ń ż Ż

Ę ź Ą

Ł Ń Ń Ń

ż Ć ż

Ż ń ń ń ń ń ń Ż Ć

Ż Ć ż Ś ć ż ć ć ź ż Ś ż ź ż ć ż ć ż ż ż ć Ż ż ż ć ż Ś ż Ś


Ń ź ź Ą Ń Ą ć ć ć ć ć Ń Ą

Ą ć ń ń ć

ż ć ć ć ć ć ż Ę ż Ę ż Ł Ą ż ń Ą Ł

Ż Ś Ń Ą Ą ć

ż ż ż ń ń Ł ń ń ż Ż ń ż ń Ż Ż

Ż Ę Ż Ł Ą ź ć ć ć

Ę Ę ć ć Ę Ą Ę Ą Ę Ę Ę Ę Ę Ę ź Ę Ż Ę Ę Ę Ę ć Ę Ę ć Ę ć

Ź ź Ź

Ś Ę ź Ń

Ń ć Ł Ł Ł ź

ż ń ń ń ż ń ń Ę ń ć ń ż ń Ę

ź ź ŁĄ ź Ę Ę Ę Ę ź ź Ę Ę Ł ź

ć Ę ć ć ć Ł ć ń ć ć ć ń ć


Ż Ś

Ć Ź ć Ę ć Ę Ć Ź Ź Ć

ć ą ą ą Ź ć ć ą Ź

ć ć Ł ć ć ć Ę Ę

Ó ń ć ń Ą Ó Ą ń

Ś ć ź ź Ę ź ź Ę Ę Ą Ś Ę Ś Ę ź Ę Ś Ś Ę Ś Ś Ł Ś

ć ź Ż Ń

Ł ź Ń

Ł Ą ź ź Ż ź Ź Ó Ó ź Ł

ż ń Ł ń ń ż ż ż ż ż

Ł Ł Ł Ś

ń ń Ó ń ż ń Ę ń

ń ń ń ń ń Ż ć Ż Ł Ż Ł Ś ć ń Ś Ę Ż ć ń Ż Ż Ż Ą Ż Ż Ł Ż Ś

ż ż Ś Ą Ł ć Ś ź ź ć

ż

ą ó ą Ó ą ą ą

Ą Ą Ż ć Ż ć Ń Ą

Krzyżanowski R – Zastosowanie metody mikroekstrakcji SPME w analizie pozostałości pestycydów. [W:] Badania naukowe w świetle uwarunkowań turbulentnego otoczenia – Gospodarka-Świat-Człowiek (red. Joanna Nowakowska-Grunt, Judyta Kabus). Wydawnictwo Naukowe Sophia, Katowice, pp (ISBN: ).

ź Ę

ś ś ś Ł ś

Ż ć ć Ł Ł ć ć Ł ć ć

ć ż ć Ń ć ć Ó ć ń ć ń ć ć

Ż ń ć ć ń Ż ć Ż Ł ń Ż ń ń ń ń

Ł Ą Ą Ń Ą Ó

ć

Ś Ę ŚĆ Ę ź ź ź Ś Ś Ś ć ź Ś ź Ę Ś Ą ź ź ź Ś Ś Ę ź ź

Application of SPME/GC-MS for determination of chlorophenoxy herbicide residues within weed tissues. W: Chemistry for Agriculture 7. (H. Górecki, Z. Dobrzański, P. Kafarski, red.). wyd. CZECH-POL-TRADE, Prague-Brussels, pp (ISBN: ).

ć ż Ą ż ż ż ż ż ż ż Ę Ę


Ś ć ź ź ć ź Ł Ń Ą

Ś

ś Ż

ź ć

ć Ą Ą Ł Ą

Ś ć ż ż ć Ś ż ż ź ż ż ż ż

ć ć ć ć ć Ń ć ć ć ć

Ż ź Ś Ż

ć ż ż ż ź

ę ź ć ź

Transkrypt:

Nr Tytuł: Autor: 06 Model plaowaa sec dostaw 1Po_1Pr_KT+KM Potr SAWICKI Zakład Systeów Trasportowych WIT PP potr.sawck@put.poza.pl potr.sawck.pracowk.put.poza.pl www.facebook.co/potr.sawck.put Przedot: Specalość: Wersa: LT, TD, TŻ 2019.05.19 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

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: www.dreaste.co 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

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

à 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) 350 120 [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) 0 480 120 0 600 Warszawa (2) 350 0 0 190 540 Kraków (3) 0 0 280 130 410 Popyt 350 480 400 320 1550 FC: (KT)=37 063zł 8 WIT ZST 4

à Istota odelu 1Po1Pr_KT+KM [1] (350) [1] (350)? [3]? (1) 350 120 [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

à 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) (350 + 400 + 480 + 320) (?) 1 (400)[3] 2 (?) (480) [2] [4](320) 3 (?) Potr SAWICKI koszt agazyowaa 12 WIT ZST 6

à 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

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

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

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 1 2 3 4 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

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 320 [1] [3] 30 290 (320 ) 2 [2] 480 110 3 (910) 320 [4] Potr SAWICKI 22 WIT ZST 11

Rozwązae #2 [1] (0) 1 [3] (0 ) 2 [2] 480 350 400 3 (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: www.chetralsky.co 24 WIT ZST 12

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