- Tytuł:
-
Selected scheduling problems for synchronization of multi-objects movement
Wybrane problemy harmonogramowania zsynchronizowanego przemieszczania wielu obiektów - Autorzy:
- Tarapata, Z.
- Powiązania:
- https://bibliotekanauki.pl/articles/209592.pdf
- Data publikacji:
- 2008
- Wydawca:
- Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
- Tematy:
-
harmonogramowanie przemieszczania
synchronizacja i optymalizacja przemieszczania
szeregowanie zadań
task scheduling
movement scheduling
movement synchronization and optimization - Opis:
-
The paper presents some problems of movement scheduling for many objects to synchronize their movement. Two categories of criteria for synchronous movement of K objects are defined: time of movement and "distance" of moved objects from a movement pattern. Some extensions of main problem are presented and formulated as optimization problems. Similarities and differences between defined problems and classical tasks scheduling problem on parallel processors are discussed. Two algorithms for synchronous movement scheduling are proposed and their properties are shown.
W artykule zaprezentowano wybrane problemy harmonogramowania przemieszczania wielu obiektów, aby synchronizować ich przemieszczanie. Zaproponowano dwie kategorie kryteriów synchronicznego przemieszczania K obiektów: czas przemieszczania i "odległość" przemieszczanych obiektów od pewnego wzorca przemieszczania. Zdefiniowano pewne rozszerzenia problemu podstawowego i sformułowano je w postaci zadań optymalizacji. Opisano podobieństwa i różnice między definiowanymi problemami, a klasycznym problemem harmonogramowania zadań na równoległych procesorach. Zaprezentowano dwa algorytmy planowania zsynchronizowanego przemieszczania wielu obiektów rozwiązujące sformułowane problemy optymalizacyjne oraz przedyskutowano ich własności. - Źródło:
-
Biuletyn Wojskowej Akademii Technicznej; 2008, 57, 4; 25-37
1234-5865 - Pojawia się w:
- Biuletyn Wojskowej Akademii Technicznej
- Dostawca treści:
- Biblioteka Nauki
Artykuł