Complixity results on open shop scheduling to minimize total cost of operations - Publication - Bridge of Knowledge

Search

Complixity results on open shop scheduling to minimize total cost of operations

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.

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

Meta Tags