Resumen

En muchos entornos de programación reales, un trabajo que se procesa más tarde necesita más tiempo que el mismo trabajo cuando empieza antes. Este fenómeno se conoce como programación con trabajos deteriorados en muchas aplicaciones industriales. En este trabajo estudiamos un problema de programación para minimizar el tiempo total de finalización en máquinas paralelas idénticas donde el tiempo de procesamiento de un trabajo es una función escalonada de su tiempo de inicio y una fecha de deterioro que es individual para todos los trabajos. En primer lugar, se presenta un modelo de programación entera mixta para el problema. A continuación, se emplean un algoritmo de búsqueda de combinación de pesos modificado y una búsqueda de vecindad variable para obtener un programa óptimo o casi óptimo. Para evaluar el rendimiento de los algoritmos propuestos, se realizan experimentos computacionales con instancias de prueba generadas aleatoriamente. Finalmente, los resultados computacionales muestran que los enfoques propuestos obtienen soluciones casi óptimas en un tiempo computacional razonable, incluso para problemas de gran tamaño.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:muchos entornos reales de programación, modelo de programación entera mixta, algoritmo de búsqueda combinada, máquinas paralelas idénticas, muchas aplicaciones industriales, tiempo computacional razonable, tiempo total de finalización, búsqueda de vecindario variable, trabajo, trabajos
• Keywords:many real scheduling environments, mixed integer programming model, combination search algorithm, identical parallel machines, many industrial applications, reasonable computational time, total completion time, variable neighborhood search, job, jobs