Skip to main content Accessibility help

Extended VIKOR as a new method for solving Multiple Objective Large-Scale Nonlinear Programming problems

  • Majeed Heydari (a1), Mohammad Kazem Sayadi (a1) and Kamran Shahanaghi (a1)

The VIKOR method was introduced as a Multi-Attribute Decision Making (MADM) method to solve discrete decision-making problems with incommensurable and conflicting criteria. This method focuses on ranking and selecting from a set of alternatives based on the particular measure of “closeness” to the “ideal” solution. The multi-criteria measure for compromise ranking is developed from the lp metric used as an aggregating function in a compromise programming method. In this paper, the VIKOR method is extended to solve Multi-Objective Large-Scale Non-Linear Programming (MOLSNLP) problems with block angular structure. In the proposed approach, the Y-dimensional objective space is reduced into a one-dimensional space by applying the Dantzig-Wolfe decomposition algorithm as well as extending the concepts of VIKOR method for decision-making in continues environment. Finally, a numerical example is given to illustrate and clarify the main results developed in this paper.

Hide All
[1] M.A. Abo Sinna and A.H. Amer, Extensions of TOPSIS for multi-objective large-scale nonlinear programming problems, Appl. Math. Comput. 162 (2005) 243–256.
[2] V.J. Bowman, On the relationship of the Tchebycheff norm and the efficient frontier of multiple criteria objectives, Lect. Notes Econ. Math. 135 (1976) 76–85.
[3] Buyukozkan, G. and Feyzioglu, O., Evaluation of suppliers' environmental management performances by a fuzzy compromise ranking technique. J. Multiple-Valued Logic and Soft Computing 14 (2008) 309323.
[4] Chu, M.T., Shyu, J., Tzeng, G.H. and Khosla, R., Comparison among three analytical methods for knowledge communities group-decision analysis. Expert Syst. Appl. 33 (2007) 10111024.
[5] G. Dantzig, Linear Programming and Extensions. Princeton University Press, Princeton (1963).
[6] Dantzig, G. and Wolfe, P., The decomposition algorithm for linear programming. Econometrical 29 (1961) 767778.
[7] Geoffrion, M., Elements of large scale mathematical programming: Part II: Synthesis of algorithms and bibliography. Manage. Sci. 16 (1970) 676691.
[8] Ho, J.K. and Sundarraj, R.P., An advanced implementation of the Dantzig-Wolf decomposition algorithm for linear programming. Math. Program. 20 (1981) 303326.
[9] Ho, J.K. and Sundarraj, R.P., Computational experience with advanced implementation of decomposition algorithm for linear programming. Math. Program. 27 (1983) 283290.
[10] Lai, Y.J., Liu, T.Y. and Hwang, C.L., TOPSIS for MODM. Eur. J. Oper. Res. 76 (1994) 486500.
[11] L.S. Lasdon, Optimization theory for large systems. Macmillan, New York, USA (1970).
[12] S. Opricovic, Multi-criteria optimization of civil engineering systems, Faculty of Civil engineering, Belgrade (1998).
[13] Opricovic, S., A fuzzy compromise solution for multi-criteria problems. Int. J. Unc. Fuzz. Knowl. Based Syst. 15 (2007) 363380.
[14] S. Opricovic and G.H. Tzeng, Compromise solution by MCDM methods; a comparative analysis of VIKOR and TOPSIS. Eur. J. Oper. Res. 156 (2004) 445–455.
[15] Opricovic, S. and Tzeng, G.H., Extended VIKOR method in comparison with outranking methods. Eur. J. Oper. Res. 178 (2007) 514529.
[16] M. Sakawa, Large Scale Interactive Multi-objective Programming Decomposition Approaches. Physica-Verlag, New York (2000).
[17] Sayadi, M.K., Heydari, M. and Shahanaghi, K., Extension of VIKOR method for decision making problem with interval numbers. Appl. Math. Model. 33 (2009) 22572262.
[18] Tong, L.I., Chen, C.C. and Wang, C.H., Optimization of multi-response processes using the VIKOR method. Adv. Manuf. Tech. 31 (2007) 10491057.
[19] M. Zeleny, Compromise programming, in Multiple Criteria Decision Making edited by J.L. Cochrane, M. Zeleny. University of South Carolina, SC (1973) pp. 262–300.
[20] H.J. Zimmermann, Fuzzy sets,decision making and expert systems. Kluwer Academic Publishers, Boston, USA (1987).
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

RAIRO - Operations Research
  • ISSN: 0399-0559
  • EISSN: 1290-3868
  • URL: /core/journals/rairo-operations-research
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed