Model harmonogramowania ruchu statków z zastosowaniem grafów dysjunkcyjnych

• Autorzy: Uchacz W.

Warianty tytułu

EN

Vessel traffic scheduling model using disjunctive graph representation

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono model harmonogramowania ruchu statków dla toru wodnego. Zastosowano metody zazwyczaj stosowane do zagadnień szeregowania zadań na maszynach (job shop scheduling). Zagadnienia tego typu można przedstawić jako grafy dysjunkcyjne – zaproponowano taką reprezentację graficzną dla wybranych przypadków problemu harmonogramowania ruchu statków. Przedstawiono wyniki rozwiązań uzyskane metodą podziału i ograniczeń, zobrazowano wyniki na wykresach Gantta. Wykazano przydatność zaproponowanego podejścia i wskazano kierunek dalszych badań dla modelowania problemów o większych wymiarach.

EN

This paper presents a model of vessel traffic scheduling on fairway. Used methods are usually applied for scheduling issues on machines (job shop scheduling). Problems of this type can be represented as disjunctive graphs - suggested such graphical representation of the selected individual scheduling problem of traffic. The results obtained by the division of solutions and limitations were presented with results illustrated with Gantt charts. The usefulness of the proposed approach has been proved and the direction for further research for modeling problems of larger dimensions has been pointed out.

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 4
• Strony: 6345--6354, CD 2
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Uchacz W.

• Akademia Morska, Wydział Nawigacyjny, Instytut Technologii Morskich, 70-500 Szczecin, ul. Wały Chrobrego 1

Bibliografia

• 1. Chudy M.: Wybrane metody optymalizacji. Bellona, Warszawa 2001.
• 2. Liu S.Q., Kazan L.: Scheduling trains as a bloking paralel-machine job shop scheduling problem. Computers and Operations Research 36, 2009
• 3. Pinedo M.L.: Planning and Scheduling in Manufacturing and Services. Springer Science + Business Media. London, New York, 2009
• 4. Uchacz W.: Metody modelowania i optymalizacji w symulacji i sterowaniu wybranych systemów transportu wodnego. Seria Studia nr 46, Szczecin 2006, Wydawnictwo AM w Szczecinie.
• 5. Uchacz W.: Optimizations Models in a Vessel Traffic Management Systems, Archive of Transport, Polish Academy of Sciences, Warszawa 2003.
• 6. Uchacz W.: Wykorzystanie heurystyk do rozwiązywania zadania optymalizacji ruchu statków na torze wodnym metodą podziału i ograniczeń. „Systemy Transportowe teoria i praktyka”. Politechnika Śląska, Katowice 2010.