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

Krzysztof Giaro; Marek Kubale; Konrad Piwakowski

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.

Authors (3)

Krzysztof Giaro prof. dr hab. inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology
Marek Kubale prof. dr hab. inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology
Konrad Piwakowski dr inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology

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