OPTIMIZACIJA SEČENJA DVODIMENZIONALNIH ELEMENATA PRIMENOM EVOLUTIVNIH ALGORITAMA
Abstract
This paper presents two evolutionary algorithms for the solution of 2D cutting stock problem: genetic algorithm and evolutionary programming. Two data structures were implemented for the representation of inidividuals, along with various mechanisms for selection, crossover and mutation. A variation of genetic algorithm that applies tabu search instead of standard mutation mechanisms was also implemented. The algorithms were evaluated on benchmark problems that require cutting up to 2700 elements.
Fields of Study & Subjects
Optimization and Packing Problems
Metaheuristic Optimization Algorithms Research
Advanced machining processes and optimization
Publication details
- Journal / source
- Zbornik radova Fakulteta tehničkih nauka u Novom Sadu
- Volume
- 40
- Issue
- 10
- Pages
- 1009–1012
- Publication date
- 2 January 2026