08 Model planowania sieci dostaw 1Po_2Pr_KT+KM

Podobne dokumenty
06 Model planowania sieci dostaw 1Po_1Pr_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.

1. Relacja preferencji

ZAGADNIENIE TRANSPORTOWE

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

teorii optymalizacji

WSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LABORATORIUM II PROGRAMOWANIE CELOWE, ILORAZOWE I MIN-MAX. min. min

LOGISTYKA DYSTRYBUCJI ćwiczenia 8 LOKALIZACJA PODMIOTÓW (POŚREDNICH) METODA ŚRODKA CIĘŻKOŚCI

MINIMALIZACJA PUSTYCH PRZEBIEGÓW PRZEZ ŚRODKI TRANSPORTU

LOGISTYKA DYSTRYBUCJI ćwiczenia 3 LOKALIZACJA PODMIOTÓW (POŚREDNICH) METODA ŚRODKA CIĘŻKOŚCI. AUTOR: mgr inż. ROMAN DOMAŃSKI

Analiza wyniku finansowego - analiza wstępna

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

Jego zależy od wysokości i częstotliwości wypłat kuponów odsetkowych, ceny wykupu, oczekiwanej stopy zwrotu oraz zapłaconej ceny za obligację.

Sprawdzenie stateczności skarpy wykopu pod składowisko odpadów komunalnych

Podstawy analizy niepewności pomiarowych (I Pracownia Fizyki)

N ( µ, σ ). Wyznacz estymatory parametrów µ i. Y które są niezależnymi zmiennymi losowymi.

Planowanie eksperymentu pomiarowego I

STATYKA. Cel statyki. Prof. Edmund Wittbrodt

Podprzestrzenie macierzowe

5. OPTYMALIZACJA NIELINIOWA

KONCEPCJA WIELOKRYTERIALNEGO WSPOMAGANIA DOBORU WARTOŚCI PROGOWEJ W BIOMETRYCZNYM SYSTEMIE UWIERZYTELNIANIA. Adrian Kapczyński Maciej Wolny

System finansowy gospodarki

Regresja REGRESJA

Instrukcja do ćwiczeń laboratoryjnych z przedmiotu: Badania operacyjne. Temat ćwiczenia: Problemy transportowe cd, Problem komiwojażera

Projekt 3 Analiza masowa

OBLICZANIE NIEPEWNOŚCI METODĄ TYPU B

n liczba zmiennych decyzyjnych c współczynniki funkcji celu a współczynniki przy zmienych decyzyjnych w warunkach

11/22/2014 STRATEGIE MIESZANE - MOTYWACJA. ROZWAśMY PRZYKŁAD:

PROGRAMOWANIE LINIOWE.

OPTYMALIZACJA W LOGISTYCE

ż ż Ż Ł Ż Ś ć ż ć ż Ś

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

Portfel złożony z wielu papierów wartościowych

Różniczkowanie funkcji rzeczywistych wielu zmiennych. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski

Zaawansowane metody numeryczne

W zadaniu nie ma polecenia wyznaczania estymatora nieobciążonego o minimalnej wariancji. σ σ σ σ σ = =

3. OPTYMALIZACJA NIELINIOWA

Projekt 2 2. Wielomiany interpolujące

Prawdopodobieństwo i statystyka r.

MODELE OBIEKTÓW W 3-D3 część

Ą Ą ć Ę ć

ć Ę Ę ć Ę ć Ę Ę Ę

Ą Ą

Ą Ą

ć Ę ć ć ć ć ą



ANALIZA INPUT - OUTPUT

Ą Ę

METODY KOMPUTEROWE 1

Ą Ż Ż Ę Ę

Ę Ą Ł Ę Ł ć

Ę Ć Ź Ć Ę Ń Ć ć

Ę

ZAGADNIENIE TRANSPORTOWE

ż

Ż Ć Ź Ź Ż Ą Ą ć Ź Ź Ć Ę

Ą Ą Ł

Ę ć ć Ę Ą Ę

Ę ń Ź Ę ń Ę

Ę Ą Ż ć Ę Ż Ł ź


Modelowanie i Analiza Danych Przestrzennych

ź ś Ś Ę Ż ść ś ś Ż Ż ś Ż Ż

ć ż ż Ś ż

ś ś ś Ź Ę Ć ś ś ś ć ś ś ś ś ś ś ś ś ś ś Ą

Ćwiczenie 1: Wyznaczanie lokalizacji magazynów metoda środka ciężkości.

WYKORZYSTANIE NARZĘDZIA Solver DO ROZWIĄZYWANIA ZAGADNIEŃ TRANSPORTOWYCH Z KRYTERIUM KOSZTÓW

ć ć ć Ś ć Ż

ż ó ó ó ó ó ó Ć ó Ę

Ć ź ż ć ć ć ż ż

EKONOMIKA TRANSPORTU EKONOMIKA TRANSPORTU MARCIN FOLTYŃSKI TRANSPORTOWYCH

Analiza Matematyczna Ćwiczenia. J. de Lucas

Józef Beluch Akademia Górniczo-Hutnicza w Krakowie. Wpływ wag współrzędnych na wyniki transformacji Helmerta

EKSTREMA FUNKCJI EKSTREMA FUNKCJI JEDNEJ ZMIENNEJ. Tw. Weierstrassa Każda funkcja ciągła na przedziale domkniętym ma wartość najmniejszą i największą.

Cenniki. Taryfa opłat dla linii Warszawa - Gda sk

Predyktywne harmonogramowanie projektów informatycznych

System finansowy gospodarki

Wyznaczanie oporu naczyniowego kapilary w przepływie laminarnym.

TESTY NORMALNOŚCI. ( Cecha X populacji ma rozkład normalny). Hipoteza alternatywna H1( Cecha X populacji nie ma rozkładu normalnego).

Badania Maszyn CNC. Nr 2

ć Ę ć Ę ź Ę

Adaptacyjny regulator neuronowo-rozmyty z rekurencjami i warstwą tranzycji Petriego w sterowaniu napędem elektrycznym

Ą ź ć Ą Ę

ć ź ć ź Ą Ę ć

Ą Ą ź

Ł Ą Ł Ł ć

ż ą Ę ą ą Ż ą ż ż ą Ż Ż ż ą ą ż ć Ż Ź ż ż ą ą Ł ć Ó ż Ó Ć


ź Ć Ż

WYZNACZANIE WARTOŚCI ENERGII ROZPRASZANEJ PODCZAS ZDERZENIA CIAŁ

Badania Operacyjne Ćwiczenia nr 6 (Materiały)

POLSKA FEDERACJA STOWARZYSZEŃ RZECZOZNAWCÓW MAJĄTKOWYCH POWSZECHNE KRAJOWE ZASADY WYCENY (PKZW) KRAJOWY STANDARD WYCENY SPECJALISTYCZNY NR 4 KSWS 4


Transkrypt:

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

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

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

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

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

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

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

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 111 + x 121 +... + x 11 Potr SAWICKI 16 WIT ZST 8

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 212 + x 222 +... + 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

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

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

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

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ń 350 150 Toruń 350? (0)? (0) Warszawa Wrocław 480 200 480 200 Potr SAWICKI 400 Łódź 240 240 400 Kraków? (1550)? (620) 320 180 Tarobrzeg 320 180 26 WIT ZST 13

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

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