Search
Abstract
w artykule rozważany jest problem szeregowania zadań uwarunkowanych czasowo, w notacji trójpolowej opisywany przez 1 | pi = a + bisi | ?ci. wprowadzona jest koncepcja zdominowanych częściowych harmonogramów oraz przedstawiony jest niewielomianowy algorytm dla problemu, który bazuje na eliminacji zdominowanych częściowych harmonogramów. przedstawione są wyniki eksperymentów obliczeniowych, porównujących zaprezentowany algorytm oraz inne algorytmy dokładne dla problemu 1 | pi = a + bisi | ?ci (pełne przeszukiwanie, branch-and-bound). na koniec sprawdzona jest skuteczność algorytmu jako algorytmu przybliżonego dla problemów 1 | pi = a + bisi | ?wici, 1 | pi = ai + bisi | ?ci oraz 1 | pi = ai + bisi | ?wici.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
no. 18,
pages 339 - 344,
ISSN: 1732-1166 - Language:
- English
- Publication year:
- 2010
- Bibliographic description:
- Ocetkiewicz K.: Elimination of dominated partial schedules in scheduling deteriorating jobs// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. 18., nr. Nr 8 (2010), s.339-344
- Verified by:
- Gdańsk University of Technology
seen 93 times