Level Diagrams analysis of Pareto Front for multiobjective system redundancy allocation

Abstract Reliability-based and risk-informed design, operation, maintenance and regulation lead to multiobjective (multicriteria) optimization problems. In this context, the Pareto Front and Set found in a multiobjective optimality search provide a family of solutions among which the decision maker has to look for the best choice according to his or her preferences. Efficient visualization techniques for Pareto Front and Set analyses are needed for helping decision makers in the selection task. In this paper, we consider the multiobjective optimization of system redundancy allocation and use the recently introduced Level Diagrams technique for graphically representing the resulting Pareto Front and Set. Each objective and decision variable is represented on separate diagrams where the points of the Pareto Front and Set are positioned according to their proximity to ideally optimal points, as measured by a metric of normalized objective values. All diagrams are synchronized across all objectives and decision variables. On the basis of the analysis of the Level Diagrams, we introduce a procedure for reducing the number of solutions in the Pareto Front; from the reduced set of solutions, the decision maker can more easily identify his or her preferred solution.

[1]  David W. Coit,et al.  Multiple objective design allocation problems: Development of new evolutionary algorithms , 2007 .

[2]  Bernard Roy,et al.  Classement et choix en présence de points de vue multiples , 1968 .

[3]  D. Bouyssou,et al.  Comparison of two decision-aid models applied to a nuclear power plant siting example , 1986 .

[4]  Behnam Malakooti,et al.  A decision support system and a heuristic interactive approach for solving discrete multiple criteria problems , 1988, IEEE Trans. Syst. Man Cybern..

[5]  Bruce H. Wilson,et al.  Physical Programming for Computational Control , 1998 .

[6]  Jay F. Nunamaker,et al.  Multidimensional scaling for group memory visualization , 1999, Decis. Support Syst..

[7]  Carlos A. Coello Coello,et al.  g-dominance: Reference point based dominance for multiobjective metaheuristics , 2009, Eur. J. Oper. Res..

[8]  Jian-Bo Yang,et al.  Minimax reference point approach and its application for multiobjective optimisation , 2000, Eur. J. Oper. Res..

[9]  L. V. D. Wegen,et al.  Outranking methods in support of supplier selection , 1998 .

[10]  Soung Hie Kim,et al.  An improved interactive hybrid method for the linear multi-objective knapsack problem , 1997, Comput. Oper. Res..

[11]  Gregory Levitin,et al.  The Universal Generating Function in Reliability Analysis and Optimization , 2005 .

[12]  Lily Rachmawati,et al.  Preference Incorporation in Multi-objective Evolutionary Algorithms: A Survey , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[13]  Ichiro Nishizaki,et al.  Interactive multiobjective fuzzy random linear programming: Maximization of possibility and probability , 2008, Eur. J. Oper. Res..

[14]  David W. Coit,et al.  MOMS-GA: A Multi-Objective Multi-State Genetic Algorithm for System Reliability Optimization Design Problems , 2008, IEEE Transactions on Reliability.

[15]  Alexander V. Lotov,et al.  A framework for participatory decision support using Pareto frontier visualization, goal identification and arbitration , 2009, Eur. J. Oper. Res..

[16]  Alice E. Smith,et al.  Efficiently Solving the Redundancy Allocation Problem Using Tabu Search , 2003 .

[17]  Gregory Levitin,et al.  A new approach to solving problems of multi‐state system reliability optimization , 2001 .

[18]  Enrico Zio,et al.  Optimal power system generation scheduling by multi-objective genetic algorithms with preferences , 2009, Reliab. Eng. Syst. Saf..

[19]  Enrico Zio,et al.  Multiobjective optimization by genetic algorithms: application to safety systems , 2001, Reliab. Eng. Syst. Saf..

[20]  Xavier Blasco Ferragud,et al.  A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization , 2008, Inf. Sci..

[21]  David Rios Insua,et al.  Robustness issues under imprecise beliefs and preferences , 1994 .

[22]  Carlos A. Coello Coello,et al.  Handling preferences in evolutionary multiobjective optimization: a survey , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[23]  Alexander V. Lotov,et al.  Interactive Decision Maps: Approximation and Visualization of Pareto Frontier , 2004 .