Dwupoziomowy algorytm dla problemu udostępniania pól eksploatacyjnych

• Autorzy: Dutkiewicz L. , Kucharska E.

Warianty tytułu

EN

Two-level algorithm for problem of preparing access to exploitation fields

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiony jest dwupoziomowy algorytm oparty na heurystycznej metodzie zadań zastępczych. Polega on na wyznaczaniu, a następnie realizacji tzw. celów pośrednich. Prezentowany algorytm został zastosowany do optymalizacji NP-trudnego problemu udostępniania pól eksploatacyjnych. Jest to problem szeregowania zadań, w którym zasoby są zależne od stanu systemu. W artykule opisany został pokrótce algebraiczno-logiczny model tego problemu. Zaprezentowane i omówione zostały również wyniki eksperymentów.

EN

The aim of the paper is to present two-level algorithm based on a heuristic method named substitution task method. Main concept of the algorithm is creation and than realization of so-called intermediate goals. Presented algorithm is applied for NP-hard problem of preparing access to exploitation fields. This is a task scheduling problem where resources depend on process state. An outline of algebraic-logical model for this problem is given in the paper. Some results of experiments are also described.

Słowa kluczowe

PL

model algebraiczno-logiczny; szeregowanie zadań; metoda zadań zastępczych

EN

algebraic-logical model; task scheduling; substitution task method

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2007
• Tom: T. 11, z. 3
• Strony: 397--407
• Opis fizyczny: Bibliogr. 7 poz., rys., tab.

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] Dudek-Dyduch E.: Formalizacja i analiza problematyki dyskretnych procesów produkcyjnych. Zesz. Nauk. AGH, s. Automatyka, z. 54, Kraków 1990
• [2] Dudek-Dyduch E.: Learning based algorithm in scheduling. Journal of Intelligent Manufacturing (JIM), vol. 11, no 2, Kluver Academic Publishers 2000, 135-143
• [3] Dudek-Dyduch E.: Systemy informacyjne zarządzania produkcją. Kraków, Wydawnictwo Poldex 2002
• [4] Dudek-Dyduch E., Dutkiewicz L.: Metoda zadań zastępczych do rozwiązywania NP-trudnych problemów szeregowania. Zeszyty Naukowe Politechniki Śląskiej, s. Automatyka, z. 143, Gliwice 2006, 57-66
• [5] Dutkiewicz L.; Dwupoziomowe algorytmy optymalizacji procesów wytwarzania z zasobami zależnymi od stanu systemu. Kraków 2005 (rozprawa doktorska)
• [6] Dutkiewicz L., Kucharska E.: Model dla problemu szeregowania zadań z zasobami zależnymi od stanu systemu. Półrocznik AGH Automatyka, t. 9, z. 1-2, 2005, 67-77
• [7] Dutkiewicz L., Kucharska E.: Algorytmy wyznaczania dróg transportu w problemie szeregowania zadań z zasobami zależnymi od stanu. Połrocznik AGH Automatyka, t. 9, z. 3, 2005, 713-721