Wybrane algorytmy szeregowania na przykładzie obsługi pętli tramwajowej

• Autorzy: Gudowski B. , Wąs J.

Warianty tytułu

EN

Some scheduling algorithms based upon example of tram terminus operation

• Języki publikacji: PL

Abstrakty

PL

W artykule opisano wybrane algorytmy szeregowania pociągów tramwajowych przybywających na pętlę z dostępnymi kilkoma peronami. Położony został nacisk na rozwiązania charakteryzujące się niedużą złożonością obliczeniową. Zaprezentowane algorytmy zostały przetestowane symulacyjnie i w artykule przedstawiono przykładowe wyniki tychże testów.

EN

In the article some algorithms of trams scheduling have been described. Trams arrive to terminus, where several platforms are available. The article focuses on solutions with Iow computational complexity. Presented algorithms has been tested using simulation and exemplary results has been included.

Słowa kluczowe

PL

symulacja; szeregowanie

EN

simulation; scheduling

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2007
• Tom: T. 11, z. 3
• Strony: 425--431
• Opis fizyczny: Bibliogr. 6 poz., rys., wykr., tab.

Twórcy

autor

Gudowski B.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

autor

Wąs J.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Janiak A.: Wybrane problemy i algorytmy szeregowania zadań i rozdzielania zasobów. Warszawa, Akademicka Oficyna Wydawnicza PLJ 1999
• [2] Dudek-Dyduch Ewa: Formalizacja i analiza dyskretnych systemów produkcyjnych. Zeszyty Naukowe AGH, Kraków 1991
• [3] http://elte.f.pl/?menu=technologia\&id=OFMZAI, 2004
• [4] Filipowicz B.: Modelowanie i optymalizacja sieci kolejkowych. Czesc I: Systemy markowskie. Kraków, Wydawnictwa AGH 1997
• [5] http://www.xtrack.pl/, 2005
• [6] Pidd M.: Computer Simulation in Managment Science. Wiley 1994