Resumen

Este documento considera un problema de programación de asignación de ventanas de tiempo en una sola máquina con pesos dependientes de la posición, donde los pesos solo dependen de su posición en una secuencia. El objetivo es minimizar la penalización total ponderada de la anticipación, la tardanza, el tiempo de inicio de la ventana de tiempo y el tamaño de la ventana de tiempo de todos los trabajos. Se presentan las propiedades óptimas del problema y luego se proporciona un algoritmo de tiempo polinómico para resolver el problema. Se ofrece una extensión al problema al asumir un tiempo de procesamiento general dependiente de la posición.

• Materias:Virus informático Entropía del gráfico Modelo epidémico Modelo de optimización Modelos conceptuales
• Subjects:Computer virus Entropy of the graph Epidemic model Optimization model Conceptual models
• Palabras claves:Máquina única; Asignación de ventana de tiempo; Problema de programación; Pesos dependientes de la posición; Penalización; Algoritmo de tiempo polinómico
• Keywords:Single-machine; Due-window assignment; Scheduling problem; Position-dependent weights; Penalty; Polynomial-time algorithm