Minimización de la tardanza total en un flexible flow shop con tiempos de setup dependientes de la secuencia mediante un algoritmo genético mejorado.
Loading...
Date
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepción
Abstract
Este trabajo considera un entorno de producción flexible flow shop con setup dependientes de la secuencia anticipatorios. El objetivo es diseñar y evaluar un algoritmo que permita mejorar el rendimiento de un algoritmo genético básico para minimizar la tardanza total. Se propone la generación de la población inicial utilizando vecindades de las heurísticas EDD (Earliest Due Date) y Slack, además se considera una búsqueda en vecindad IP (Pairwise Interchange) para mejorar el rendimiento del algoritmo genético básico. Los resultados demuestran que el algoritmo genético con población inicial generados como vecindades de EDD (AG_EDD) y Slack (AG_Slack), mejoran el rendimiento del algoritmo genético básico superando a las heurísticas EDD y Slack. El algoritmo AG_EDD muestra un mejor desempeño, característica que se mantiene al incorporar una búsqueda en vecindad.
Description
Tesis presentada para optar al grado de Magíster en Ingeniería Industrial.
Keywords
Algoritmos Genéticos, Control de la Producción, Planificación de la Producción, Programación Heurística, Administración de la Producción