Resumen

Este documento considera la programación multiobjetivo de sistemas de fabricación flexibles (FMS). Debido a los altos grados de flexibilidad de ruta y compartición de recursos, los bloqueos a menudo se presentan en los FMS. Las tareas de fabricación no pueden completarse si aparece algún bloqueo. Para resolver dicho problema, este trabajo desarrolla un algoritmo evolutivo multiobjetivo libre de bloqueos basado en descomposición (DMOEA/D). Su objetivo es minimizar tres funciones objetivo, es decir, tiempo de ejecución, tiempo medio de flujo y tiempo medio de retraso. El algoritmo propuesto puede descomponer un problema de programación multiobjetivo en un cierto número de subproblemas escalares y resolver todos los subproblemas en una sola ejecución. También se desarrolla un tipo de algoritmo de evolución diferencial discreta (DDE) para resolver cada subproblema. El operador de mutación del DDE propuesto se basa en la distancia de Hamming de dos soluciones seleccionadas al azar, mientras que el operador de cruce se basa en la Generalización

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Planificación multiobjetivo; Sistemas de fabricación flexibles; Bloqueos; Algoritmo libre de bloqueos; Algoritmo evolutivo; Descomposición; Tareas de fabricación; Tiempo de ejecución; Tiempo de flujo; Tiempo de tardanza; Evolución diferencial discreta; Operador de mutación; Operador de cruce; Resultados experimentales; Algoritmo basado en dominación de Pareto; DNSGA-II; Sistemas de Fabricación Flexible
• Keywords:Multiobjective scheduling; Flexible manufacturing systems; Deadlocks; Deadlock-free algorithm; Evolutionary algorithm; Decomposition; Manufacturing tasks; Makespan; Flow time; Tardiness time; Discrete differential evolution; Mutation operator; Crossover operator; Experimental results; Pareto domination-based algorithm; DNSGA-II; FMSs