×

Extensions of TOPSIS for multi-objective large-scale nonlinear programming problems. (English) Zbl 1061.65045

Summary: 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 as well as the longest distance from the negative ideal solution. 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 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.

MSC:

65K05 Numerical mathematical programming methods
90C30 Nonlinear programming
90C06 Large-scale problems in mathematical programming
90C29 Multi-objective and goal programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abo-Sinna, M. A., Extensions of the TOPSIS for multi-objective dynamic programming problems under fuzziness, Advances in Modelling and Analysis (AMSE Press, France) B, 43, 4, 1-24 (2000)
[2] Bellman, R. E.; Zadeh, L. A., Decision-making in fuzzy environment, Management Science B, 17, 141-164 (1970) · Zbl 0224.90032
[3] Chen, C. T., Extensions of the TOPSIS for group decision-making under environment, Fuzzy Sets and Systems, 114, 1-9 (2000) · Zbl 0963.91030
[4] Dantzig, G.; Wolfe, P., The decomposition algorithm for linear programming, Econometrica, 29, 767-778 (1961) · Zbl 0104.14305
[5] Dauer, J. P.; Osman, M. S.A., Decomposition of the parametric space in multiobjective convex programs using the generalized tchebycheff norm, Journal of Mathematical Analysis and Applications, 107, 1, 156-166 (1985) · Zbl 0592.90083
[6] Deng, H.; Yeh, C. H.; Willis, R. J., Inter-company comparison using modified TOPSIS with objective weights, Computers and Operations Research, 17, 963-973 (2000) · Zbl 0970.90038
[7] Freimer, M.; Yu, P. L., Some new results on compromise solutions for groupdecision problems, Management Science, 22, 6, 688-693 (1976) · Zbl 0365.90012
[8] Ho, J. K.; Sundarraj, R. P., An advanced implementation of the Dantzig-Wolf decomposition algorithm for linear programming, Mathematical Programming, 20, 303-326 (1981) · Zbl 0468.90042
[9] Ho, J. K.; Sundarraj, R. P., Computational experience with advanced implementation of decomposition algorithm for linear programming, Mathematical Programming, 27, 283-290 (1983) · Zbl 0521.65043
[10] Hwang, C. L.; Masud, A. S.M., Multiple Objective Decision Making Methods and Applications (1979), Springer-Verlag: Springer-Verlag New York, USA
[11] Hwang, C. L.; Yoon, K., Multiple Attribute Decision Making: Methods and Applications (1981), Springer-Verlag: Springer-Verlag Heidelberg
[12] Lai, Y. J.; Liu, T. Y.; Hwang, C. L., TOPSIS for MODM, European Journal of Operational Research, 76, 486-500 (1994) · Zbl 0810.90078
[13] Lasdon, L. S., Optimization Theory for Large Systems (1970), Macmillan: Macmillan New York, USA · Zbl 0224.90038
[14] Lasdon, L. S.; Waren, A. D.; Ratner, M. W., GRG2 User’s Guide Technical Memorandum (1980), University of Texas
[15] Nikolsky, S. M., A Course of Mathematical Analysis (1987), Mir Publishers: Mir Publishers Moscow, USSR · Zbl 0479.00001
[16] Sakawa, M.; Yano, H.; Yumine, T., An interactive fuzzy satisficing method for multiobjective linear-programming problems and its application, IEEE Transactions Systems, Man and Cybernetics, SMC-17, 4, 654-661 (1987)
[17] Sakawa, M.; Sawada, M. K.; Inuiguchi, M., A fuzzy satisficing method for largescale linear programming problems with block angular structure, European Journal of Operational Research, 81, 399-409 (1995) · Zbl 0927.90107
[18] Sakawa, M., Large Scale Interactive Fuzzy Multiobjective Programming (2000), Physica-Verlag, A Springer-Verlag Company: Physica-Verlag, A Springer-Verlag Company New York · Zbl 1025.68078
[19] Yu, P. L.; Zeleny, M., The set of all non-dominated solutions in linear cases and a multicriteria decision making, Journal of Mathematical Analysis and Applications, 49, 430-448 (1975) · Zbl 0313.65047
[20] Zeleny, M., Compromise programming, (Cochrane, J. L.; Zeleny, M., Multiple Criteria Decision Making (1973), University of South Carolina: University of South Carolina Columbia, SC), 262-300
[21] Zeleny, M., Multiple Criteria Decision Making (1982), McGraw-Hill: McGraw-Hill New York · Zbl 0588.90019
[22] Zimmermann, H.-J., Fuzzy Sets, Decision Making, and Expert Systems (1987), Kluwer Academic Publishers: Kluwer Academic Publishers Boston, USA
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.