Chromatic scheduling in a cyclic open shop - Publikacja - MOST Wiedzy

Wyszukiwarka

Chromatic scheduling in a cyclic open shop

Abstrakt

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.

Cytowania

  • 2 1

    CrossRef

  • 1 9

    Web of Science

  • 2 3

    Scopus

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie z listy filadelfijskiej
Język:
angielski
Rok wydania:
2005
Opis bibliograficzny:
Kubale M., Nadolski A.: Chromatic scheduling in a cyclic open shop// . -., (2005),
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.ejor.2003.06.047
Weryfikacja:
Politechnika Gdańska

wyświetlono 29 razy

Publikacje, które mogą cię zainteresować

Meta Tagi