Wyszukiwarka
Abstrakt
w pracy przedstawiono wyniki badań nad problemami szeregowania zadań uwarunkowanych czasowo. dla problemu 1|pi=a+bisi|σci przedstawiono nowe heurystyki, przypadek wielomianowy oraz w pełni wielomianowy schemat. wprowadzono koncepcję eliminacji zdominowanych fragmentów harmonogramu, oraz pokazano jak wykorzysta¢ ją do konstrukcji algorytmu dokładnego dla tego problemu, a także jak przy jej pomocy przyspieszy¢ inne algorytmy. następnie przeniesiono tę koncepcję na jednoprocesorowy problem 1|pi=ai+bisi|σwici i wieloprocesorowe problemy p| pi=a+bisi|σci i p| pi=ai+bisi|σwici. eliminacja zdominowanych fragmentów harmonogramów pozwoliła na zwiększenie rozmiaru instancji tych problemów, które jesteśmy w stanie rozwiązać w rozsądnym czasie, o średnio 50%. wreszcie przedstawiono wyniki zastosowania algorytmów metaheurystycznych do szeregowania zadań uwarunkowanych czasowo.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Doktoraty, rozprawy habilitacyjne, nostryfikacje
- Typ:
- praca doktorska pracowników zatrudnionych w PG oraz studentów studium doktoranckiego
- Język:
- polski
- Rok wydania:
- 2011
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 133 razy