Buscar en Google Scholar
Título: Algoritmo evolutivo para asignar trabajos a máquinas, con diferente secuencia de operaciones, desde la perspectiva de la planificación detallada
Asesor(es): Jimenez Carrión, Miguel
Fecha de publicación: 2014
Institución: 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
Disciplina académico-profesional: Ingeniería Industrial
Institución que otorga el grado o título: Universidad Nacional de Piura. Facultad de Ingenieria Industrial
Grado o título: Ingeniero Industrial
Fecha de registro: 26-ago-2016; 26-ago-2016



Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons