Algorytmy z szacowaniem kosztów w kryterium lokalnym dla problemu szeregowania zadań

• Autorzy: Dudek-Dyduch E. , Kucharska E. , Dutkiewicz L.

Warianty tytułu

EN

Algorithm for task schedulig problem with cost estimation in local criterion

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono problem właściwego utworzenia kryterium lokalnego w metodzie gromadzenia informacji na potrzeby sterowania. Zawarte zostały rozważania dotyczące dwóch wzajemnie przeciwstawnych wymagań: potrzeby wykorzystania jak największej ilości dostępnych informacji do optymalizacji lokalnej oraz możliwie małej złożoności obliczeniowej algorytmu optymalizacji lokalnej. Zaprezentowano postaci kryterium lokalnego wykorzystujące różną ilość informacji opracowane dla problemu drążenia wyrobisk korytarzowych. Problem ten należy do klasy szeregowania zadań na wielu maszynach z czasami przezbrojeń zależnymi od stanu systemu. Przestawiono wyniki przeprowadzonych eksperymentów.

EN

The article presents a problem connected with a proper creation of local criterion in a solution search method with information gathering for a control purpose. Two opposite requirements are discussed: using possibly the biggest amount of information and getting possibly the smallest computational complexity. There are presented local criteria using different amount of information designed for a drift driving problem. This problem belongs to class of task scheduling problems on multiple machines with retooling depending on process state. Some results of experiments are also described.

Słowa kluczowe

PL

algorytmy heurystyczne; model algebraiczno-logiczny; optymalizacja lokalna

EN

heuristic algorithms; algebraic-logical model; local optimization

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

Twórcy

autor

Dudek-Dyduch E.

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

autor

Kucharska E.

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

autor

Dutkiewicz L.

• 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 procesow produkcyjnych. Zesz. Nauk. AGH, s. Automatyka, z. 54, 1990 (praca habilitacyjna)
• [3] Dudek-Dyduch E.: Learning based algorithm in scheduling. Journal of Intelligent Manufacturing (JIM), vol. 11, no 2, Cluver Academic Publishers 2000, 135-143
• [4] Dudek-Dyduch E., Dutkiewicz L., Kucharska E.: Model algebraiczno-logiczny szeregowania zadan z uwzględnieniem transportu maszyn. Półrocznik AGH, Automatyka, t. 8, z. 3, 2004, 553-562
• [5] Kucharska E.: Wykorzystanie modelu algebraiczno-logicznego do optymalizacji problemów szeregowania z czasem przezbrojeń zależnym od stanu. 2006 (rozprawa doktorska)