Se resuelve el Blocking Flow Shop Problem (BFSP), consistente en determinar una secuencia de piezas procesadas por una línea de máquinas sin espacios de almacenamiento entre ellas. Para ello, se implementan 14 algoritmos heurísticos Greedy Randomized Adaptive Search Procedure (GRASP) aplicados a las 60 primeras instancias de Taillard. Los resultados obtenidos con los 7 procedimientos que
... [Show full abstract] incorporan la heurística de Nawaz son los más competitivos cuando se comparan con otros de la literatura.