An Evolutionary Metaheuristic for the 2D Guillotine Cut Problem
The two-dimension guillotine cut is actually one of the most interesting problems in modern industries like metallurgic, 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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
International Institute of Informatics and Cybernetics
2016-12-01
|
| Series: | Journal of Systemics, Cybernetics and Informatics |
| Subjects: | |
| Online Access: | http://www.iiisci.org/Journal/CV$/sci/pdfs/SA204TE16.pdf
|
| _version_ | 1818527151323873280 |
|---|---|
| author | José Ignacio Peláez A. H. Yánez Eduardo A. Santos L. M. Moncayo |
| author_facet | José Ignacio Peláez A. H. Yánez Eduardo A. Santos L. M. Moncayo |
| author_sort | José Ignacio Peláez |
| collection | DOAJ |
| description | The two-dimension guillotine cut is actually one of the most interesting problems in modern industries like metallurgic, 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. |
| first_indexed | 2024-12-11T06:32:22Z |
| format | Article |
| id | doaj.art-c1782e1b7b494c8d903e7ed4cb93b38e |
| institution | Directory Open Access Journal |
| issn | 1690-4524 |
| language | English |
| last_indexed | 2024-12-11T06:32:22Z |
| publishDate | 2016-12-01 |
| publisher | International Institute of Informatics and Cybernetics |
| record_format | Article |
| series | Journal of Systemics, Cybernetics and Informatics |
| spelling | doaj.art-c1782e1b7b494c8d903e7ed4cb93b38e2022-12-22T01:17:28ZengInternational Institute of Informatics and CyberneticsJournal of Systemics, Cybernetics and Informatics1690-45242016-12-011465256An Evolutionary Metaheuristic for the 2D Guillotine Cut ProblemJosé Ignacio PeláezA. H. YánezEduardo A. SantosL. M. MoncayoThe two-dimension guillotine cut is actually one of the most interesting problems in modern industries like metallurgic, 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.http://www.iiisci.org/Journal/CV$/sci/pdfs/SA204TE16.pdf Cut ProblemsSoft Computing Application Optimization |
| spellingShingle | José Ignacio Peláez A. H. Yánez Eduardo A. Santos L. M. Moncayo An Evolutionary Metaheuristic for the 2D Guillotine Cut Problem Journal of Systemics, Cybernetics and Informatics Cut Problems Soft Computing Application Optimization |
| title | An Evolutionary Metaheuristic for the 2D Guillotine Cut Problem |
| title_full | An Evolutionary Metaheuristic for the 2D Guillotine Cut Problem |
| title_fullStr | An Evolutionary Metaheuristic for the 2D Guillotine Cut Problem |
| title_full_unstemmed | An Evolutionary Metaheuristic for the 2D Guillotine Cut Problem |
| title_short | An Evolutionary Metaheuristic for the 2D Guillotine Cut Problem |
| title_sort | evolutionary metaheuristic for the 2d guillotine cut problem |
| topic | Cut Problems Soft Computing Application Optimization |
| url | http://www.iiisci.org/Journal/CV$/sci/pdfs/SA204TE16.pdf
|
| work_keys_str_mv | AT joseignaciopelaez anevolutionarymetaheuristicforthe2dguillotinecutproblem AT ahyanez anevolutionarymetaheuristicforthe2dguillotinecutproblem AT eduardoasantos anevolutionarymetaheuristicforthe2dguillotinecutproblem AT lmmoncayo anevolutionarymetaheuristicforthe2dguillotinecutproblem AT joseignaciopelaez evolutionarymetaheuristicforthe2dguillotinecutproblem AT ahyanez evolutionarymetaheuristicforthe2dguillotinecutproblem AT eduardoasantos evolutionarymetaheuristicforthe2dguillotinecutproblem AT lmmoncayo evolutionarymetaheuristicforthe2dguillotinecutproblem |