Look-up in Google Scholar
Title: Algoritmo evolutivo para asignar trabajos a máquinas, con diferente secuencia de operaciones, desde la perspectiva de la planificación detallada
Advisor(s): Jimenez Carrión, Miguel
Issue Date: 2014
Institution: Universidad Nacional de Piura
Abstract: 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
Discipline: Ingeniería Industrial
Grade or title grantor: Universidad Nacional de Piura. Facultad de Ingenieria Industrial
Grade or title: Ingeniero Industrial
Register date: 26-Aug-2016; 26-Aug-2016



This item is licensed under a Creative Commons License Creative Commons