Abstract
W pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
International Journal of Signs and Semiotic Systems
no. 3,
pages 84 - 91,
ISSN: 2155-5028 - Language:
- Polish
- Publication year:
- 2002
- Bibliographic description:
- Giaro K., Kubale M., Piwakowski K.: Complixity results on open shop scheduling to minimize total cost of operations// International Journal of Signs and Semiotic Systems. -Vol. 3., nr. 2 (2002), s.84-91
- Verified by:
- Gdańsk University of Technology
seen 81 times
Recommended for you
An interactive system for mobile robot navigation
- K. Rudzinska,
- H. Kormański,
- M. Carlini
- + 1 authors
2005