En esta tesis se describe el modelamiento y resolución del Problema de Diseño de Celdas de Manufactura (MCDP) a través de un algoritmo de optimización basado en hierbas invasivas (IWO). El objetivo de MCDP considera la agrupación de máquinas y piezas en conjuntos llamados celdas de tal forma que se minimicen sus movimientos interceldarios. El algoritmo IWO representa las soluciones como hierbas, simulando su comportamiento de colonización en la agricultura. Cada hierba produce nuevas soluciones denominadas como semillas. A partir de soluciones iniciales aleatorias, los operadores de la metaheurística son utilizados para la creación de las nuevas semillas. El conjunto formado por hierbas y semillas es filtrado de acuerdo al fitness, ya que se realiza una eliminación de aquellas con peores resultados. Los resultados experimentales con el algoritmo IWO fueron satisfactorios, ya que se obtuvieron valores óptimos para todas las instancias de MCDP consideradas en este documento
Magíster en Ingeniería Informática
En esta tesis se describe el modelamiento y resolución del Problema de Diseño de Celdas de Manufactura (MCDP) a través de un algoritmo de optimización basado en hierbas invasivas (IWO). El objetivo de MCDP considera la agrupación de máquinas y piezas en conjuntos llamados celdas de tal forma que se minimicen sus movimientos interceldarios. El algoritmo IWO representa las soluciones como hierbas, simulando su comportamiento de colonización en la agricultura. Cada hierba produce nuevas soluciones denominadas como semillas. A partir de soluciones iniciales aleatorias, los operadores de la metaheurística son utilizados para la creación de las nuevas semillas. El conjunto formado por hierbas y semillas es filtrado de acuerdo al fitness, ya que se realiza una eliminación de aquellas con peores resultados. Los resultados experimentales con el algoritmo IWO fueron satisfactorios, ya que se obtuvieron valores óptimos para todas las instancias de MCDP consideradas en este documento
Magister en Ingeniería Informática