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

Abstract

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.

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.