DISEÑO DE UNA HEURÍSTICA PARA RESOLVER EL PROBLEMA DE CORTE BIDIMENSIONAL RECTANGULAR POR EL MÉTODO DE GUILLOTINA

Jairo José, Flores Morales and Michel Roberto, Traña Tablada (2016) DISEÑO DE UNA HEURÍSTICA PARA RESOLVER EL PROBLEMA DE CORTE BIDIMENSIONAL RECTANGULAR POR EL MÉTODO DE GUILLOTINA. Innovación y Emprendedurismo como alternativa de solución, 4 (11). pp. 1-12. ISSN 2313-7215

[thumbnail of Texto Completo]
Preview
Text (Texto Completo)
144-383-1-SM.pdf

Download (477kB) | Preview
[thumbnail of 88x31.png]
Preview
Image
88x31.png
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1kB) | Preview
[thumbnail of Portada]
Preview
Image (Portada)
cover_issue_24_es_ES.jpg

Download (189kB) | Preview
URL Oficial: http://revistatorreonuniversitario.unan.edu.ni/ind...

Resumen

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.

Item Type: Article
Palabras Clave Informales: Cutting problem, heuristic, guillotine method, algorithm and programming.
Materias: 000 Generalidades > 004 Programas de computadoras
300 Ciencias sociales > 301 Sociología y antropología > 000 Generalidades > 004 Programas de computadoras
Divisiones: CENTRO UNIVERSITARIO REGIONAL DE CARAZO > Revista Científica > Revista Torreón Universitario > 2015 - Vol. 4, Núm. 11
Depositing User: Editor Datos
Date Deposited: 09 Oct 2017 19:00
Last Modified: 09 Oct 2017 19:00
URI: http://repositorio.unan.edu.ni/id/eprint/5811

Downloads

Downloads per month over past year

Actions (login required)

View Item View Item