Resumen

En este artículo se investigan los problemas de programación con modelos generales de deterioro. Según los modelos de deterioro, las funciones de tiempo de procesamiento real de los trabajos dependen no sólo de la posición programada en la secuencia de trabajos, sino también de los tiempos de procesamiento normales ponderados totales de los trabajos ya procesados. En este trabajo, el objetivo es minimizar la duración de trabajo. Para los problemas de programación de una sola máquina con efectos generales de deterioro, mostramos que los problemas considerados son polinómicamente resolubles. En el caso de los problemas de programación con efectos generales de deterioro, también demostramos que los problemas pueden resolverse de forma óptima en tiempo polinómico bajo las condiciones propuestas.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:efectos generales de deterioro, funciones de tiempo real de procesamiento, problemas de programación de taller de flujo, modelos generales de deterioro, problemas de programación de máquinas, tiempos normales de procesamiento, trabajos, papel, problemas, modelos de deterioro
• Keywords:general deterioration effects, actual processing time functions, flow shop scheduling problems, general deterioration models, machine scheduling problems, normal processing times, jobs, paper, problems, deterioration models