A New Compromise Solution Model Based on Dantzig-Wolfe Decomposition for Solving Belief Multi-Objective Nonlinear Programming Problems with Block Angular Structure

This paper presents an integrated model based on a compromised solution method to solve fuzzy belief multi-objective large-scale nonlinear programming (FBMOLSNLP) problem with block angular structure. A new method is proposed to transfer each belief decision-making problem into some fuzzy problems. Furthermore, we propose a new compromise method of decision-making as one of the most efficient methods based on the particular measure of closeness to the ideal solution to aggregate multi-objective decision-making (MODM) problems into a single problem. The decomposition algorithm based on Dantzig–Wolfe is utilized to reduce the large-dimensional objective space into a two-dimensional space. Then, Zimmerman method is applied to transfer each bi-objective to a single-objective. Moreover, TOPSIS and VIKOR are utilized as two independent solution methods to aggregate each multi-objective sub-problem. Finally, a new single-objective nonlinear programming problem is solved to find the final solution. To justify the proposed model, two illustrative examples are provided, and the results of three decision methods are compromised.

[1]  Jian-Bo Yang,et al.  On the evidential reasoning algorithm for multiple attribute decision analysis under uncertainty , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[2]  Xiao-Sheng Si,et al.  On the dynamic evidential reasoning algorithm for fault prediction , 2011, Expert Syst. Appl..

[3]  Mahmoud A. Abo-Sinna,et al.  An interactive algorithm for large scale multiple objective programming problems with fuzzy parameters through TOPSIS approach , 2006, Appl. Math. Comput..

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

[5]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[6]  B. Vahdani,et al.  Extension of VIKOR method based on interval-valued fuzzy sets , 2010 .

[7]  S.A. Torabi,et al.  An interactive possibilistic programming approach for multiple objective supply chain master planning , 2008, Fuzzy Sets Syst..

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

[9]  Reza Tavakkoli-Moghaddam,et al.  A fuzzy grey model based on the compromise ranking for multi-criteria group decision making problems in manufacturing systems , 2013, J. Intell. Fuzzy Syst..

[10]  Jian-Bo Yang,et al.  A General Multi-Level Evaluation Process for Hybrid MADM With Uncertainty , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[11]  Jian-Bo Yang,et al.  The evidential reasoning approach for multi-attribute decision analysis under interval uncertainty , 2006, Eur. J. Oper. Res..

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

[13]  R. Tavakkoli-Moghaddam,et al.  A multi-stage decision-making process for multiple attributes analysis under an interval-valued fuzzy environment , 2013 .

[14]  Jiang Jiang,et al.  TOPSIS with fuzzy belief structure for group belief multiple criteria decision making , 2011, Expert Syst. Appl..

[15]  Yi Peng,et al.  Evaluation of clustering algorithms for financial risk analysis using MCDM methods , 2014, Inf. Sci..

[16]  A. Kovaleva,et al.  The Melnikov criterion of instability for random rocking dynamics of a rigid block with an attached secondary structure , 2010 .

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

[18]  Masatoshi Sakawa.  Large Scale Fuzzy Multiobjective 0–1 Programming , 2000 .

[19]  Ricardo Saraiva de Camargo,et al.  An improved Benders decomposition algorithm for the tree of hubs location problem , 2013, Eur. J. Oper. Res..

[20]  Shaoyuan Li,et al.  An interactive satisficing method based on alternative tolerance for fuzzy multiple objective optimization , 2009 .

[21]  Kamran Shahanaghi,et al.  Integrating fuzzy TOPSIS and multi-period goal programming for purchasing multiple products from multiple suppliers , 2011 .

[22]  Jian-Bo Yang,et al.  Rule and utility based evidential reasoning approach for multiattribute decision analysis under uncertainties , 2001, Eur. J. Oper. Res..

[23]  C. Hwang,et al.  A new approach to some possibilistic linear programming problems , 1992 .

[24]  Gang Kou,et al.  A cosine maximization method for the priority vector derivation in AHP , 2014, Eur. J. Oper. Res..

[25]  Shyi-Ming Chen,et al.  A new approach for fuzzy risk analysis based on similarity measures of generalized fuzzy numbers , 2009, Expert Syst. Appl..

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

[27]  Behnam Vahdani,et al.  A new FMEA method by integrating fuzzy belief structure and TOPSIS to improve risk evaluation process , 2014, The International Journal of Advanced Manufacturing Technology.

[28]  Gang Kou,et al.  Enhancing data consistency in decision matrix: Adapting Hadamard model to mitigate judgment contradiction , 2014, Eur. J. Oper. Res..

[29]  Mahmoud A. Abo-Sinna,et al.  Extensions of TOPSIS for multi-objective large-scale nonlinear programming problems , 2005, Appl. Math. Comput..

[30]  G. Dantzig,et al.  The decomposition algorithm for linear programming: notes on linear programming and extensions-part 57. , 1961 .

[31]  Reay-Chen Wang,et al.  Applying possibilistic linear programming to aggregate production planning , 2005 .

[32]  M. Singh,et al.  An Evidential Reasoning Approach for Multiple-Attribute Decision Making with Uncertainty , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[33]  Yi Peng,et al.  Evaluation of Classification Algorithms Using MCDM and Rank Correlation , 2012, Int. J. Inf. Technol. Decis. Mak..

[34]  Tien-Chin Wang,et al.  Developing a fuzzy TOPSIS approach based on subjective weights and objective weights , 2009, Expert Syst. Appl..

[35]  Shanlin Yang,et al.  The group consensus based evidential reasoning approach for multiple attributive group decision analysis , 2010, Eur. J. Oper. Res..

[36]  Jian-Bo Yang,et al.  Environmental impact assessment using the evidential reasoning approach , 2006, Eur. J. Oper. Res..

[37]  Kamran Shahanaghi,et al.  Extended VIKOR as a new method for solving Multiple Objective Large-Scale Nonlinear Programming problems , 2010, RAIRO Oper. Res..

[38]  Reza Tavakkoli-Moghaddam,et al.  A new compromise solution method for fuzzy group decision-making problems with an application to the contractor selection , 2013, Eng. Appl. Artif. Intell..

[39]  Gloria Pérez,et al.  Scenario Cluster Decomposition of the Lagrangian dual in two-stage stochastic mixed 0-1 optimization , 2013, Comput. Oper. Res..