Wyszukiwarka
Abstrakt
W artykule został przedstawiony algorytm branch-and-bound dla problemu szeregowania zadań uwarunkowanych czasowo 1 | pi = 1 + aisi | sum Ci. Przedstawiono także wyniki eksperymentów komputerowych prezentujących wydajność algorytmu. Zastosowanie przedstawionego algorytmu umożliwia powiększenie "obliczalnych" rozmiarów instancji o 6-10 zadań w stosunku do algorytmu pełnego przeszukiwania.
Cytuj jako
Pełna treść
pobierz publikację
pobrano 53 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Automatyka / Automatics
nr T. 13,
strony 521 - 529,
ISSN: 1429-3447 - Język:
- angielski
- Rok wydania:
- 2009
- Opis bibliograficzny:
- Ocetkiewicz K.: Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo// Automatyka / Automatics. -Vol. T. 13., iss. Zesz. 2 (2009), s.521-529
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 169 razy