Optimal solution of multi-objective linear programming with inf-→ fuzzy relation equations constraint

Abstract This paper aims to solve the problem of multiple-objective linear optimization model subject to a system of inf- → composition fuzzy relation equations, where → is R -, S - or QL -implications generated by continuous Archimedean t -norm ( s -norm). Since the feasible domain of inf- → relation equations constraint is nonconvex, these traditional mathematical programming techniques may have difficulty in computing efficient solutions for this problem. Therefore, we firstly investigate the solution sets of a system of inf- → composition fuzzy relation equations in order to characterize the feasible domain of this problem. And then employing the smallest solution of constraint equation, we yield the optimal values of linear objective functions subject to a system of inf- → composition fuzzy relation equations. Secondly, the two-phase approach is applied to generate an efficient solution for the problem of multiple-objective linear optimization model subject to a system of inf- → composition fuzzy relation equations. Finally, a procedure is represented to compute the optimal solution of multiple-objective linear programming with inf- → composition fuzzy relation equations constraint. In addition, three numerical examples are provided to illustrate the proposed procedure.

[1]  Xue-ping Wang,et al.  Solution sets of inf-alphaF fuzzy relational equations on complete Brouwerian lattices , 2007, Inf. Sci..

[2]  Yan-Kuen Wu,et al.  Minimizing a linear objective function under a max-t-norm fuzzy relational equation constraint , 2010, Fuzzy Sets Syst..

[3]  B. De Baets,et al.  Linear optimization with bipolar max-min constraints , 2013, Inf. Sci..

[4]  Chi-Tsuen Yeh,et al.  On the minimal solutions of max-min fuzzy relational equations , 2008, Fuzzy Sets Syst..

[5]  Shu-Cherng Fang,et al.  Minimizing a linear fractional function subject to a system of sup-T equations with a continuous Archimedean triangular norm , 2009, J. Syst. Sci. Complex..

[6]  Takashi Maeda.  Fuzzy linear programming problems as bi-criteria optimization problems , 2001, Appl. Math. Comput..

[7]  Yongjian Xie,et al.  Complete solution sets of inf-→ interval-valued fuzzy relation equations , 2013, Inf. Sci..

[8]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[9]  Bih-Sheue Shieh,et al.  Minimizing a linear objective function under a fuzzy max-t norm relation equation constraint , 2011, Inf. Sci..

[10]  Dun-Wei Gong,et al.  Evolutionary algorithms with preference polyhedron for interval multi-objective optimization problems , 2013, Inf. Sci..

[11]  Wang Xue-ping.  Infinite fuzzy relational equations on a complete Brouwerian lattice , 2003 .

[12]  Jiranut Loetamonphong,et al.  Multi-objective optimization problems with fuzzy relation equation constraints , 2002, Fuzzy Sets Syst..

[13]  Xiao-Bing Qu,et al.  Conditions under which the solution sets of fuzzy relational equations over complete Brouwerian lattices form lattices , 2014, Fuzzy Sets Syst..

[14]  Ali Abbasi Molai,et al.  Resolution of a system of the max-product fuzzy relation equations using L∘U-factorization , 2013, Inf. Sci..

[15]  Yan-Kuen Wu,et al.  Two-phase approach for solving the fuzzy linear programming problems , 1999, Fuzzy Sets Syst..

[16]  Feng Sun,et al.  Minimal join decompositions and their applications to fuzzy relation equations over complete Brouwerian lattices , 2013, Inf. Sci..

[17]  Jiuping Xu,et al.  Approximation based fuzzy multi-objective models with expected objectives and chance constraints: Application to earth-rock work allocation , 2013, Inf. Sci..

[18]  Yan-Kuen Wu,et al.  Minimizing a Linear Objective Function with Fuzzy Relation Equation Constraints , 2002, Fuzzy Optim. Decis. Mak..

[19]  Shu-Cherng Fang,et al.  A survey on fuzzy relational equations, part I: classification and solvability , 2009, Fuzzy Optim. Decis. Mak..

[20]  Jie Lu,et al.  Formulation of fuzzy linear programming problems as four-objective constrained optimization problems , 2003, Appl. Math. Comput..

[21]  Ujjwal Maulik,et al.  A goal programming procedure for fuzzy multiobjective linear fractional programming problem , 2003, Fuzzy Sets Syst..

[22]  Hong-Xing Li,et al.  Resolution of matrix equations over arbitrary Brouwerian lattices , 2008, Fuzzy Sets Syst..

[23]  M. Miyakoshi,et al.  Solutions of composite fuzzy relational equations with triangular norms , 1985 .

[24]  Shu-Cherng Fang,et al.  Solving fuzzy relation equations with a linear objective function , 1999, Fuzzy Sets Syst..

[25]  Hsiao-Fan Wang.  A multi‐objective mathematical programming problem with fuzzy relation constraints , 1995 .

[26]  K. Peeva,et al.  Resolution of fuzzy relational equations - Method, algorithm and software with applications , 2013, Inf. Sci..

[27]  Amelia Bilbao-Terol,et al.  Pareto-optimal solutions in fuzzy multi-objective linear programming , 2009, Fuzzy Sets Syst..

[28]  Madjid Tavana,et al.  Solving multi-period project selection problems with fuzzy goal programming based on TOPSIS and a fuzzy preference relation , 2013, Inf. Sci..

