Zastosowanie algorytmów ewolucyjnych do harmonogramowania zadań w gnieździe produkcyjnym

Artykuł omawia procedury oraz wyniki zastosowania algorytmu ewolucyjnego do optymalizacji harmonogramu pracy gniazda produkcyjnego. Przedstawiono model matematyczny zadania harmonogramowania. Omówiono zastosowane operacje genetyczne: selekcję, krzyżowanie i mutację. Wyniki obliczeń opracowanego programu komputerowego dotyczą optymalizacji kolejności 15 zadań produkcyjnych realizowanych w gnieździe produkcyjnym złożonym z 10 stanowisk.

---

The paper discusses the procedures and the results application of evolutionary algorithm to the optimization of a workcell operation schedule. Presented is a mathematical model of a scheduling problem. Discussed are the genetic operations used: selection, crossing and mutation. The results of the computations of the computer program developed relate to the optimization of the sequence of 15 production tasks realized in a workcell composed of 10 workstands.