A modified approach for solving a fuzzy multiobjective programming problem
 Ahmed M. K. Tarabia^{1},
 Mohamed A. E. Kassem^{2} and
 Noha M. ElBadry^{1}Email author
DOI: 10.1186/s4053501600297
© The Author(s) 2017
Received: 29 September 2016
Accepted: 22 December 2016
Published: 5 January 2017
Abstract
Based on ranking of fuzzy numbers which deals with fuzzyvalued multiobjective programming problem and the modified crisp model, a modified approach is proposed. Also, two algorithms that play a pivotal role in the proposed method are introduced. The first one returns a ranking function to a given fuzzy number and the second algorithm uses the modified crisp model to deliver a Pareto optimal solution. Moreover, we investigate the stability of the first kind of the solution which is obtained using these algorithms. Finally, a numerical example is given to illustrate our modified approach, using Maple program.
Keywords
Multiobjective Nonlinear programming Fuzzy number Ranking function Scalarization functionBackground
In fuzzy mathematical programming models, all or some of the parameters can be defined as fuzzy numbers. For the models in which all the parameters are defined as fuzzy numbers, there is one important point; how the optimal value of the objective function will be found. Jiménez et al. (2000, 2007) said that the answer is related to the ranking of fuzzy numbers. Fuzzy ranking procedure can be used as a part of the solution mechanism for solving fuzzy mathematical programs in which the coefficients of the objective function, coefficients of the constraints and righthand values of the constraints are defined as fuzzy numbers. Although there are several studies on solving fuzzy mathematical programming problems by employing fuzzy ranking methods, generally, the fuzzy mathematical programming problems are first transformed into classical mathematical programs then solved using conventional techniques in the literature (Rommelfanger 1996).
In general, the nonlinear programming problem to find a solution, which minimizes the objective function under given constraints, one whose objective function and constraints region are convex, is called convex programming problem. For such convex programming problems, there have been proposed many efficient solution methods as the successive quadratic programming method and the general gradient method. Unfortunately, there have not been proposed any decisive solution method for nonconvex programming problems. In recent years, with the diversification of social requirements, the demand for the programs with multiple objective functions, which may be conflicting with each other, rather than a singleobjective function, has been increasing (e.g. maximizing the total profit and minimizing the amount of pollution in a production planning). Since there do not always exist a completely optimal solution which optimizes all objectives simultaneously for multiobjective programming problems, the Pareto optimal solution or noninferior solution is defined. A solution is Pareto optimal if any improvement of one objective function can be achieved only at the expense of at least one of the other objective functions. For such multiobjective optimization problems, fuzzy programming approaches (e.g. Zimmermann 1983; Rommelfanger 1996), considering the imprecise nature of the DM’s judgments in multiobjective optimization problems, seem to be very applicable and promising. The application of the fuzzy set theory at the multiobjective linear programming problems was considered firstly by Dubois and Prade (1980). They stipulating that ‘‘When the complexity of system increases, our ability to formulate precise and yet meaningful statement on this system decreases up to a threshold beyond which precision and significance become mutually exclusive characteristics’’ is also instructive in this regard. This gives substance to the study of mathematical models under uncertainty. As probability theory is a matured segment and a familiar territory of mathematics, it is not a surprise that early works on mathematical programming under uncertainty were devoted to situations where randomness is in the state of affairs (Adeyefa and Luhandjula 2011; Kampempe and Luhandjula 2012; Kall 1976; Vajda 1972). Nevertheless, imprecision cannot be equated with randomness. As a matter of fact, there is a qualitatively different type of imprecision (vagueness) which cannot be tackled with probabilistic apparatus (Zadeh 1978). This has rightly led some researchers to embark upon the investigation of ways of integrating fuzzy relations and/or fuzzy quantities into mathematical programming models (Zimmermann 1987; Inuiguchi and Ramik 2000; Luhandjula 2007).
Our motivation here is to modify an approach that gives a good reflection in reality as well as yields a computationally tractable deterministic problem. Here, a multiobjective programming problem with fuzzy objective functions is considered, which is an illdefined problem. Neither solution concepts (like Pareto optimality) nor existing approaches (like the weighting method) are introduced for deterministic multiobjective programming and can be blindly applied. On applying the ranking fuzzy numbers tool, it should be properly tailored to take into consideration the fuzziness surrounding the problem. Moreover, existing approaches for solving the abovementioned problem either caricature the reality or are computationally demanding. The remaining of the paper is as follows. In “Preliminaries” section, we give the brief primer notions of ranking function and fuzzy numbers, and discuss the algorithm for giving fuzzy numbers. In “Finding a satisfying solution of a multiobjective program with fuzzy objective functions” and “Algorithm for satisficing solution of problem” sections, our approach for dealing with a multiobjective programming problem with fuzzy number coefficients is presented. In “The stability set of the first kind” section, we determine the stability set of the first kind. “An illustrated example” section is devoted to a numerical example for the sake of illustration. We end up in “Conclusion” section with some concluding remarks along with perspectives for further research in this field.
Preliminaries
Fuzzy numbers
Ranking of fuzzy numbers through the comparison of their expected intervals
 (i)
