Heuristic to optimize L-guillotine cutting operations

Authors:
Alberto Gómez;David De La Fuente;Paolo Priore;Javier Puente
Affiliations:
Departamento de Admon de Empresas y Contabilidad, Escuela Politécnica Superior de Ingeniería de Gijón, Universidad de Oviedo, Edificio de Energía, 33204 Gijón, Asturias, S ...;Departamento de Admon de Empresas y Contabilidad, Escuela Politécnica Superior de Ingeniería de Gijón, Universidad de Oviedo, Edificio de Energía, 33204 Gijón, Asturias, S ...;Departamento de Admon de Empresas y Contabilidad, Escuela Politécnica Superior de Ingeniería de Gijón, Universidad de Oviedo, Edificio de Energía, 33204 Gijón, Asturias, S ...;Departamento de Admon de Empresas y Contabilidad, Escuela Politécnica Superior de Ingeniería de Gijón, Universidad de Oviedo, Edificio de Energía, 33204 Gijón, Asturias, S ...
Venue:
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Year:
2005

Citing 9
Cited 0

Reducing bias and inefficiency in the selection algorithm

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Developing a simulated annealing algorithm for the cutting stock problem

Computers and Industrial Engineering
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
A Review of the Application ofMeta-Heuristic Algorithms to 2D Strip Packing Problems

Artificial Intelligence Review
Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem

Computers and Industrial Engineering
AllelesLociand the Traveling Salesman Problem

Proceedings of the 1st International Conference on Genetic Algorithms
An optimal algorithm for rectangle placement

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

This study presents an application to optimize the use of an L-cut guillotine machine. The application has two distinct parts to it; first, a number of rectangular shapes are placed on as few metal sheets as possible by using genetic algorithms. Second, the sequence for cutting these pieces has to be generated. The guillotine's numeric control then uses this sequence to make the cuts.