[29]  Yan-Kuen Wu,et al.  Reducing the search space of a linear fractional programming problem under fuzzy relational equations with max-Archimedean t-norm composition , 2008, Fuzzy Sets Syst..

[30]  Yan-Kuen Wu,et al.  Minimizing a linear function under a fuzzy max-min relational equation constraint , 2005, Fuzzy Sets Syst..

[31]  Gordon H. Huang,et al.  Generalized fuzzy linear programming for decision making under uncertainty: Feasibility of fuzzy solutions and solving approach , 2013, Inf. Sci..

[32]  Yan-Kuen Wu,et al.  An accelerated approach for solving fuzzy relation equations with a linear objective function , 2002, IEEE Trans. Fuzzy Syst..

[33]  M. Chakraborty,et al.  Fuzzy mathematical programming for multi objective linear fractional programming problem , 2002, Fuzzy Sets Syst..

[34]  Xiao-Bing Qu,et al.  Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations , 2008, Inf. Sci..

[35]  Stephan Dempe,et al.  On the calculation of a membership function for the solution of a fuzzy linear optimization problem , 2012, Fuzzy Sets Syst..

[36]  Humberto Bustince,et al.  Automorphisms, negations and implication operators , 2003, Fuzzy Sets Syst..

[37]  Manjot Kaur,et al.  Optimal compromise solution of multi-objective minimal cost flow problems in fuzzy environment , 2013 .

[38]  Bih-Sheue Shieh,et al.  Infinite fuzzy relation equations with continuous t-norms , 2008, Inf. Sci..

[39]  Yongming Li,et al.  Decomposition and resolution of min-implication fuzzy relation equations based on S-implications , 2004, Fuzzy Sets Syst..

[40]  Heinrich J. Rommelfanger,et al.  A general concept for solving linear multicriteria programming problems with crisp, fuzzy or stochastic values , 2007, Fuzzy Sets Syst..

[41]  Zülal Güngör,et al.  A two-phase approach for multi-objective programming problems with fuzzy coefficients , 2007, Inf. Sci..

[42]  Elie Sanchez,et al.  Resolution of Composite Fuzzy Relation Equations , 1976, Inf. Control..

[43]  Amin Ghodousian,et al.  Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition , 2008, Inf. Sci..

[44]  Bih-Sheue Shieh,et al.  Linear optimization problem constrained by fuzzy max-min relation equations , 2013, Inf. Sci..

[45]  Jiranut Loetamonphong,et al.  Optimization of fuzzy relation equations with max-product composition , 2001, Fuzzy Sets Syst..

[46]  Xue-ping Wang,et al.  Fuzzy relational equations on complete Brouwerian lattices , 2012, Inf. Sci..

[47]  Shu-Cherng Fang,et al.  Solving interval-valued fuzzy relation equations , 1998, IEEE Trans. Fuzzy Syst..

[48]  Jiranut Loetamonphong,et al.  An efficient solution procedure for fuzzy relation equations with max-product composition , 1999, IEEE Trans. Fuzzy Syst..

[49]  Witold Pedrycz,et al.  Granular Computing: Analysis and Design of Intelligent Systems , 2013 .

[50]  Shu-Cherng Fang,et al.  Solving nonlinear optimization problems with fuzzy relation equation constraints , 2001, Fuzzy Sets Syst..

[51]  Yan-Kuen Wu,et al.  Optimization of fuzzy relational equations with max-av composition , 2007, Inf. Sci..

[52]  Amin Ghodousian,et al.  Linear optimization with an arbitrary fuzzy relational inequality , 2012, Fuzzy Sets Syst..

[53]  Feng Sun.  Conditions for the existence of the least solution and minimal solutions to fuzzy relation equations over complete Brouwerian lattices , 2012, Inf. Sci..

[54]  Xue-ping Wang,et al.  The solution set of a fuzzy relational equation with sup-conjunctor composition in a complete lattice , 2005, Fuzzy Sets Syst..

[55]  Shu-Cherng Fang,et al.  On the resolution and optimization of a system of fuzzy relational equations with sup-T composition , 2008, Fuzzy Optim. Decis. Mak..

[56]  Esmaile Khorram,et al.  Multi-objective optimization problems with Fuzzy relation equation constraints regarding max-average composition , 2009, Math. Comput. Model..

[57]  Vilém Vychodil,et al.  Bivalent and other solutions of fuzzy relational equations via linguistic hedges , 2012, Fuzzy Sets Syst..

[58]  E. Stanley Lee,et al.  Multi-objective optimization with a max-t-norm fuzzy relational equation constraint , 2011, Comput. Math. Appl..

[59]  Irina Perfilieva,et al.  Finitary solvability conditions for systems of fuzzy relation equations , 2013, Inf. Sci..

[60]  Yan-Kuen Wu,et al.  An Efficient Procedure for Solving a Fuzzy Relational Equation With Max–Archimedean t-Norm Composition , 2008, IEEE Transactions on Fuzzy Systems.

[61]  M. Duran Toksari,et al.  Taylor series approach to fuzzy multiobjective linear fractional programming , 2008, Inf. Sci..

[62]  Suresh Chandra,et al.  Fuzzy linear programming under interval uncertainty based on IFS representation , 2012, Fuzzy Sets Syst..

[63]  Xue-ping Wang,et al.  Necessary and sufficient conditions for existence of maximal solutions for inf-alpha composite fuzzy relational equations , 2008, Comput. Math. Appl..