A decision support system for solving multiple criteria optimization problems

In this paper, multiple criteria optimization has been investigated. A new decision support system (DSS) has been developed for interactive solving of multiple criteria optimization problems (MOPs). The weighted-sum (WS) approach is implemented to solve the MOPs. The MOPs are solved by selecting different weight coefficient values for the criteria and solving single-criterion optimization problems (SOPs). However, the WS approach does not guarantee either finding evenly distributed solutions of a Pareto front, or finding Pareto optimal solutions in non-convex regions. In order to solve the problems, some methods have been proposed. In this paper, an adaptive weighted- sum (AWS) approach has been used. We suggest presenting the solutions, obtained not only by the weighted-sum method, but also by the adaptive weighted-sum approach, to a decision maker (DM). Thus the decision making will be facilitated.

[1]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[2]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[3]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .

[4]  Lina Pupeikiene,et al.  Optimization Algorithms in School Scheduling Programs: Study, Analysis and Results , 2009, Informatics Educ..

[5]  Armin Fügenschuh,et al.  A multicriteria approach for optimizing bus schedules and school starting times , 2006, Ann. Oper. Res..

[6]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[7]  Olga Kurasova,et al.  Investigation of human factors while solving multiple criteria optimization problems in computer network , 2009 .

[8]  Jurate Skupiene,et al.  Score calculation in informatics contests using multiple criteria decision methods , 2011, Informatics Educ..

[9]  A. Messac,et al.  The normalized normal constraint method for generating the Pareto frontier , 2003 .

[10]  João C. N. Clímaco,et al.  A review of interactive methods for multiobjective integer and mixed-integer programming , 2007, Eur. J. Oper. Res..

[11]  Shih-Ping Han.  A globally convergent method for nonlinear programming , 1975 .

[12]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[13]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[14]  I. Y. Kim,et al.  Adaptive weighted-sum method for bi-objective optimization: Pareto front generation , 2005 .

[15]  I. Kim,et al.  Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation , 2006 .

[16]  M. J. D. Powell,et al.  A fast algorithm for nonlinearly constrained optimization calculations , 1978 .

[17]  Philip E. Gill,et al.  Practical optimization , 1981 .

[18]  Krasimira Genova,et al.  A MULTICRITERIA DECISION SUPPORT SYSTEM MULTIDECISION-1 1 , 2004 .

[19]  Jorge Nocedal,et al.  An interior algorithm for nonlinear optimization that combines line search and trust region steps , 2006, Math. Program..

[20]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[21]  Stanley Zionts,et al.  Multiple criteria mathematical programming: an updated overview and several approaches , 1988 .

[22]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[23]  A. Messac,et al.  Normal Constraint Method with Guarantee of Even Representation of Complete Pareto Frontier , 2004 .

[24]  Rainer Dudek,et al.  Multi-objective decision support system in numerical reliability optimization of modern electronic packaging , 2009 .

[25]  T. Coleman,et al.  On the Convergence of Reflective Newton Methods for Large-scale Nonlinear Minimization Subject to Bounds , 1992 .

[26]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .