Wyszukiwarka
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.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
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 93 razy