Resumen

Este documento profundiza en un problema de programación de dos agentes en el que dos agentes compiten por un único recurso. Cada agente tiene un conjunto de trabajos que deben ser procesados por una sola máquina. El tiempo de procesamiento, el tiempo de liberación, el peso y las fechas límite de cada trabajo se conocen de antemano. Ambos agentes tienen sus objetivos, que son conflictivos por naturaleza. El primer agente intenta minimizar el tiempo total de finalización, mientras que el segundo agente intenta minimizar el número de trabajos tardíos. El problema de programación de dos agentes, un problema NP-duro, tiene una amplia variedad de aplicaciones que van desde la industria manufacturera hasta los proveedores de servicios de computación en la nube. Debido a la amplia aplicabilidad, cada variación del problema requiere un algoritmo diferente, adaptado según los requisitos de los usuarios. Este documento proporciona modelos matemáticos, algoritmos heurísticos y dos algoritmos metaheurísticos basados en la naturaleza para resolver el problema. El rendimiento de los algorit

• Materias:Big Data Gestión de riesgos Administración de información Red neuronal Teoría de redes
• Subjects:Big Data Risk management Information management Neural network Network Theory
• Palabras claves:Problema de programación; Agentes; Recurso; Objetivos; Algoritmos; Metaheurísticas
• Keywords:Scheduling problem; Agents; Resource; Objectives; Algorithms; Metaheuristics