Resumen

Este documento considera la combinación del efecto general de la suma de tiempos de procesamiento y el efecto dependiente de la posición en una sola máquina. El tiempo real de procesamiento de un trabajo está definido por funciones de la suma de los tiempos normales de procesamiento de los trabajos procesados y su posición y parámetro de control en la secuencia. Consideramos dos funciones de efecto monótono: la función no decreciente y la función no creciente. Nuestro enfoque son las siguientes funciones objetivo, incluyendo el makespan, la suma de los tiempos de finalización, la suma de los tiempos de finalización ponderados y la máxima tardanza. Para la función de efecto no creciente, se presenta un algoritmo polinómico para el problema del makespan y el problema de la suma de tiempos de finalización, respectivamente. Las dos últimas funciones objetivo también pueden resolverse en tiempo polinómico si el peso o la fecha de vencimiento y el tiempo de procesamiento normal cumplen algunas relaciones acordadas. Para la función de efecto no decreciente, sup

• Materias:Modelo Matemático Gestión ambiental Sistemas dinámicos Datos estructurales Sistema inalámbrico
• Subjects:Mathematical model Environmental management Dynamic systems Structural data Wireless system
• Palabras claves:Combinación; Suma de tiempos de procesamiento; Dependiente de la posición; Funciones de efecto monótono; Funciones objetivo; Algoritmo polinómico
• Keywords:Combination; Sum-of-processing-time; Position-dependent; Monotonic effect functions; Objective functions; Polynomial algorithm