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

被引:180
作者
Abo-Sinna, MA [1 ]
Amer, AH
机构
[1] El Menoufiya Univ, Dept Basic Engn Sci, Fac Engn, Shibin Al Kawm, Egypt
[2] Helwan Univ, Fac Sci, Dept Math, Cairo, Egypt
关键词
large-scale systems; multi-objective decision making; fuzzy set theory; compromise (satisfactory solution); positive ideal solution; negative ideal solution;
D O I
10.1016/j.amc.2003.12.087
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:243 / 256
页数:14
相关论文
共 22 条
[1]  
Abo-Sinna M. A., 2000, Advances in Modelling & Analysis B: Signals, Information, Patterns, Data Acquisition, Transmission, Processing, Classification, V43, P1
[2]  
BELLMAN RE, 1970, MANAGE SCI B-APPL, V17, pB141
[3]   Extensions of the TOPSIS for group decision-making under fuzzy environment [J].
Chen, CT .
FUZZY SETS AND SYSTEMS, 2000, 114 (01) :1-9
[4]   THE DECOMPOSITION ALGORITHM FOR LINEAR-PROGRAMS [J].
DANTZIG, GB ;
WOLFE, P .
ECONOMETRICA, 1961, 29 (04) :767-778
[5]   DECOMPOSITION OF THE PARAMETRIC SPACE IN MULTIOBJECTIVE CONVEX-PROGRAMS USING THE GENERALIZED TCHEBYCHEFF NORM [J].
DAUER, JP ;
OSMAN, MSA .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1985, 107 (01) :156-166
[6]   Inter-company comparison using modified TOPSIS with objective weights [J].
Deng, H ;
Yeh, CH ;
Willis, RJ .
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (10) :963-973
[7]   SOME NEW RESULTS ON COMPROMISE SOLUTIONS FOR GROUP DECISION PROBLEMS [J].
FREIMER, M ;
YU, PL .
MANAGEMENT SCIENCE, 1976, 22 (06) :688-693
[8]   AN ADVANCED IMPLEMENTATION OF THE DANTZIG-WOLFE DECOMPOSITION ALGORITHM FOR LINEAR-PROGRAMMING [J].
HO, JK ;
LOUTE, E .
MATHEMATICAL PROGRAMMING, 1981, 20 (03) :303-326
[9]   COMPUTATIONAL EXPERIENCE WITH ADVANCED IMPLEMENTATION OF DECOMPOSITION ALGORITHMS FOR LINEAR-PROGRAMMING [J].
HO, JK ;
LOUTE, E .
MATHEMATICAL PROGRAMMING, 1983, 27 (03) :283-290
[10]  
Hwang C. L., 1981, Lecture Notes in Economics and Mathematical Systems, V186, P58, DOI 10.1007/978-3-642-48318-9_3