Please use this identifier to cite or link to this item: http://repositorio.udec.cl/jspui/handle/11594/6272
Title: Programación de una máquina considerando variados lotes para múltiples productos y tiempos de setup dependientes de la secuencia.
Authors: Salazar Hornig, Eduardo, supervisor de grado
Riquelme Garrido, Mónica Cecilia
Keywords: Algoritmos Genéticos;Programación Heurística;Programación de la Producción
Issue Date: 2020
Publisher: Universidad de Concepción, Facultad de Ingeniería, Departamento Ingeniería Industrial.
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 para optar al grado de Magíster en Ingeniería Industrial.
URI: http://repositorio.udec.cl/jspui/handle/11594/6272
Appears in Collections:Ingeniería Industrial - Tesis Magister

Files in This Item:
File Description SizeFormat 
Tesis Programacion de una maquina considerando variados lotes .Image.Marked.pdf861,51 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.