Algoritmos GRASP para solucionar el problema Blocking Flow Shop

Abstract

Se resuelve el Blocking Flow Shop Problem (BFSP), consis- te en determinar una secuencia de piezas procesadas por una l nea de m aquinas sin espacios de almacenamiento entre ellas. Para ello, se im- plementan 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 incorporan la heur stica de Nawaz son los m as competitivos cuando se comparan con otros los de la literatura.