An improved 2D glass cutting solution with genetic algorithms

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.