Klasa algorytmów heurystycznych dla zagadnienia szeregowania zadań na maszynach z przezbrojeniami

• Autorzy: Kucharska E. , Dutkiewicz L.

Warianty tytułu

EN

Class of heuristic algorithms for scheduling problem on machines with retooling

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono klasę algorytmów heurystycznych opracowaną dla rozwiązywania problemów szeregowania zadań na wielu maszynach z czasami przezbrojeń zależnymi od stanu procesu. Klasa ta bazuje na metodzie poszukiwania rozwiązania z gromadzeniem informacji dla potrzeb sterowania (metoda GIPS). Zaprezentowany został również algorytm należący do rozważanej klasy, zaprojektowany dla problemu drążenia wyrobisk korytarzowych. Przedstawione zostały wyniki eksperymentów.

EN

The article presents a class of heuristic algorithms, designed for scheduling problems on multiple machines with retooling depending on process state. The class is based on the solution search method with information gathering for a control purpose. An algorithm based on this method, applied for drift driving problem, is also presented. Some results of experiments are described.

Słowa kluczowe

PL

optymalizacja lokalna; model algebraiczno-logiczny; szeregowanie zadań z przezbrojeniami

EN

local optimization; algebraic-logical model; task scheduling with changeover times

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2006
• Tom: T. 10, z. 3
• Strony: 531--541
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

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 procesów produkcyjnych. Zesz. Nauk. AGH, s. Automatyka, z. 54, Kraków 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.: Formalny model symulacji procesów decyzyjnych jako model algebraiczno-logiczny. Zesz. Nauk. Poi. Białostockiej, Białystok 2005
• [5] Dudek-Dyduch E., Dutkiewicz L., Kucharska E.: Model algebraiczno-logiczny szeregowania zadań z uwzględnieniem transportu maszyn. Kraków , Zesz. Nauk. AGH, s. Automatyka, t. 8, z. 3, 2004, 553-562
• [6] Kucharska E.: Wykorzystanie modelu algebraiczno-logicznego do optymalizacji problemów szeregowania z czasem przezbrojeń zależnym od stanu. 2006 (rozprawa doktorska)