Biblioteca122.739 documentos en línea

Artículo

Due-Window Assignment Scheduling with Variable Job Processing TimesProgramación de asignación de ventana con tiempos de procesamiento de trabajo variables

Resumen

Consideramos un problema común de asignación de ventanas de tiempo en la planificación de trabajos con tiempos de procesamiento variables en una sola máquina, donde el tiempo de procesamiento de un trabajo es una función de su posición en una secuencia (es decir, efecto de aprendizaje) o su tiempo de inicio (es decir, efecto de deterioro). El problema consiste en determinar las ventanas de tiempo óptimas y la secuencia de procesamiento simultáneamente para minimizar una función de coste que incluye prematuridad, tardanza, la ubicación de la ventana, el tamaño de la ventana y el número ponderado de trabajos tardíos. Demostramos que el problema se puede resolver en tiempo polinómico.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento