Resumen

Consideramos un problema de programación en el que existen tiempos de liberación dependientes de recursos y dos agentes simultáneamente. Dos agentes comparten una única máquina y cada agente desea minimizar una función de coste dependiente de sus propios trabajos. El tiempo de liberación de cada trabajo de los agentes está relacionado con la cantidad de recurso consumido. El objetivo es encontrar un horario para el problema de minimizar la cantidad total de consumo de recursos de los agentes con una restricción en el makespan de los agentes. Se proponen propiedades óptimas y un algoritmo óptimo de tiempo polinómico para resolver el problema de programación.

• Materias:Ecuaciones en diferencias Ecuación unidimensional Filtrado de información Prevención de interbloqueos Sistemas estocásticos
• Subjects:Difference equations One-dimensional equation Information filtering Interlock prevention Stochastic systems
• Palabras claves:Problema de programación; Tiempos de liberación dependientes de recursos; Dos agentes; Función de coste; Consumo de recursos; Tiempo de ejecución
• Keywords:Scheduling problem; Resource dependent release times; Two agents; Cost function; Resource consumption; Makespan