Biblioteca122.739 documentos en línea

Artículo

The Nonpermutation Flowshop Scheduling Problem: Adjustment and Bounding ProceduresEl Problema de Programación de Flowshop No Permutacional: Procedimientos de Ajuste y Limitación

Resumen

Consideramos la minimización del makespan en un entorno de flowshop donde la secuencia de trabajos no tiene que ser la misma para todas las máquinas. Contrariamente al problema clásico de programación de flowshop de permutación, este problema fuertemente NP-duro ha recibido muy poca atención en la literatura. En este documento, se proponen algunos procedimientos de ajuste mejorados basados en una sola máquina, y se introduce uno nuevo basado en dos máquinas. A partir de estos ajustes, se derivan nuevos esquemas de cota inferior y superior. Nuestro análisis experimental muestra que los procedimientos propuestos proporcionan resultados prometedores.

  • 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