Design of a heuristic to solve the problem of Two-dimensional Rectangular Cut by the Method of Guillotine

Authors

  • Jairo José Flores Morales UNAN-MANAGUA, FAREM-CHONTALES
  • Jazcar Bravo Rivas UNAN-MANAGUA, FAREM-CHONTALES
  • Michel Roberto Traña Tablada UNAN-MANAGUA, FAREM-CHONTALES

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

Download data is not yet available.

Downloads

Published

2015-10-15

How to Cite

Flores Morales, J. J., Bravo Rivas, J., & Traña Tablada, M. R. (2015). Design of a heuristic to solve the problem of Two-dimensional Rectangular Cut by the Method of Guillotine. Torreon Universitario Magazine, (11), 16–27. Retrieved from https://revistasnicaragua.cnu.edu.ni/index.php/torreon/article/view/2321

Issue

AÑO 4, No. 11

Section

SCIENTIFIC ARTICLES

License

Los autores que publican en esta revista están de acuerdo con los siguientes términos.

  • El autor o los autores de los artículos, ensayos o investigaciones conceden a la Universidad Nacional Autónoma de Nicaragua, Managua (UNAN-Managua) los derechos de edición (copyright) del trabajo enviado, por consiguiente la Universidad cuenta con el derecho exclusivo para publicar el artículo durante el periodo completo de los derechos de autor.
  • Estos derechos de autor/ autores autorizan a la Revista Torreón Universitario y a la Universidad editar y divulgar/publicar el artículo en dicha Revista, incluyendo reproducción impresa y electrónica, el almacenamiento, recuperación y cualquier otro tipo de publicación, y fuentes de información secundaria como servicios de resúmenes y bases de datos, así mismo la facultan a proteger el artículo contra el uso no autorizado para su difusión por medios impresos o electrónicos (PDF, HTML, EPUB, XML u otros).

Licencia para el uso del contenido
La revista hace uso de la Licencia Creative Commons Atribución-NoComercial-SinDerivar 4.0 Internacional.

Bajo esta declaración:

Licencia de Creative Commons
Este revista está sujeta a una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional. Puede ser copiada, distribuida y transmitida públicamente siempre y cuando se cite al autor y la fuente (Revista Torreón Universitario), no debe modificarse ni utilizarse con ningún fin comercial. La licencia completa se puede consultar en http://creativecommons.org/licenses/by-nc-nd/4.0/.