Diseño de una heurística para resolver el problema de Corte Bidimensional Rectangular por el Método de Guillotina

• Flores Morales, Jairo José ^[1] ; Bravo Rivas, Jazcar ^[1] ; Traña Tablada, Michel Roberto ^[1]
  1. [1] UNAN-MANAGUA, FAREM-CHONTALES
• Localización: Revista Torreón Universitario, ISSN-e 2313-7215, ISSN 2410-5708, Vol. 4, Nº. 11, 2015, págs. 16-27
• Idioma: español
• Títulos paralelos:
  • Design of a heuristic to solve the problem of Two-dimensional Rectangular Cut by the Method of Guillotine
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    El presente trabajo se enfoca en el desarrollo de una heurística que resuelva eficientemente el problema de corte bidimensional de placas aplicando el método de la guillotina, ofreciendo un plan de corte que minimice el  número de placas a utilizar, de tal forma que satisfaga la demanda por cada tipo de pieza. Dicha heurística ha sido elaborada en dos fases, la primera obtiene una solución inicial, y en la segunda se mejora la solución obtenida en la primera. Esta heurística fue probada por medio de una instancia que permite ver la solución mejorada del algoritmo con tres condiciones: largo, ancho y demanda. La heurística fue trabajada en C++ como parte de un trabajo de fin de módulo del Doctorado en Matemática Aplicada, la cual busca resolver diversas aplicaciones propias de nuestro campo de estudio.

  • English

    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.