Algoritmo evolutivo para asignar trabajos a máquinas, con diferente secuencia de operaciones, desde la perspectiva de la planificación detallada
No hay miniatura disponible
Archivos
Fecha
2014
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Nacional de Piura
Resumen
En este trabajo se ha implementado un Algoritmo Genético Simple para resolver el problema de Job Shop Scheduling, conocido así dentro de lo que se llama planificación detallada de tareas; los resultados son altamente confiables tanto en la solución del problema como en el tiempo de ejecución del algoritmo, para problemas que tienen diferente secuencia de operaciones o la misma secuencia de operaciones, con tamaños de 15x15, y 15x20 y cuyo tiempos de ejecución de tareas son menores a 10 unidades de tiempo. Los parámetros del algoritmo recomendados para un buen funcionamiento son: tamaño de población 60 individuos y 80 generaciones. Así mismo se ha encontrado que los resultados están fuertemente influenciados por el diseño del cromosoma que no solo representa una solución factible sino también cumple con todas las restricciones, el diseñó de un procedimiento para determinar el makespan de cada solución y el diseño de la función de calidad para evaluar a los individuos, implementados
Descripción
Palabras clave
Algoritmo, Evolutivo, Asignar, Trabajos, Máquinas, Diferente, Secuencia, Operaciones, Perspectiva, Planificación, Detallada