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

Autores/as

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

Resumen

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.

Descargas

Los datos de descargas todavía no están disponibles.

Publicado

2015-10-15

Cómo citar

Flores Morales, J. J., Bravo Rivas, J., & Traña Tablada, M. R. (2015). Diseño de una heurística para resolver el problema de Corte Bidimensional Rectangular por el Método de Guillotina. Revista Torreón Universitario, (11), 16–27. Recuperado a partir de https://revistasnicaragua.cnu.edu.ni/index.php/torreon/article/view/2321

Número

Sección

ARTÍCULOS CIENTÍFICOS