Modelado y solución del problema del corte irregular : aplicación en la industria del cuero Colombiana
Öffnen
Datum
2012Autoren
Pinilla Olarte, Luis FernandoDirektor
García Cáceres, Rafael GuillermoHerausgeber
Pontificia Universidad Javeriana
Fakultät
Facultad de Ingeniería
Programm
Maestría en Ingeniería Industrial
Erhaltener Titel
Magíster en Ingeniería Industrial
Typ
Tesis/Trabajo de grado - Monografía - Maestría
COAR
Tesis de maestríaTeile diesen Datensatz
Citación
Metadata
Zur Langanzeige
PDF-Dokumente
Zusammenfassung
El problema del Irregular Two Dimensional Cutting Stock Problem (ITDCSP) está presente en diversas aplicaciones industriales que incluyen la confección, fabricación del calzado y la marroquinería. Debido a su naturaleza matemática NP completa, ha sido particularmente difícil de formular y resolver. Este Trabajo de Grado propone una Formulación Lineal Mixta base que sirve como base para emplear diversos procedimientos meta heurísticos para la búsqueda de soluciones cercanas al óptimo. Al respecto, se expone el uso de dos herramientas meta heurísticas, GRASP y Algoritmos Genéticos, para su solución. En estos casos se han encontrado soluciones de calidad aceptables en tiempos de ejecución razonable.
Abstrakt
The problem of Two Dimensional Irregular Cutting Stock Problem (ITDCSP) is present in various industrial applications including clothing, shoemaking and leather. Because NP complete mathematical nature, has been particularly difficult to formulate and solve. This work proposes a linear formulation Grade Mixed base that serves as the basis for meta heuristics use various procedures for finding near-optimal solutions. In this regard, we discuss the use of two tools meta heuristics, GRASP and Genetic Algorithms for settlement. In these cases, solutions have been found acceptable quality in reasonable runtimes.
Themen
Industria del cuero curtidoTrabajos en cuero
Heurística
Maestría en ingeniería industrial - Tesis y disertaciones académicas
Google Analytics Statistics