Search
Abstract
Głównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów jako narzędziem do opisu rozważanych problemów szeregowania. W szczególności przeprowadzono badania nad modelem cyrkularnego kolorowania grafów w kontekście jego zastosowania w modelowaniu uszeregowań cyklicznych.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Thesis, nostrification
- Type:
- praca doktorska pracowników zatrudnionych w PG oraz studentów studium doktoranckiego
- Language:
- Polish
- Publication year:
- 2005
- Verified by:
- Gdańsk University of Technology
seen 108 times