Resumen

Este artículo estudia problemas de programación de asignación de ventana de tiempo en una sola máquina con efecto de aprendizaje truncado y asignación de recursos simultáneamente. Se consideran funciones de asignación de recursos lineales y convexas bajo la asignación de ventana de tiempo común (CONW). El objetivo es encontrar el tiempo óptimo de inicio (finalización) de la ventana de tiempo, las asignaciones de recursos y la secuencia de trabajos que minimicen una función de suma ponderada de prontitud y tardanza, tiempo de inicio de la ventana de tiempo, tamaño de la ventana de tiempo y costo total de consumo de recursos, donde el peso es un peso dependiente de la posición. Se proponen propiedades de optimalidad y algoritmos de tiempo polinómico para resolver estos problemas.

• 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:Papel; Máquina única; Asignación de ventana de tiempo; Problemas de programación; Efecto de aprendizaje truncado; Asignación de recursos; Asignación de CONW; óptimo; Prematuridad; Tardanza; Algoritmos de tiempo polinomial
• Keywords:Paper; Single-machine; Due-window assignment; Scheduling problems; Truncated learning effect; Resource allocation; CONW assignment; Optimal; Earliness; Tardiness; Polynomial time algorithms