Este trabajo presenta un modelo que permite resolver el problema de la restauración del servicio en las redes eléctricas de distribución de media tensión. El algoritmo fue desarrollado en ambiente MATLAB y es capaz de encontrar aquel conjunto de topologías que minimizan dos objetivos en forma simultánea bajo el concepto de dominancia de Pareto. La búsqueda de estas soluciones eficientes se logra utilizando una técnica evolutiva de optimización multiobjetivo denominada NSGA-II, la cual es combinada con una poderosa estrategia de codificación de individuos y operadores especialmente desarrollados para los problemas de configuración de redes eléctricas. Los principales resultados de este trabajo se centran en la capacidad del algoritmo para encontrar el conjunto de soluciones eficientes y el reducido tiempo de simulación requerido. Esta herramienta permite que los despachadores del sistema puedan tomar rápidas decisiones, incluso bajo condiciones de múltiples fallas en la red.