\(\tilde{A}\) is normal, i.e., there is \(x_{0} \in {\mathbf{\mathbb{R}}}\) such that \(\mu_{{\tilde{A}}} \left( {x_{0} } \right) = 1\).
 (ii)
\(\tilde{A}\) is fuzzy convex that is:
Jiménez (1996) has proposed a ranking method of fuzzy numbers based on the comparison of their expected intervals. This method is employed in this paper for developing a direct solution approach for the given multiobjective with fuzzy parameters.
To the existence, given the inverse functions \(f_{A}^{ 1}( x )\) and \(g_{A}^{ 1}( x )\), it is assumed that f _{ A }(x) is continuous and increasing and g _{ A }(x) is continuous and decreasing.
Proposition 1
Luhandjula and Rangoaga (2014)
Algorithm for finding a rank of a fuzzy number
Algorithm 1
 Step 0::

Start
 Step 1::

Read \(\mu_{{\tilde{A}}}( x )\)
 Step 2::

Define \(\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle}$}}{f} \left( \alpha \right) = \underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle}$}}{\tilde{a}}_{\alpha } ,\,\bar{f}\left( \alpha \right) = \bar{\tilde{a}}_{\alpha } ,\)
 Step 3::

Find \(C_{d} \left( {\tilde{A}} \right) = \left[ {\frac{1}{2}\left( {\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle}$}}{a} + a_{1} } \right),\frac{1}{2}\left( {a_{2} + \bar{a}} \right)} \right].\)
 Step 4::

Print \(C_{d} \left( {\tilde{A}} \right)\)
 Step 5::

