Evolutionary algorithm for the CIM production scheduling.

The paper presents the evolutionary algorithm, which realizes the original evolutionary search process, for optimization of the NP-hard permutational scheduling problems. The investigated algorithm is a hybrid of a modified genetic algorithm, simplified local optimization procedure, some 'tabu mechanism', as well as a simple self-adaptation algorithm parameters procedure. The computational results show, for the example of m-stages production flow line, that the proposed algorithm has a high potential as a optimization paradigm for the CIM production scheduling.

---

W pracy zaprezentowano oryginalny algorytm ewolucyjny przeznaczony do optymalizacji NP-trudnych zagadnień permutacyjnych. Badany algorytm jest hybrydą zmodyfikowanego algorytmu genetycznego, uproszczonej procedury optymalizacji lokalnej, pewnego 'mechanizmu tabu' oraz prostej procedury autoadaptacji niektórych parametrów algorytmu. Wyniki obliczeń komputerowych wykonane dla m-stadialnej linii przepływowej wskazją, że proponowany algorytm z powodzeniem może być stosowany do optymalizacji harmonogramów wytwarzania w systemach komputerowo zintegrowanych.