Algorytmy wyznaczania dróg transportu w problemie szeregowania zadań z zasobami zależnymi od stanu

• Autorzy: Dutkiewicz L. , Kucharska E.

Warianty tytułu

EN

Algorithms of transport paths for scheduling problem with state dependent resources

• Języki publikacji: PL

Abstrakty

PL

Celem artykułu jest przedstawienie algorytmów wyznaczających drogi transportu maszyn w specyficznym problemie szeregowania zadań, należącym do klasy problemów NP-trudnych. 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. W modelu tego zagadnienia uwzględniona jest możliwość oczekiwania maszyn na udostępnienie zasobu. W artykule opisano i zdefiniowano najkrótszą oraz najszybszą drogę transportową.

EN

The aim of the paper is to present algorithms of transport paths for machines in specific task scheduling problem. This problem belongs to NP-hard class and its characteristic feature is that resources, which are required to accomplishing the tasks, are changeable and depend on the current state of the system. Proposed model allows machines wait for resources to be accessible. The shortest and the fastest transport path for machine are described and defined in the paper.

Słowa kluczowe

PL

transport maszyn

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

Twórcy

autor

Dutkiewicz L.

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

autor

Kucharska E.

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

Bibliografia

• [1] Dudek-Dyduch E.: Formalizacja i analiza problematyki dyskretnych procesów produkcyjnych. Półrocznik AGH, Automatyka, z. 54, Kraków 1990 (praca habilitacyjna)
• [2] Dudek-Dyduch E.: Learning based algorithm in scheduling. Journal of Intelligent Manufacturing (JIM), vol. 11, No. 2, 2000, 135-143
• [3] Dudek-Dyduch E.: Systemy informacyjne zarządzania produkcją. Kraków, Wydawnictwo Poldex 2002
• [4] Dudek-Dyduch E., Dutkiewicz L., Kucharska E.: Formalny model symulacji procesów decyzyjnych jako model algebraiczno-logiczny. Zeszyty naukowe Politechniki Białostockiej, Białystok 2005
• [5] Dutkiewicz L., Kucharska E.: Model dla problemu szeregowania zadań z zasobami zależnymi od stanu systemu. Półrocznik AGH, Automatyka