An evolutionary metaheuristic for the 2d guillotine cut problem
Abstract:
The two dimension guillotine cut is actually one of the most interesting problems in modem industries like metallurgy, textile, wooden... in which it's needed to cut sheets in pieces with an associated dimensions and benefits in the way to maximize the final benefit. The purpose of this work is to present an evolutionary metaheuristic for the two dimension cut problem using guillotine, also it's shown how this approach can be applied to solve these types of problems, it's compared with other exact algorithms and finally it's defined an evolutionary representation which may be used with different metaheuristics.
Año de publicación:
2016
Keywords:
- Cut problems
- Optimization
- Soft computing application
Fuente:

Tipo de documento:
Conference Object
Estado:
Acceso restringido
Áreas de conocimiento:
- Algoritmo
- Optimización matemática
Áreas temáticas:
- Programación informática, programas, datos, seguridad
- Sociología y antropología
- Dirección general