In this paper a multi-objective model for the problem of optimal location of reclosers and fuses in power electric distribution systems is presented, considering the possibility of fuse rescue through the coordinated operation with reclosers and continuous operation with fuses of repetition. The problem is presented based on a mixed integer non-linear programming model with four objectives of minimization: Average System Interruption Frequency Index (ASIFI), System Average Interruption Frequency Index (SAIFI), Momentary Average Interruption Frequency Index (MAIFI) and the cost of the protective elements, and a set of non-linear technical and economic constraints. A Non-dominated Sorted Genetic Algorithm (NSGA II) is used as solution technique. In addition to this, the mathematical model presented for the MAIFI and SAIFI indices, is evaluated in the commercial optimization package of GAMS, in order to meet a global optimum from the one-objective point of view. The methodology proposed is assessed in two test systems from the literature highlight the efficiency of the presented model in improving system reliability while reducing associated costs. © 2018, Springer Nature Switzerland AG.