Resumen

Consideramos dos problemas de programación de grupos de una sola máquina con tiempos de preparación de grupos y de procesamiento de trabajos decrecientes. Es decir, los tiempos de procesamiento de los trabajos y los tiempos de preparación de los grupos son funciones linealmente crecientes (o decrecientes) de sus tiempos iniciales. Los trabajos de cada grupo tienen la misma tasa de deterioro. El objetivo de los problemas de programación es minimizar la suma de los tiempos de ejecución. Demostramos que los problemas de minimización de la suma de los tiempos de ejecución siguen siendo polinómicamente resolubles en condiciones aceptables.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:tiempos de procesamiento de trabajos, problemas de minimización de tiempos de finalización, problemas de programación de grupos de máquinas, tiempos de preparación de grupos, suma, condiciones aceptables, tiempos de finalización, preparación de grupos, problemas de programación, tiempos de inicio
• Keywords:job processing times, completion times minimization problems, machine group scheduling problems, group setup times, sum, agreeable conditions, completion times, group setup, scheduling problems, starting times