Journal Article

·2011 OPEN ACCESS

An improved 2D glass cutting solution with genetic algorithms

Mustafa Zahid GÜRBÜZ YTU , İbrahim Emiroğlu YTU , Selim Akyokuş

Abstract

2D glass cutting is an important problem for glass manufacturers. The objective of 2D glass cutting is to minimize the amount of waste when cutting a whole glass sheet into several pieces according to given cutting orders. In this paper, three different algorithms applied for the solution of 2D glass cutting problem. The performances of solutions are compared. The genetic algorithm with initial population strategy improves the performance of the algorithm and provides better results.

Keywords

Genetic algorithm Computer science Glass industry Flat glass Population Algorithm Mathematical optimization Materials science Composite material Mathematics Engineering Process engineering Machine learning

Subject Areas

Optimization and Packing Problems ·Industrial and Manufacturing Engineering ·Physical Sciences
Advanced Manufacturing and Logistics Optimization ·Industrial and Manufacturing Engineering ·Physical Sciences
Computational Geometry and Mesh Generation ·Computer Graphics and Computer-Aided Design ·Physical Sciences