La gestión de residuos municipales se ha convertido en un problema desafiante con el aumento de las poblaciones urbanas y los cambios en los hábitos de las personas, especialmente en los países en desarrollo. Además, la política gubernamental juega un papel importante asociado con la gestión de residuos municipales. Por lo tanto, esta investigación propone el modelo de Problema de Enrutamiento de Ubicación Regional (RLRP) y el modelo de Problema de Enrutamiento de Ubicación Regional Multi-Depósito (MRLRP), que son extensiones del Problema de Enrutamiento de Ubicación (LRP), para proporcionar un mejor proceso de recolección de residuos municipales. El modelo se construye para cubrir los requisitos de política del número mínimo de instalaciones de depósito para cada región debido a la política gubernamental, es decir, las restricciones sociales a gran escala en cada región. El objetivo es determinar las ubicaciones de los depósitos en cada región y las rutas de los vehículos para recolectar residuos para cumplir con las necesidades interregionales independientes a un costo total mínimo. Esta investigación realiza ejemplos numéricos con datos reales para ilustrar el modelo e implementa un algoritmo genético híbrido y optimización de recocido simulado para resolver el problema. Los resultados muestran que el método propuesto resuelve eficientemente el RLRP y el MRLRP.