08 Model planowania sieci dostaw 1Po_2Pr_KT+KM

Transkrypt

1 Nr Tytuł: Autor: 08 Model plaowaa sec dostaw 1Po_2Pr_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 1PO_2PR_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_2Pr_KT+KM a tle klasyfkac rozwązae rozważaego probleu z zastosowae Solver-a praktycze zastosowae odelu 1Po_2Pr_KT+KM, zaczee okaałowośc Grafka: Potr SAWICKI 3 Wprowadzee à M2: lokalzaca obektów (grupy probleów) Klasyfkaca odel Model 1Po_1Pr_KT Model 1Po_1Pr_KT+KM Model 2Po_1Pr_KT(+KM) Moduły teatycze à 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 odel plaowaa sec à 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-produktowy P p=2 O Model ppr 1Po_2Pr_KT+KM 1 2 p! P! (K) c=t, M _składowe kosztu: Kc! koszt trasportu KT koszt agazyowaa KM koszt produkc KP e kategore kosztów Kc! 6 WIT ZST 3

4 Założea à Paraetry welkośc zdefowae lokalzaca puktów odboru popyt odborców welkośc zakładae lsta potecalych lokalzac puktów adaa edostkowe koszty wykaące z potecalych lokalzac puktów adaa (agazyowae, trasport) brak ograczea poeośc agazyów adawcy à Zee decyzye wolue towarowy rozważaego produktu, wysyłay z poszczególych puktów adaa do puktów odboru Potr SAWICKI 7 Ageda Kluczowe eleety wykładu WPROWADZENIE Cel zakres wykładu. Klasyfkaca odel plaowaa sec dostaw. MODEL 1PO_2PR_KT+KM Założea odelu. Porówae KT vs. KT+KM. Optyalzaca z zastosowae MS Solver PODSUMOWANIE Resue. Dyskusa. Potr SAWICKI 8 WIT ZST 4

5 h p h 11 h 12 h 21 h 22 h 31 h 32 Potr SAWICKI c p ; x p à Model ateatyczy 1Po_2Pr_KT+KM założea: lokalzaca -tego puktu adaa e est zaa koecze est wskazae alteratywych lokalzac, które zostaą uwzględoe w trakce optyalzac spośród tych propozyc zostaą wyzaczoe akorzystesze lokalzace wskazae alteratywych lokalzac est koecze dla ustalea: kosztów agazyowaa h p oraz kosztów trasportu c p 9 h p h 11 h 12 h 21 h 22 h 31 h 32 Potr SAWICKI c p ; x p à Fukce celu alzaca koszt trasportu agazy.! KT + KM = ( c p + h p ) x p =1 =1 p=1 gdze:! x p zea decyzya: welkość przewozu p-produktu a trase od -adawcy do -odborcy, c p edostkowy koszt przewozu p-produktu a trase od -adawcy do -odborcy; =1,..., ; =1,..., ; p=1,..., P h p edostkowy koszt agazyowaa p-produktu u -adawcy; =1,..., ; p=1,..., P! zbór adawców; =1,..., zbór odborców; =1,...,! P zbór produktów; p=1,..., P! P 10 WIT ZST 5

6 D p! D 1 D 1 à Ograczee 1 dostawa p-produktu do -odborcy od wszystkch dostawców (=1,2,,) wyka z zapotrzebowaa a te produkt D 2 D 2 Potr SAWICKI D 3 D 3 D P! gdze:! D p zapotrzebowae (zdolość absorbc) p-produktu przez -odborcę zbór adawców; =1, 2,..., zbór odborców; =1, 2,...,! P zbór produktów; p=1, 2,..., P! 11 D p! D 1 D 1 D 2 D 2 à Ograczee 1 Przykład 1: dostawa produktu p=1 do puktu odboru =1 od wszystkch dostawców (=1,2,, ) wyka z popytu odborcy =1 a produkt p=1 wyos: D 3 D 3 D P! ê, Potr SAWICKI 12 WIT ZST 6

7 D p! D 1 D 1 D 2 D 2 à Ograczee 1 Przykład 2: dostawa produktu p=2 do puktu odboru =2 od wszystkch dostawców (=1,2,, ) wyka z popytu odborcy =2 a produkt p=2 wyos: D 3 D 3 D P! ê, Potr SAWICKI 13 D p! D 1 D 1 D 2 D 2 à Ograczee 1 Przykład 3: dostawa produktu p=1 do puktu odboru =2 od wszystkch dostawców (=1,2,, ) wyka z popytu odborcy =2 a produkt p=1 wyos: D 3 D 3 D P! ê Potr SAWICKI 14 WIT ZST 7

