ZARZDZANIE PRZEDSIWZICIAMI
BUDOWLANYMI
WYKAAD 9
ZAGADNIENIE TRANSPORTOWE
NIEZBILANSOWANE
MINIMALIZACJA PUSTYCH PRZEBIEGÓW
MINIMALIZACJA PUSTYCH PRZEBIEGÓW
W zadaniu tego rodzaju chodzi o minimalizację
drogi pokonywanej przez środki transportu bez
ładunku (tzw. pustych przebiegów). Środki te maja
pózniej posłużyć do rozwiezienia określonego
towaru.
Założenia zadania są następujące:
Istnieje N punktów, miedzy którymi odbywa sie wymiana
towarów,
Punkty te tworzą układ zamknięty,
Każdy z nich może być zarówno dostawcą jak i odbiorcą,
Towary przywozi sie i wywozi tym samym środkiem
transportu,
Znane są odległości miedzy punktami,
Znany jest przewóz masy towarowej pomiędzy punktami
(aij) wyrażony liczbą pełnych środków transportu
(samochodów, wagonów itp.).
Oprócz powyższych założeń dla każdego punktu
jesteśmy w stanie określić liczbę środków transportu
niezbędną do wywiezienia masy towarowej:
także liczbę środków transportu niezbędną do
przywiezienia masy towarowej:
Zachodzi przy tym równość:
Wywozy i przywozy dla pojedynczego punktu nie musza
być sobie równe. W zadaniu minimalizacji pustych
przebiegów chodzi o to, aby zaopatrzyć w puste środki
transportu te punkty, dla których wywóz jest większy
od przywozu. Środki te pochodzić maja z punktów,
które nie wykorzystują wszystkich docierających do
nich środków transportu.
Punkty, dla których zachodzi wi > pi potraktujemy jako
odbiorców pustych środków transportu o popycie
równym bi = wi - pi.
Z kolei punkty gdzie wi < pi stają sie dostawcami pustych
środków transportu o podaży ai = pi - wi.
Punkty, dla których wi = pi eliminujemy z rozważań.
W ten sposób możemy utworzyć i rozwiązać klasyczne
zadanie transportowe.
Zminimalizować puste przebiegi samochodów o
ładowności 50 t, przewożących drobnice pomiędzy
siedmioma miastami stanowiącymi układ zamknięty.
Dzienne przywozy pi i wywozy wi drobnicy do i z
poszczególnych miast (w tonach) znalazły sie w tablicy.
W pierwszej kolejności należy określić, które
miejscowości zostaną dostawcami, a które odbiorcami
pustych samochodów. Obliczmy różnice pomiędzy
przywozami a wywozami dla poszczególnych miast. Nie
znamy z góry liczby samochodów przypadających na
dane miasto. Dlatego najpierw dzielimy wielkości
przywozów i wywozów przez ładowność pojedynczego
pojazdu.
Następnie obliczamy pi - wi. stąd otrzymujemy :
Dostawcami pustych samochodów zostaną miasta: N, O i
P zaś odbiorcami: L, M, R i S. Na tej podstawie tworzymy
zadanie transportowe zamknięte z 3 dostawcami i 4
odbiorcami:
Zmienne decyzyjne oznaczają liczbę pustych
samochodów jaką dany dostawca ma przesłać
odpowiedniemu odbiorcy. Funkcja celu minimalizuje
liczbę samochodokilometrów pustych przebiegów.
Po rozwiązaniu zadania przy pomocy algorytmu
transportowego otrzymujemy:
Odczytując rozwiązanie zauważamy, że np. z miasta N do
miasta L należy przesłać 10 samochodów, podobnie jak
do miasta M.
ZARZDZANIE PRZEDSIWZICIAMI
BUDOWLANYMI
WYKAAD 9
ZAGADNIENIE TRANSPORTOWE
NIEZBILANSOWANE
MINIMALIZACJA PUSTYCH PRZEBIEGÓW
Wyszukiwarka
Podobne podstrony:
Sieci komputerowe wyklady dr FurtakWykład 05 Opadanie i fluidyzacjaWYKŁAD 1 Wprowadzenie do biotechnologii farmaceutycznejmo3 wykladyJJZARZĄDZANIE WARTOŚCIĄ PRZEDSIĘBIORSTWA Z DNIA 26 MARZEC 2011 WYKŁAD NR 3Wyklad 2 PNOP 08 9 zaoczneWyklad studport 8Kryptografia wykladBudownictwo Ogolne II zaoczne wyklad 13 ppozwyklad09Sporzadzanie rachunku przepływów pienieżnych wykład 1 i 2fcs wyklad 5Wyklad08 Zaopatrz wWodeWyklad3więcej podobnych podstron