Resumen

La programación de trabajos con tiempos de procesamiento dependientes del tiempo ha atraído recientemente la atención de muchos investigadores. Sin embargo, la programación multiagente con consideraciones simultáneas de trabajos con tiempos de procesamiento y tiempos de preparación dependientes del tiempo está relativamente inexplorada. Inspirándonos en esta observación, estudiamos un problema de programación con dos agentes y una sola máquina en el que los trabajos tienen tanto tiempos de procesamiento dependientes del tiempo como tiempos de preparación. Consideramos el modelo en el que el tiempo de procesamiento real de un trabajo del primer agente es una función decreciente de su posición programada, mientras que el tiempo de procesamiento real de un trabajo del segundo agente es una función creciente de su posición programada. Además, cada trabajo tiene un tiempo de preparación diferente. El objetivo es minimizar el tiempo total de finalización de los trabajos del primer agente con la restricción de que no se permite ningún trabajo retrasado para el segundo agente. Proponemos un algoritmo de branch-and-bound y varios algoritmos genéticos para obtener soluciones óptimas y casi óptimas del problema, respectivamente. También realizamos amplios resultados computacionales para probar los algoritmos propuestos y examinar el impacto de los distintos parámetros del problema en su rendimiento.

• 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:tiempos de procesamiento dependientes, tiempo de procesamiento real, trabajos, trabajo, tiempo, primer agente, tiempos de preparación, segundo agente, diferentes parámetros del problema, diferentes tiempos de preparación
• Keywords:dependent processing times, actual processing time, jobs, job, time, first agent, ready times, second agent, different problem parameters, different ready time