info:eu-repo/semantics/other
OPTIMIZACIÓN DE LA SECUENCIA DE PRODUCCIÓN POR MEDIO DE UN ALGORITMO GENÉTICO
Autor
Demetrio Rafael Briones Briones
Institución
Resumen
Los problemas de tipo Job Shob Scheduling (JSSP), son problemas considerados cómo NP-HARD
debido a la alta complejidad computacional que implican, la cual crece de manera exponencial
según crezca al número de variables y restricciones que contenga el problema que se desea
resolver, en esta ocasión se analiza un problema de optimización de secuencia de tareas dentro de
un proceso de corte de alambre el cual es modelado con una variante del JSSP conocido como
Flexible Job Scheduling Problem (FJSP) el cual consiste en asignar N tareas en M máquinas, las
cuales cuentan con un restricción de tipo de tareas a procesar, un determinado tiempo de
reconfiguración entre cada tipo de tarea que se realizará en cada máquina y un tiempo de
procesamiento T_NM para cada tipo de tarea que puede procesar cada máquina, esto
considerando que algunas máquinas pueden realizar más de un tipo de tarea diferente. En este
problema específicamente buscamos reducir los tiempos de utilización de máquinas junto a la
minimización del tiempo máximo de conclusión de todas las tareas, así, resolviendo un problema
de optimización con 2 funciones objetivo. Este problema es resuelto a través de un algoritmo
genético haciendo uso de individuos con estructura matricial binaria multiplicada por una matriz
de costo de operación. Al hacer uso de estos métodos de solución, podemos asegurar la obtención
de una buena solución, así, reduciendo los tiempos de operación de una manera eficaz y eficiente
a un bajo costo computacional.
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Compendio de innovaciones socioambientales en la frontera sur de México
Adriana Quiroga -
Caminar el cafetal: perspectivas socioambientales del café y su gente
Eduardo Bello Baltazar; Lorena Soto_Pinto; Graciela Huerta_Palacios; Jaime Gomez -
Cambio social y agrícola en territorios campesinos. Respuestas locales al régimen neoliberal en la frontera sur de México
Luis Enrique García Barrios; Eduardo Bello Baltazar; Manuel Roberto Parra Vázquez