Zastosowanie algorytmów genetycznych do optymalizacji rozkroju elementów płaskich.

W pracy omówiono możliwość zastosowania algorytmów genetycznych do optymalizacji rozkroju materiałów w dwuwymiarowym problemie rozkroju. Problem polega na rozkroju prostokątnych płyt na szereg prostokątnych części przy założeniu gilotynowego cięcia dwustopniowego. Przedstawiono sposób kodowania rozwiązań oraz operatory genetyczne. Zamieszczono również wyniki obliczeń dla przykładowych zadań rozkroju dwuwymiarowego i jednowymiarowego.

---

The paper presents the application of genetic algorithm for optimization of the cutting in the 2D Cutting Stock Problem. The problem of cutting rectangular pieces from rectangular sheets with minimum loss is analysed. Moreover, we assume that the cutting machine is just able to cut the rectangles in two phases with a single straight cut. The coding method of this problem and the genetic operators are shown. The numerical examples to illustrate the proposed algorithm are solved.