Chromatic scheduling in a cyclic open shop - Publication - Bridge of Knowledge

Search

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

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

seen 115 times

Recommended for you

Meta Tags