Personas Graduados

Diego Vega

Diego Vega

Correo Electrónico: This e-mail address is being protected from spambots. You need JavaScript enabled to view it
Año de Egreso: 2008
Carrera: Magíster en Ingeniería Informática

Tema de Tesis
Nesting PROBLEM CON TABU SEARCH

Resumen Tesis

El problema de Cutting & Packing está presente en muchos sectores de la industria y como tal, ha sido ampliamente tratado, adquiriendo una gran variedad de nombres dependiendo del sector y sus características. Generalmente son clasificados a partir de 5 criterios básicos, llegando a obtener catorce tipos de problemas. El caso de investigación corresponde al Single Bin Size Bin Packing Problem perteneciente a la familia de los problemas NP-Hard, la investigación presenta una alternativa de resolución híbrida basada en heurísticas simples y metaheurísticas, las cuales de manera independiente, presentan resultados aceptables. Particularmente, se utilizan cuatro heurísticas de la investigación de Terashima-Marin, que presentan buenos resultados para el caso de estudio; y la metaheurística Tabu Search. Las heurísticas se utilizan para conseguir la solución factible inicial, aplicando posteriormente un proceso de mejoramiento a través de Tabu Search, navegando así en el espacio de soluciones del problema y permitiendo el acercamiento al óptimo global. Como resultado se consigue igualar el 52% de los mejores resultados para un conjunto de instancia muy conocida y recurrente en la literatura, que consiste básicamente, en proporcionar a Tabu Search una solución factible de mayor calidad para reducir la utilización de recursos y obtener mejores resultados.

 
Banner
Banner
Banner
Banner
Banner