Resumen

El artículo considera problemas de programación de aceptación de pedidos de dos agentes con diferentes criterios de programación. Dos agentes tienen un conjunto de trabajos que deben ser procesados por una sola máquina. El tiempo de procesamiento y la fecha de vencimiento de cada trabajo se conocen de antemano. En el problema de programación de aceptación de pedidos, se permite rechazar trabajos. El objetivo del problema es maximizar los ingresos netos manteniendo el número ponderado de trabajos tardíos para el segundo agente dentro de un valor predeterminado. Se proporciona una formulación de programación lineal entera mixta (MILP) para obtener la solución óptima. El problema se considera como un problema NP-duro. Por lo tanto, MILP se puede utilizar para resolver óptimamente instancias de problemas pequeños. Para resolver las instancias del problema con un tamaño realista, se han propuesto algoritmos heurísticos y metaheurísticos. Se utiliza un método heurístico para determinar y asegurar una solución rápida, mientras que la metaheurística basada en la optimización por

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Dos agentes; Aceptación de pedidos; Problemas de programación de horarios; Programación lineal entera mixta; Algoritmos heurísticos; Metaheurística
• Keywords:Two-agent; Order acceptance; Scheduling problems; Mixed-integer linear programming; Heuristic algorithms; Metaheuristic