SRL-sem6-W5-IRL3ab - Ckl eksploatacjn statków powietrznch w lotnictwie komunikacjnm - rotacje Metod szeregowania zadań Metod nieformalne Metod formalne początkowo harmonogram Gantta Johnson S. M.: Optimal Two- and Three-Stage Production Schedule with Setup Times Included, Naval Research Logistic Quartel No 1, 1954, pp. 61-68 Ignall E., Schrage L.: Application of the Branch and Bound Technique to Some Flow Shop Scheduling problem, Operations Research No 13, 1956, pp. 400-402 Rinnoo K.A.H.G.: Machine Scheduling Problems: Classification, Complexit and Computations, Nijhoff, The Hague 1976 Lenstra J. K.: Sequencing b Enumeration Methods, Mathematical Centre Tract 69, Mathematisch Centrum, Amsterdam 1977 Graham R. L., Lawler E. L., Lenstra J. K., Rinnoo K.A.H.G.: Optimization and Approximation in Deterministic Sequencing and Scheduling, Annals of Discrete Mathematics No 5, 1979, pp. 287-326 polskie publikacje Smutnicki Cz.: Algortm szeregowania, AOW EXIT, Warszawa 2002 Grabowski J., Nowicki E., Smutnicki Cz.: Metoda blokowa w zagadnieniach szeregowania zadań, AOW EXIT, Warszawa 2003 Ogólne sformułowanie problemu szeregowania główne składniki: cznności (operacje, zadania), maszn (stanowiska obsługi, procesor) zasob Możliwe miar szeregowania: koszt czas liczba zadań opóźnionch Własności stanowisk obsługi i ich relacje względem operacji 1. każde stanowisko może jednocześnie obsługiwać co najwżej jedną operację, 2. każda operacja może bć wkonana na co najwżej jednm stanowisku, 3. każda operacja scharakterzowana jest określonm zbiorem danch: czas wkonania operacji, czas rozpoczęcia operacji, żądan czas zakończenia, koszt (lub funkcja kosztu) wkonania operacji inne w zależności od sformułowania zadania. Rzeczwiste zadania szeregowania zadanie wznaczania optmalnej rotacji statków powietrznch problem NP - trudn znalezienie rozwiązania dopuszczalnego mało wrażliwego na zakłócenia lub znalezienie rozwiązania o małej propagacji zakłóceń rotacji
Rotacja statku powietrznego przpisanie konkretnego egzemplarza statku do konkretnego numeru rejsu (przdział) Planowanie rotacji a/c linii lotniczej Dostępna flota statków powietrznch Plan lotów Wkonanie wszstkich rejsów prz minimalizacji kosztów Rotacja statków powietrznch zakłócenia działań operacjnch zmian warunków pogodowch niespodziewane awarie statków powietrznch odstępstwa czasowe - zakłócenia, które nie powodują znaczącch problemów z realizacją zaplanowanej rotacji (nie wmuszają jej zmian) zakłócenia operacjne - zakłócenia na tle znaczące, że wmuszają konieczność ponownego przdziału zasobów zadanie wznaczania rotacji w cklu eksploatacjnm wznaczenie liczb statków powietrznch każdego tpu potrzebnch do obsłużenia istniejącej sieci połączeń wznaczenie przdziału statków powietrznch poszczególnch tpów do rejsów lotniczch. Wnikiem są zbior numerów rejsów dla każdego statku powietrznego flot wznaczenie przdziału załóg do poszczególnch rejsów Taktczne działania operacjne przewoźnika codzienna kontrola nad: realizacją zaplanowanej rotacji, uaktualnianiem rotacji z powodu niewielkich odstępstw od planu, zmianami rotacji wwołanmi większmi zakłóceniami. Lotnicz ckl eksploatacjn Ckl otwart Ckl zamknięt - samolot wraca po zakończeniu cklu do portu wlotu Ckl eksploatacji statku powietrznego: faz lotu (czas lotu) faz obsługi (czas obsługi statku powietrznego w porcie lotniczm ) Obsługowa przerwa stabilizująca cklu ma miejsce w macierzstm porcie lotniczm (hub).
Lotnicz ckl eksploatacjn Port lotnicz początku operacji obsługa a f a m a hub cznności obsługowo naprawcze statku powietrznego w macierzstm porcie lotniczm a m a f a lot Lotnisko końca operacji ckliczn sstem eksploatacji dla cklu niezakłóconego Lotnicz ckl eksploatacjn lot z portu a do portu a obsługa w porcie a a f a m a a fd a hub a fd a a md a m a f a ckliczn sstem eksploatacji dla cklu zakłóconego Rotacje statków powietrznch Oddzielnie dla każdego tpu Wznaczenie optmalnej liczb ac do obsłużenia istniejącej sieci połączeń Wznaczenie optmalnego przdziału ac do rejsów zbior numerów rejsów dla każdego ac z flot Wznaczenie optmalnego przdziału załóg do poszczególnch rejsów
Taktczne działania operacjne przewoźnika: 1. realizacja zaplanowanej rotacji 2. uaktualnianie rotacji z powodu niewielkich odstępstw od planu 3. zmiana rotacji wwołana większmi zakłóceniami Ograniczenia wznaczania rotacji Zmienne i parametr 1. zbiór rejsów: - numer rejsów - czas rozpoczęcia - odległości na trasie rejsu - zapotrzebowanie na przelot w rejsie 2. zbiór opisując flotę powietrzną: - tp ac, - liczba ac każdego tpu, - cech charakterzujące ac (ładowność, zasięg, prędkość ekonomiczna, koszt eksploatacji), 3. zmienne opisujące rejs obsługiwane przez ac przpisanie każdemu ac rejsów oraz ich kolejności 4. godzin przdzielonch czasów slotów w portach lotniczch. Krteria techniczne 1. Liczba ac przewoźnika 2. Aktualn nalot każdego ac 3. Predefiniowanie tpów ac do rejsów powinno odbwać się na etapie wznaczania planu lotów 4. Podstawowe dane techniczne Krteria eksploatacjne 1. Obsługa naziemna: kontrola podstawowch elementów ac (struktura nośna, silniki, paliwo/płn) oraz sprzątanie kabin, uzupełnienie produktów spożwczch MIN GST (minimum ground stop time) tgst MIN CT (minimum connecting time) (czas tranztu) 2. Przegląd techniczne ac przegląd tpu A co 500 godzin lotu - trwa 12-24 godz. przegląd tpu B co 750 godzin lotu - trwa ~ 24 godz. przegląd tpu C raz na rok - trwa: dwa tgodnie przegląd tpu D co 6 do 7 lat - całkowit remont ac - trwa do 6 tg. Parametr modelu rotacji ac zbiór rejsów: numer rejsów, czas rozpoczęcia, odległości pokonwane na trasie rejsu, zapotrzebowanie na przelot; zbiór opisując flotę: tp ac, ich liczba oraz cech charakterzujące ac (ładowność, zasięg, prędkość ekonomiczna, stałe oraz zmienne koszt eksploatacji);
zmienne opisujące rejs obsługiwane przez ac, przpisanie każdemu ac rejsów lotniczch oraz ich kolejności; - godzin przdzielonch czasów slotów w planowanch ap. Założenia i warunki ograniczające rotacji Tras przelotu dla wszstkich rejsów lotniczch są zdeterminowane przez posiadane slot lotniskowe oraz wznaczono wcześniej czas startów. Znan jest planowan stan flot oraz jego szczegółowe parametr: ładowność, zasięg, czas obsług, stałe oraz zmienne koszt eksploatacji, itp. Istnieje możliwość oszacowania optmalnej, niezbędnej ilości ac każdego tpu. Zapotrzebowanie na przelot pomiędz określonmi ap o określonm czasie zostało oszacowane na podstawie badań marketingowch. ac poszczególnch tpów przdzielane są do predefiniowanch rejsów. Zapotrzebowanie na przewóz pomiędz dwoma ap powinno zostać zaspokojone, jeżeli operacja ta nie prznosi strat. Niektóre tras powinn zostać uwzględnione w rotacji pomimo czasowch strat, jakie mogą prznieść, ze względu na ich strategiczne znaczenie (np. posiadane slot lotniskowe). Wszstkie ac powinn powrócić na koniec tgodniowego cklu rotacji do portu macierzstego.