Model dla problemu szeregowania zadań z zasobami zależnymi od stanu systemu

• Autorzy: Dutkiewicz L. , Kucharska E.

Warianty tytułu

EN

Model for scheduling problem with state dependent resources

• Języki publikacji: PL

Abstrakty

PL

Celem artykułu jest przedstawienie modelu algebraiczno-logicznego dla specyficznego problemu szeregowania zadań, w którym występuje konieczność transportu maszyn. Charakterystyczną cechą tego problemu jest fakt, że zasoby, niezbędne do realizacji zadań, są zmienne i ich dostępność zależy od aktualnego stanu systemu. Rozpatrywany model uwzględnia możliwość oczekiwania maszyn na udostępnienie zasobu Jest to problem należący do klasy problemów NP-trudnych. Model algebraiczno-logiczny wykorzystywany jest do symulacji procesu połączonej z jego optymalizacją.

EN

The aim of the paper is to present algebraic-logical model for specific task scheduling problem. In this problem machines need transport. Characteristic thing is that resources, which are required to accomplishing the tasks, are changeable and depend on the current state of the system. Proposed model includes the possibility that machine waits for resources to be accessible. This problem belongs to NP-hard class. The algebraic-logical model is used for simulation and optimization of this decision.

Słowa kluczowe

PL

model algebraiczno-logiczny; szeregowanie zadań; zasoby

EN

algebraic-logical model; task scheduling; resources

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2005
• Tom: T. 9, z. 1-2
• Strony: 67--77
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Dutkiewicz L.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

autor

Kucharska E.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Bubnicki Z.: Wstęp do systemów ekspertowych. Warszawa, PWN 1990
• [2] Dudek-Dyduch E.: Formalizacja i analiza problematyki dyskretnych procesów produkcyjnych . Zesz. Nauk. AGH , s. Automatyka, z. 54, Kraków 1990 (praca habilitacyjna)
• [3] Dudek-Dyduch E.: Learning based algorit hm in scheduling. Journal of Intelligent Manufacturing (JIM), vol. 11, No. 2, 2000, 135–143,
• [4] Dudek-Dyduch E.: Systemy informacyjne zarządzania produkcją. Kraków, Wydawnictwo Poldex 2002
• [5] Dudek-Dyduch E., Dutkiewicz L., Kucharska E.: Formalny model symulacji procesów decyzyjnych jako model algebraiczno-logiczny. Białystok, Zeszyty Naukowe Politechniki Białostockiej 2005