Stop
Finding a satisfying solution of a multiobjective program with fuzzy objective functions
Problem formulation
This model comes up in several applications including water resource management (Bravo and Gonzalez 2009), production planning problem (Escudero et al. 2009) and power plant maintenance scheduling (Canto 2008).
It is not a loss of generality to focus on the case of deterministic constants. As a matter of fact, the literature is rich of papers addressing the problem of converting fuzzy constraints into crisp ones. See for example Luhandjula (1989) and Bhaskar et al. (2004). The problem (9) is an illstated problem due to the presence of several objective functions coupled to fuzziness surrounding involved data.
Therefore, the optimum does not exist for this problem and we have to seek for some satisfying solution. Moreover, existing approaches for the deterministic case, like the weighting method, cannot be applied blindly. They should be tailored to make them suitable for the fuzzy case.
Moreover, it has not inconvenienced of defuzzification operators that transform a fuzzy number into the real number, leading to a loss of too much information about fuzzy numbers. Furthermore, the ranking number operator is optimal in the sense that it is among of a fuzzy member, that minimizes the fuzzy number.
The stability set of the first kind
Definition 4.1. Stability
Generally, we call the numerical method is stable if the numerical errors which are generated during the solution of discretized equations should not be magnified, i.e., the numerical solution is close to the analytical solution. Here, the stability set of the first kind means that the set of all parameters say (ρ, λ) which ensures a solution \((\bar{x},\bar{\lambda })\) of FMONLP problem is optimal.
In general, a numerical method is stable if the cumulative effect of all errors, including roundoff errors, is bounded independent of the mesh points, i.e., the numerical solution is close to the analytical solution. Here, we consider a stability set of the first kind which means that the set of all parameters that ensures a numerical solution of FMONLP problem is optimal.
Definition 4.2
Given a certain (ρ, λ) with a corresponding optimal solution \(\left( {\bar{x},\bar{\lambda }} \right)\); then the stability set of the first kind of the problem (9) corresponding to this optimal solution is defined by:
\(S\left( {\bar{x},\bar{\lambda }} \right) = \left\{ {\left( {\rho ,\lambda } \right) \in R^{m + 1} :\left( {\bar{x},\bar{\lambda }} \right)} \right.\) is an optimal solution of FMONLP problem}.
On account of Rockafellar (1967), we can consider the problem (9) is stable of the first kind and hence problem (10) is also stable.
Let
D = {Iu _{ i } = 0; i ∊ I, u _{ i } > 0, i ∉ I solve (12), (13), (17–20)}
Algorithm for satisficing solution of problem (9)
From the discussion, we can derive the following algorithm for finding a satisficing solution of problem (9)
Algorithm 2
Step 0: Input m, k
Input objective function: \(\tilde{f}_{1} (x), \tilde{f}_{2} (x), \ldots ,\tilde{f}_{m} (x)\)
Input constraint function: g _{1}(x), …, g _{ j }(x).
Step 1: Finding fuzzy number of \(\tilde{f}_{1} (x), \tilde{f}_{2} (x), \ldots , \tilde{f}_{m} (x).\)
 (a)
Put l = 1
 (b)
