Programación de una máquina considerando variados lotes para múltiples productos y tiempos de setup dependientes de la secuencia.
Loading...
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepción
Abstract
El presente trabajo se enfoca en el problema de dimensionamiento de lotes y programación de
producción para un sistema de una máquina, múltiples productos y setup dependientes de secuencia.
La investigación surge motivada por el trabajo realizado en la literatura sobre un problema real de una
empresa manufacturera, el cual es utilizado como punto de comparación. Debido a que el problema
presentado posee una dificultad NP-Hard, se desarrolla una metodología de solución metaheurística
que combina muestreo aleatorio y algoritmos genéticos. La metodología desarrollada es testeada
mediante problemas de prueba y comparada con los resultados obtenidos en el problema original,
obteniéndose resultados de mejor calidad, llegando a mejorar la solución anterior hasta en un 88,2%
en uno de los problemas de prueba resueltos. Se prueba que la metodología propuesta logra mejores
soluciones de forma más eficiente y en tiempos computacionales reducidos.
Description
Tesis presentada para optar al grado de Magíster en Ingeniería Industrial.
Keywords
Algoritmos Genéticos, Programación Heurística, Programación de la Producción