Models of scheduling synchronized movement of many objects

Zbigniew Tarapata ()

Operations Research and Decisions, 2007, vol. 17, issue 2, 83-103

Abstract: W pracy przedstawiono problem wyznaczania harmonogramu zsynchronizowanego przemieszczania wielu obiektów. Omówiono szereg modeli harmonogramowania przemieszczania. Zdefiniowano dwie grupy kryteriów, istotnych z punktu widzenia oceny harmonogramu: kryteria związane z szybkością przemieszczania obiektów oraz z „równoległością” ich przemieszczania. Skoncentrowano się na sformułowaniu nieliniowego zadania harmonogramowania przemieszczania obiektów. Przedstawiono również dwa równorzędne sformułowania problemu w postaci dwukryterialnych zadań programowania matematycznego. Wykazano, że macierz współczynników ograniczeń w tych zadaniach jest całkowicie unimodularna, co umożliwia zastosowanie efektywnych algorytmów rozwiązywania zadań programowania liniowego, przy poszukiwaniu np. leksykograficznego rozwiązania problemu dwukryterialnego. Omówiono podobieństwa i różnice między sformułowanym problemem harmonogramowania, a klasycznym problemem szeregowania zadań przed liniami krytycznymi w celu minimalizacji maksymalnego opóźnienia zadań. Zdefiniowano szereg rozszerzeń omawianego problemu.

Keywords: harmonogramowanie i synchronizacja przemieszczania; drogi najkrótsze; drogi rozłączne; wielokryterialne problemy dróg najkrótszych (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://ord.pwr.edu.pl/assets/papers_archive/78%20-%20published.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wut:journl:v:2:y:2007:p:83-103

Access Statistics for this article

More articles in Operations Research and Decisions from Wroclaw University of Science and Technology, Faculty of Management Contact information at EDIRC.
Bibliographic data for series maintained by Adam Kasperski ().