Repeat until break
If l ≤ m go to Algorithm 1 with input \(\tilde{f}_{l} ( x ) .\) Find \({f}_{l}( x )\) and \(\bar{f}_{l}( x )\). Else, break and go to (c).
An illustrated example
In this section, some calculations are carried out to illustrate the efficiency of the proposed method. Here, we consider only one of these examples for brevity:
The solution of the system (23) is x* = (3, 3).
Conclusion
Some numerical calculations have been carried out on different examples and the CPU time taken by the proposed method and Luhandjula and Rangoaga (2014) method is compared. The results show that proposed method has less CPU time around 75% than Luhandjula and Rangoaga (2014) method. Moreover, the proposed method which depends on ranking of fuzzy numbers shows that it is much easier and efficient than the method mentioned in Luhandjula and Rangoaga (2014); while in the last method, it depends on obtaining nearest interval approximation and computing some integrations.
An approach that strikes a balance between effectiveness and efficiency while coping with multiobjective programming problems with fuzzy objective functions is introduced. Algorithms are given in a way to make the transition from theory to practice easy and can be also carried out.
Indeed, the considered approach is to extend the approaches described in Joubert and Luhandjula (2010) and Skawa and Yauchi (1999), where randomness and fuzziness are under one roof in an optimization framework.
Finally, for further research, analysis of fuzzy multiobjective programming method can be successfully applied to serve the decision makers and to push forward a decision support system (DSS) (Eom and Kim 2006).
Declarations
Authors’ contributions
MAK and AMT proposed the idea. AMT and NME implemented the calculations and helped in drafting and writing of this manuscript. All authors read and approved the final manuscript.
Competing interests
The authors declare that they have no competing interests.
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Authors’ Affiliations
References
 Adeyefa A, Luhandjula M (2011) Multiobjective stochastic linear programming: an overview. Am J Oper Res 1(4):03–213Google Scholar
 Bhaskar PG, Krishnan, Sundsrarajan R (2004) A fuzzy mathematical programming approach for crosssell optimization in retail and banking. J Oper Res Soc 60:717–727View ArticleMATHGoogle Scholar
 Bravo M, Gonzalez I (2009) Applying stochastic goal programming: a case study on water use planning. Eur J Oper Res 196:1123–1129View ArticleMATHGoogle Scholar
 Canto S (2008) Application of Benders decomposition to power plant preventive maintenance scheduling. Eur J Oper Res 184:759–777MathSciNetView ArticleMATHGoogle Scholar
 Dubois D, Prade H (1980) Fuzzy sets and systems, theory and applications. Academic Press, New YorkMATHGoogle Scholar
 Eom S, Kim E (2006) A survey of decision support system applications. J Oper Res Soc 57:1264–1278View ArticleMATHGoogle Scholar
 Escudero LF, Kamesam PV, King AJ, Wets RJB (2009) Production planning via scenario modelling. Ann Oper Res 43:309–335MathSciNetView ArticleMATHGoogle Scholar
 Inuiguchi M, Ramik J (2000) Possibilistic linear programming: a brief review of fuzzy mathematical programming and comparison with stochastic programming portfolio selection problem. Fuzzy Sets Syst 111:3–28MathSciNetView ArticleMATHGoogle Scholar
 Jiménez M (1996) Ranking fuzzy numbers through the comparison of its expected intervals. Int J Uncertain Fuzziness Knowl Based Syst 4:379–388MathSciNetView ArticleMATHGoogle Scholar
 Jiménez M, Rodri’guez M, Arenas M, Bilbao A (2000) Solving a possibilistic linear program through compromise programming. Mathw Soft Comput 7:175–184MathSciNetMATHGoogle Scholar
 Jiménez M, Arenas M, Bilbao Rodri’guez MV (2007) Linear programming with fuzzy parameters: an interactive method resolution. Eur J Oper Res 177(1):1599–1609MathSciNetView ArticleMATHGoogle Scholar
 Joubert JW, Luhandjula MK (2010) On some optimisation models in a fuzzystochastic environment. Eur J Oper Res 207(3):1433–1441View ArticleMATHGoogle Scholar
 Kall P (1976) Stochastic linear programming. Springer, BerlinView ArticleMATHGoogle Scholar
 Kampempe J, Luhandjula M (2012) Chanceconstrained approaches for multiobjective stochastic linear programming problems. Am J Oper Res 2(4):519–526View ArticleGoogle Scholar
 Kassem MA (2008) Stability achievement scalarization function for multiobjective nonlinear programming problems. Appl Math Model 32:1044–1055MathSciNetView ArticleMATHGoogle Scholar
 Luhandjula MK (1989) Fuzzy optimization: an appraisal. Fuzzy Sets Syst 30:257–282MathSciNetView ArticleMATHGoogle Scholar
 Luhandjula MK (2007) Fuzzy mathematical programming: theory, applications and extensions. J Uncertain Syst 1:123–135Google Scholar
 Luhandjula MK, Rangoaga MJ (2014) An approach for solving a fuzzy multi objective programming problem. Eur J Oper Res 232:249–255View ArticleMATHGoogle Scholar
 Rockafellar R (1967) Duality and stability in extremal problems involving convex functions. Pac J Math 21:167–181View ArticleMATHGoogle Scholar
 Rommelfanger H (1996) Fuzzy linear programming and applications. Eur J Oper Res 92:512–528View ArticleMATHGoogle Scholar
 Skawa M, Yauchi K (1999) An interactive fuzzy satisficing method for multi objective nonconvex programming through floating point genetic algorithms. Eur J Oper Res 117:113–124View ArticleMATHGoogle Scholar
 Vajda S (1972) Probablistic programming. Academic Press, New YorkGoogle Scholar
 Zadeh LA (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1:61–72MathSciNetView ArticleMATHGoogle Scholar
 Zimmermann HJ (1983) Fuzzy mathematical programming. Comput Oper Res 10:291–298MathSciNetView ArticleGoogle Scholar
 Zimmermann HJ (1987) Fuzzy set, decision making and expert systems. Kluwer Academic Publisher, DordrechtView ArticleGoogle Scholar