Biblioteca93.141 documentos en línea

Artículo

Study on Single-Machine Group Scheduling with Due-Window Assignment and Position-Dependent WeightsEstudio sobre la programación de grupos de una sola máquina con asignación de ventanas de entrega y ponderaciones dependientes de la posición

Resumen

Este artculo considera un problema de programacin de grupos de una sola mquina con asignacin de ventana de vencimiento, en el que los trabajos se clasifican en grupos y los trabajos del mismo grupo deben procesarse sucesivamente. El objetivo es minimizar la suma ponderada de los costes de demora y de asignacin de ventanas de vencimiento, donde los pesos dependen de la posicin en la que se programa un trabajo (es decir, pesos dependientes de la posicin). Demostramos que el problema puede resolverse de forma polinmica, es decir, en tiempo, siendo el nmero de trabajos, para los mtodos de asignacin de ventana de vencimiento comn, flojo y diferente.

  • 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