Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym - Publikacja - MOST Wiedzy

Wyszukiwarka

Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym

Abstrakt

W pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.

Pełna treść

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Język:
polski
Rok wydania:
2006
Opis bibliograficzny:
Nadolski A.: Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym// Zeszyty Naukowe Politechniki Śląskiej.. -., nr. nr 1726 (2006), s.99-106
Weryfikacja:
Politechnika Gdańska

wyświetlono 1 razy

Publikacje, które mogą cię zainteresować

Meta Tagi