Los problemas de agrupamiento son frecuentes en áreas como el transporte y la partición. Debido a la demanda de almacenamiento centralizado y recursos limitados, ha surgido una variante compleja de este problema, también conocida como el problema de agrupamiento con restricciones débilmente balanceadas (WBCC). Los grupos deben cumplir con restricciones en cuanto a los pesos y la conectividad de los grupos. Sin embargo, los métodos existentes no logran garantizar la conectividad de los grupos en diversos escenarios, lo que resulta en costos de transporte adicionales. En respuesta a las limitaciones mencionadas, este estudio introduce un método de almacenamiento-recuperación. Este método incrusta relaciones adyacentes durante la construcción del diagrama de potencia para garantizar la conectividad de los grupos. Utilizando el método de almacenamiento-recuperación, se generan grupos conectados y se ajustan de forma iterativa para determinar las soluciones óptimas. Además, se realizan experimentos en tres conjuntos de datos sintéticos, cada uno con tres funciones objetivo, y los resultados se comparan con los obtenidos utilizando otras técnicas. Nuestro método genera con éxito grupos que cumplen con las restricciones impuestas por el problema WBCC y supera consistentemente a otras técnicas en cuanto a las medidas de evaluación.