8 S p! S 1 S 1 S 2 S 2 S 3 S 3 S P! Potr SAWICKI c p ; x p D p! D 1 D 1 D 2 D 2 D 3 D 3 D P! à Ograczee 2 podaż -adawcy w zakrese p-produktu wyka z docelowych przepływów towarowych S p = =1 x p = 1,...,; p = 1,...,P gdze:! x p wolue p-produktu od -adawcy do - odborcy S p podaż p-produktu u -adawcy zbór adawców; =1, 2,..., zbór odborców; =1, 2,...,! P zbór produktów; p=1, 2,..., P! 15 S p! S 1 S 1 S 2 S 2 S 3 S 3 D p! D 1 D 1 D 2 D 2 D 3 D 3 à Ograczee 2 Przykład 1: podaż =1 adawcy w zakrese produktu p=1 wyka z docelowych przepływów tego produktu do wszystkch -odborców (=1,2,,) S 11 = lub x 11, =1 S P! D P! S 11 = x x x 11 Potr SAWICKI 16 WIT ZST 8

9 S p! S 1 S 1 D p! D 1 D 1 D 2 D 2 à Ograczee 2 Przykład 2: podaż =2 adawcy w zakrese produktu p=2 wyka z docelowych przepływów tego produktu do wszystkch -odborców (=1,2,,) S 2 S 2 S 3 S 3 D 3 D 3 lub S 22 = x 2 2, =1 S P! D P! S 22 = x x x 22 Potr SAWICKI 17 à Ograczee 3 przepływy każdego z p-produktów od -adawcy do -odboru est euey = 1,...,; = 1,...,; p = 1,...,P Potr SAWICKI 18 WIT ZST 9

10 p h p h 11 h 12 S p! S 1 S 1 c p ; x p D p! D 1 D 1 D 2 D 2 à Model ateatyczy fukca celu KT + KM = ograczea P =1 =1 p=1 ( c p + h p ) x p h 21 h 22 S 2 S 2 = 1,...,; p = 1,...,P (1) h 31 h 32 h P! S 3 S 3 S P! D 3 D 3 D P! S p = x p ; =1 = 1,...,; p = 1,...,P = 1,...,; = 1,...,; p = 1,...,P (2) (3) Potr SAWICKI 19 Rozwązae przykładowego probleu à Aalza przypadku à rozważaa est seć dystrybuc towarów = Pozań Wrocław = Toruń = = Łódź = Warszawa =4! Tarobrzeg 3 potecalych adawców (=1,2,3): Pozań (=1), Warszawa (=2), Kraków (=3) 4 odborców (=1,2,3,4) Toruń (=1), Wrocław (=2), Łódź (=3), Tarobrzeg (=4) 2 produkty (p=1,2) = Kraków Potr SAWICKI 20 WIT ZST 10

11 Rozwązae przykładowego probleu = Pozań Wrocław = Toruń = = Łódź = Kraków = Warszawa =4! Tarobrzeg à Założea produkty trasportowae są w postac EUR paczek koszt przewozu każdego produktu est róży dla poszczególych produktów wyka z odległośc poędzy pukte adaa () odboru () z zastosowaego środka trasportu w każdy pukce adaa () dostępe są oba produkty (p), a każdy z puktów odboru () przyue oba produkty popyt a poszczególe produkty est zay podaż a poszczególe produkty est ezaa Potr SAWICKI 21 Rozwązae przykładowego probleu à Paraetry Toruń = = Pozań Wrocław = = Łódź = Kraków = Warszawa =4! Tarobrzeg Potr SAWICKI 22 WIT ZST 11

12 Rozwązae przykładowego probleu à Paraetry: (c p +h p ) à połączee obu tabel Toruń = = Pozań Wrocław = = Łódź = Kraków = Warszawa =4! Tarobrzeg Potr SAWICKI 23 Rozwązae przykładowego probleu à Zee decyzye Toruń = = Pozań Wrocław = = Łódź = Kraków = Warszawa =4! Tarobrzeg Potr SAWICKI 24 WIT ZST 12

13 Toruń = Rozwązae przykładowego probleu à w MS Excel à Rozwązae: Solver (2 sposoby) 1Po_2Pr_KT+KM = Pozań Wrocław = = Łódź = Kraków = Warszawa =4! Tarobrzeg Potr SAWICKI 25 Rozwązae przykładowego probleu à Rozwązae? (0)? (150) 150 Pozań Toruń 350? (0)? (0) Warszawa Wrocław Potr SAWICKI 400 Łódź Kraków? (1550)? (620) Tarobrzeg WIT ZST 13

14 Podsuowae Uwag dot. odelu złd: 1Po_2Pr_KT+KM à Uwag podsuowuące Jak będze wyglądało rozwązae probleu w przypadku edakowych kosztów agazyowaa obu produktów? Jak będze kształtowało sę rozwązae w przypadku obsług p=2 przez frę kurerską DHL, stawka przewozowa dla DHL Parcel (do 31,5kg), opca Next day? czyl dla =1 zaast: ależy przyąć: Potr SAWICKI 27 Podsuowae Dyskusa à Zaprasza do dyskus zadawaa pytań Potr SAWICKI 28 WIT ZST 14

15 Nr Tytuł: Autor: 08 Model plaowaa sec dostaw 1Po_2Pr_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 15