Tytuł artykułu
Autorzy
Treść / Zawartość
Pełne teksty:
Identyfikatory
Warianty tytułu
Algorithm for task schedulig problem with cost estimation in local criterion
Języki publikacji
Abstrakty
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.
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.
Wydawca
Rocznik
Tom
Strony
383--395
Opis fizyczny
Bibliogr. 5 poz., tab.
Twórcy
autor
- Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie
autor
- Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie
autor
- 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)
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0013-0107