A multi-objective metaheuristic for a reliability location problem

J. Alcaraz Soria, M. Landete Ruiz, J. F. Monge Ivars, J. L. Sainz-Pardo Auñón

The Reliability Fixed-Charge Location Problem considers that some of the facilities may become unavailable and two different objectives must be minimized: the sum of the opening and transportation cost if none of the facilities fail and the expected transportation cost. Usually, these two targets are combined in a single function, but if the aim of the decision maker is to obtain a diverse set of non-dominated optimal solutions properly distributed along the Pareto-optimal front, then such procedure would not be effective. We have designed and implemented a multi-objective metaheuristic algorithm which exploits the peculiarities of the problem and obtains a set of solutions that are properly distributed along the Pareto-optimal frontier. We have also carried out an extensive computational experience comparing the results given by the metaheuristic with those obtained by an exact procedure and it demonstrates the outstanding efficiency of the metaheuristic.

Keywords: Reliability Fixed-Charge Location Problem metaheuristics genetic algorithms Pareto-optimal front

M. Albareda Sambola, M. Landete Ruiz, G. Laporte

M. Baldomero Naranjo, J. Kalcsics, A. M. Rodríguez-Chía

M. Albareda Sambola, O. Lordan