Design of a heuristic to solve the problem of Two-dimensional Rectangular Cut by the Method of Guillotine
Abstract
This work focuses on the development of a heuristic to solve the problem efficiently, of two-dimensional cutting of plates using the method of the guillotine, offering a cutting plan that minimizes the number of plates to be used; therefore, it can satisfy the demand for each type of piece. Such heuristic has been developed in two phases, the first obtained an initial solution and in the second solution the first solution is improved. This heuristic was tested by means of an instance that allows you to see the improved solution algorithm with three conditions: length, width and demand. Heuristics was worked in C++ as part of a work order module PhD in applied mathematics, which seeks to resolve many applications of our own field of study.Downloads
References
ARMAS, J. (2011) Problemas de corte: métodos exactos y aproximados para formulaciones mono y multi-objetivo. Serie tesis Doctorales. San Cristóbal de la Laguna: SPUDL.
MARTELLO, S. Y TOTH, P. (1990) Knapsack Problems: Algorithms and Computer Implementations. Wiley: New York.
MORABITO, R. Y MORALES, A. (1999) Errata ’A simple and effective recursive procedure for the manufacturer’s pallet loading problem’. Journal of the Operational Research Society, 50:876.
MORENO, F. Y JIMENEZ, J. (2001) Una aproximación al problema del corte en 2 dimensiones con el algoritmo de recocido simulado. Congreso Nacional de Estadística e Investigación Operativa. Úbeda.
PARREÑO, F. Y ÁLVAREZ, O. (2004) Algoritmos heurísticos y exactos para problemas de corte no guillotina en dos dimensiones. Universidad de Valencia. Disponible en: http://goo.gl/Iw4MOr
TEODORO, A. (2003). Un problema de corte Bidimensional utilizando un método de columnas. Tesis de maestría. Instituto de computación, Universidad Estatal de Campinas. São Paulo.
Downloads
Published
How to Cite
Issue
Section
License
The authors who publish in this journal agree to the following terms.
- The author or authors of the articles, essays or research grant the National Autonomous University of Nicaragua, Managua (UNAN-Managua) the editing rights (copyright) of the submitted work, therefore the University has the exclusive right to publish the article for the entire copyright period.
- These copyrights/authors authorize Torreón Universitario Magazine and the University to edit and disseminate/publish the article in said Magazine, including printed and electronic reproduction, storage, retrieval and any other type of publication, and sources of secondary information as services. of summaries and databases, they also empower it to protect the article against unauthorized use for dissemination by printed or electronic media (PDF, HTML, EPUB, XML or others).
License for use of content
The magazine uses the Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International License.
Under this statement:
This journal is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. It can be copied, distributed and transmitted publicly as long as the author and source are cited (Revista Torreón Universitario), it should not be modified or used for any commercial purpose. The full license can be found at http://creativecommons.org/licenses/by-nc-nd/4.0/.