Use of genetic algorithm as a solution of unidimensional cutting rationalization problem

Abstract

The following research is dedicated to studying an example of a solution of unidimension cutting rationalization problem. The possibility to use the elements of GA (genetic algorithm) theory at its determination is shown. The specific of the following problem is that in the process of solution search the number of frontages and cutting details is steady, but their order is variable. The modifications of the classical genetic algorithm allowed us to develop a new algorithm of solution search. The results of the solution were used to create a DLL-library, which is easily integrated in different kinds of application software.

Розглянуто приклад вирішення задачі раціоналізації одновимірного розкрою. Показана можливість використання елементів теорії генетичних алгоритмів для її визначення. Специфічність даної задачі в тому, що в процесі пошуку рішення кількість профілів та нарізаних з них деталей залишається незмінним, а змінюється лише їх послідовність. Модифікації класичного генетичного алгоритму дали можливість розробити новий алгоритм пошуку рішення. Результати рішення були використані для написання dll-бібліотеки, яка легко інтегрується в різноманітні прикладні програмні засоби.