Resumen

Consideramos la programación acotada en lotes paralelos con dos modelos de deterioro, en la que el tiempo de procesamiento del primer modelo es y del segundo modelo es . El objetivo es minimizar el tiempo de finalización más tardía. Presentamos algoritmos de tiempo para los problemas de máquina única, respectivamente. Y proponemos esquemas de aproximación de tiempo polinomial completo para resolver el problema de máquinas paralelas idénticas y el problema de máquinas paralelas uniformes, respectivamente.

• Materias:Ecuaciones diferenciales Ecuaciones integrales Variables independientes Sistemas dinámicos Combinaciones convexas
• Subjects:Differential equations Integral equations Independent variables Dynamic systems Convex combinations
• Palabras claves:Limitado; Programación en lotes paralelos; Dos modelos; Tiempo de procesamiento; Tiempo de ejecución; Esquemas de aproximación
• Keywords:Bounded; Parallel-batch scheduling; Two models; Processing time; Makespan; Approximation schemes