Extensions of TOPSIS for multi-objective large-scale nonlinear programming problems

In this paper, we focus on multi-objective large-scale nonlinear programming (MOLSNLP) problems with block angular structure. We extend technique for order preference by similarity ideal solution (TOPSIS) approach to solve (MOLSNLP) problems. Compromise (TOPSIS) control minimizes the measure of distance, providing that the closest solution should have the shortest distance from the positive ideal solution (PIS) as well as the longest distance from the negative ideal solution (NIS). As the measure of ''closeness'' L"P-metric is used. Thus, we reduce a q-dimensional objective space to a two-dimensional space by a first-order compromise procedure. The concept of membership function of fuzzy set theory is used to represent the satisfaction level for both criteria. Also, we get a single objective large-scale nonlinear programming (LSNLP) problem using the max-min operator for the second-order compromise operation. Finally, a numerical illustrative example is given to clarify the main results developed in the paper.

[1]  Masatoshi Sakawa,et al.  Large Scale Interactive Fuzzy Multiobjective Programming , 2000 .

[2]  Chung-Hsing Yeh,et al.  Inter-company comparison using modified TOPSIS with objective weights , 2000, Comput. Oper. Res..

[3]  P. Yu,et al.  The set of all nondominated solutions in linear cases and a multicriteria simplex method , 1975 .

[4]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[5]  Chen-Tung Chen,et al.  Extensions of the TOPSIS for group decision-making under fuzzy environment , 2000, Fuzzy Sets Syst..

[6]  Hans-Jürgen Zimmermann,et al.  Decision Making in Fuzzy Environment , 1985 .

[7]  M. Freimer,et al.  Some New Results on Compromise Solutions for Group Decision Problems , 1976 .

[8]  James K. Ho,et al.  Computational experience with advanced implementation of decomposition algorithms for linear programming , 1983, Math. Program..

[9]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

[10]  H. Zimmermann Fuzzy sets, decision making, and expert systems , 1987 .

[11]  Masatoshi Sakawa,et al.  An Interactive Fuzzy Satisficing Method for Multiobjective Linear-Programming Problems and Its Application , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Jerald P. Dauer,et al.  Decomposition of the parametric space in multiobjective convex programs using the generalized Tchebycheff norm , 1985 .

[13]  James K. Ho,et al.  An advanced implementation of the Dantzig—Wolfe decomposition algorithm for linear programming , 1981, Math. Program..

[14]  C. Hwang,et al.  TOPSIS for MODM , 1994 .

[15]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

[16]  G. Dantzig,et al.  THE DECOMPOSITION ALGORITHM FOR LINEAR PROGRAMS , 1961 .

[17]  M. Inuiguchi,et al.  A fuzzy satisficing method for large-scale linear programming problems with block angular structure , 1995 .