Chromatic scheduling in a cyclic open shop

Marek Kubale; Adam Nadolski

doi:10.1016/j.ejor.2003.06.047

Chromatic scheduling in a cyclic open shop

Abstract

Praca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.

Citations

2 3

CrossRef
0

Web of Science
2 5

Scopus

Authors (2)

Marek Kubale prof. dr hab. inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology
Adam Nadolski dr 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:: English
Publication year:: 2005
Bibliographic description:: Kubale M., Nadolski A.: Chromatic scheduling in a cyclic open shop// . -., (2005),
DOI:: Digital Object Identifier (open in new tab) 10.1016/j.ejor.2003.06.047
Verified by:: Gdańsk University of Technology