W artykule przedstawiono model harmonogramowania ruchu statków dla toru wodnego, jako czynnik zwiększający bezpieczeństwo ruchu. 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, as a factor increasing traffic safety. 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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.