Solución del problema de la mochila bidimensional irrestricta usando optimización con cúmulo de partículas
Solución del problema de la mochila bidimensional irrestricta usando optimización con cúmulo de partículas
Autores
Director
Gallego Rendón, Ramón Alfonso
Autor corporativo
Recolector de datos
Otros/Desconocido
Director audiovisual
Editor/Compilador
Editores
Pereira : Universidad Tecnológica de Pereira
Tipo de Material
Fecha
2017
Cita bibliográfica
Título de serie/ reporte/ volumen/ colección
Es Parte de
Resumen
El problema de la mochila bidimensional irrestricta es de interés tanto académico como industrial. Este es considerado clásico dentro de la investigación operativa debido a su alta complejidad matemática y computacional. En este trabajo se presenta el estado del arte del problema de la mochila bidimensional guillotinada irrestricta, considerando la posibilidad de que las piezas tengan o no valores asociados y que las piezas puedan o no rotar 90°. Se propone un modelo matemático basado en el aplicado por los grupos de investigación en estos problemas. Se desarrolla un tipo de codificación para ser aplicada en este problema y resolverla mediante técnicas aproximadas como lo son las heurísticas y metaheurísticas. Se implementa una metodología basada en técnicas metaheurísticas bien conocidas como: optimización con cúmulo de partículas, recocido simulado y algoritmos genéticos, las cuales van de la mano con heurísticas del problema, aplicando nuevos métodos de solución eficientes en cuanto a tiempo y calidad de las respuestas. Para comprobar la eficiencia de las metodologías presentadas se tomaron casos de prueba de la literatura especializada, donde se analizan y comparan los métodos de solución presentados con los del estado del arte de los problemas, obteniéndose resultados de excelente calidad y nunca antes reportados en la literatura.