En este trabajo se resuelve un problema de creación de celdas cooperativas en un grupo de tiendas que forman parte de una misma franquicia, que permitan evitar las posibles roturas de stocks derivadas de incrementos puntuales de la demanda. El problema de las celdas cooperativas se inscribe en el marco del Vehicle Routing Problem (VRP). Para la resolución del problema se aplicaron dos procedimientos basados en el estudio de las distancias entre los componentes de las celdas. El primero (GCSI) sigue dos fases: en primer lugar se genera una solución inicial intuitiva y posteriormente se aplica un procedimiento de mejora fundamentado en el Variable Neighborhood Search (VNS) con aportaciones propias del Multi-Start Local Search (MSLS). En el segundo (GCGRASP) se aplica un GRASP. Los dos procedimientos se experimentaron en un caso real que consta de 116 tiendas, todas pertenecientes a la misma cadena de franquicias y ubicadas en la zona sur de Inglaterra. Los resultados demuestran que el procedimiento GCGRASP puede alcanzar valores de la distancia media por celda inferiores a los que se obtienen aplicando el procedimiento GCSI. No obstante, los tiempos de cálculo en aplicar el procedimiento GCSI son muy inferiores a los tiempos obtenidos para el procedimiento GCGRASP.