En este documento, proponemos un algoritmo heurístico de inserción de bloques variables (VBIH) para resolver el problema de programación de flujo de tiendas de permutación (PFSP). El algoritmo VBIH elimina un bloque de trabajos de la solución actual. Aplica una búsqueda local de inserción a la solución parcial. Luego, inserta el bloque en todas las posiciones posibles en la solución parcial secuencialmente. Elige la mejor entre esas soluciones de los movimientos de inserción de bloques. Finalmente, nuevamente se aplica una búsqueda local de inserción a la solución completa. Si la nueva solución obtenida es mejor que la solución actual, reemplaza la solución actual por la nueva. Mientras mejora, mantiene el mismo tamaño de bloque. De lo contrario, el tamaño del bloque se incrementa en uno y se emplea un criterio de aceptación basado en recocido simulado para aceptar la nueva solución con el fin de escapar de los mínimos locales. Este proceso se repite hasta que el tamaño del bloque alcance su tamaño máximo. Para verificar los resultados computacionales, se desarrollan y resuelven modelos de programación entera mixta (MIP) y programación de restricciones (CP) utilizando una suite de pruebas VRF pequeña muy reciente. Se encuentran soluciones óptimas para 108 de 240 instancias. Los extensos resultados computacionales en la amplia suite de pruebas VRF muestran que el algoritmo propuesto supera a dos variantes del algoritmo codicioso iterativo. 236 de 240 instancias de la amplia suite de pruebas VRF se mejoran aún más por primera vez en este documento. Finalmente, ejecutamos la suite de pruebas de Taillard y comparamos los algoritmos. Además de lo anterior, tres instancias de la suite de pruebas de Taillard también se mejoran aún más por primera vez en este documento desde 1993.