Compact scheduling of zero-one time operations in multi-stage systems.

Krzysztof Giaro; Marek Kubale

Compact scheduling of zero-one time operations in multi-stage systems.

Abstract

Rozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.

Authors (2)

Krzysztof Giaro prof. dr hab. inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology
Marek Kubale prof. dr hab. inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie z listy filadelfijskiej
Language:: Polish
Publication year:: 2004
Bibliographic description:: Giaro K., Kubale M.: Compact scheduling of zero-one time operations in multi-stage systems.// . -., (2004),
Verified by:: Gdańsk University of Technology