Resumen

Este artculo considera un problema de programacin de grupos de una sola mquina con asignacin de ventana de vencimiento, en el que los trabajos se clasifican en grupos y los trabajos del mismo grupo deben procesarse sucesivamente. El objetivo es minimizar la suma ponderada de los costes de demora y de asignacin de ventanas de vencimiento, donde los pesos dependen de la posicin en la que se programa un trabajo (es decir, pesos dependientes de la posicin). Demostramos que el problema puede resolverse de forma polinmica, es decir, en tiempo, siendo el nmero de trabajos, para los mtodos de asignacin de ventana de vencimiento comn, flojo y diferente.

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:problema de programación de grupos de una sola máquina; asignación de ventanas de vencimiento; trabajos; grupos; suma ponderada de retrasos; ponderaciones dependientes de la posición
• Keywords:single-machine group scheduling problem; due-window assignment; jobs; groups; weighted sum of lateness; position-dependent weights