Dp 285 en

Z DCEwiki
Skočit na navigaci Skočit na vyhledávání

Author: Petr Horný

Diplomové práce 2008

The goal of this thesis is to find optimal way of cutting a rectangular sheet using genetics algorithms. The basic principle of genetics algorithms is described in the first part following description of guillotinable cuts. The main part of this thesis deals with three algorithms designed for sheet-cutting using guillotinable cuts. Results are documented with measured values in tables and charts, including comparison of these three algorithms. Also comparison with other programs dedicated to the same issue is included. All is implemented in Java programing language.