An improved 2D glass cutting solution with genetic algorithms

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 glas...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Gurbuz, M. Z., Emiroglu, I., Akyokus, S.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Biological cells
cutting
Encoding
flat glass
Genetic algorithms
Glass
Layout
Linear programming
optimization
Production
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
DOI:10.1109/INISTA.2011.5946092