Issue: 2008/Vol.18/No.4, Pages 107-132
SCHEDULING ALGORITHMS OF SYNCHRONIZED MOVEMENT OF MANY OBJECTS
Zbigniew Tarapata
Cite as: Z. Tarapata. Scheduling algorithms of synchronized movement of many objects. Operations Research and Decisions 2008: 18(4), 107-132.
Abstract
W pracy przedstawiono algorytmy wyznaczania harmonogramu zsynchronizowanego przemieszczania wielu obiektów. Zdefiniowano problem harmonogramowania przemieszczania w postaci dwukryterialnego nieliniowego zadania optymalizacji. Omówiono sposób rozwiązania sformułowanego problemu dwukryterialnego poprzez poszukiwanie rozwiązania leksykograficznego. Podano dwa algorytmy harmonogramowania zsynchronizowanego przemieszczania wielu obiektów oraz opisano ich własności. Szczegółowo omówiono konieczne i wystarczające warunki umożliwiające otrzymanie rozwiązania optymalnego. Oszacowano złożoności obliczeniowe prezentowanych algorytmów oraz przedyskutowano ich własności. Zasadę działania algorytmów zilustrowano przykładami.
Keywords: harmonogramowanie i synchronizacja przemieszczania, drogi najkrótsze, drogi rozłączne, wielokryterialne problemy dróg najkrótszych, algorytmy harmonogramowania
Received: Accepted: