Abstract
Often decision maker wants to optimize various conflicting objectives of real life optimization problem simultaneously, classical techniques do not give suitable solution to the optimization problem due to partial information about values of parameters. In many computational methods, fuzzy set or intuitionistic fuzzy set and its other version were used. But, it’s very interesting to note that the experts opinion regarding values of parameters of optimization problem are different, therefore, the single membership degree does not deal optimization problem properly than collection of degrees of values of parameters. In this situation, hesitant fuzzy set plays important role instead of fuzzy set or intuitionistic fuzzy set. In this article, we introduce hesitant membership function for each conflicting objective to present uncertainty and imprecision of multiobjective linear programming (MOLP) problems. A computational algorithm based on hesitant fuzzy set is constructed for the solution of MOLP and it is numerically verified by example and results of proposed algorithm are compared with existing methods.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Multiobjective linear programming problem is one of the famous optimization problem which occurs daily in real life. In formulation of a MOLP problem, various factors of the real world should be reflected in the description of parameters of the optimization problem, and possible values of parameters may be assigned by the experts. Due to this reason, the possible values of these parameters are imprecise or ambiguous. In this case, it may be more appropriate to interpret the experts understanding about parameters as fuzzy numerical data than crisp data. Thus, multiobjective linear programming problem involving fuzzy parameters would be viewed as a more realistic version than the conventional one. Zadeh [1] introduced fuzzy set for dealing problem with uncertainty and imprecision, and which occurs naturally in management science, industrial, and forecasting. Various kinds of multiobjective linear programming models have been proposed to deal with different decision-making situations that involve fuzzy values in objective function parameters, constraints parameters, or goals.
In several optimization problems, it has been observed that a small violation in given constraints or conditions may lead to more efficient solution to the problem. Such situations appear in frequent way in real life modeling. Many times it is not practical to fix accurate parameters as many of these are obtained through approximation or through some kind of human observation. For example in a production optimization problem, it is not necessary that all the produced are of good quality and are completely sellable on a fixed price. There is possibility that some of the products may be defective and are not sellable on the fixed price. Further prices of raw material as well as market price of finished product may vary depending on its surplus/deficiency in the market due to some uncontrollable situations. Thus it is evident that prices and/or productions are not purely deterministic but in general these are imprecise or nondeterministic and thus such problems of optimization are to be dealt with help of some non classical methods. Modeling of most of real life problems involving optimization process turns out to be multiobjective programming problem in a natural way. Such multiobjective programming problems may in general comprise of conflicting objectives. For example, if we consider a problem of agricultural production planning, the optimal model should have the objectives of maximizing the profit and minimizing the inputs and cost of cultivation. Thus these objectives are conflicting in nature and hence solution of such problems are in general compromise solutions which satisfy each objective function to a degree of satisfaction and a concept of belonging and non belonging arises in such situations.
It was Zimmermann [2] who first used the fuzzy set introduced by Zadeh [1] for solving the fuzzy multiobjective mathematical programming problem. Optimization in fuzzy environment was further studied and was applied in various areas by many researchers such as Tanaka and Asai [3], Luhandjula [4], Sakawa and Yano [5], etc. A brief review of studies of various research workers on optimization under uncertainty can be found in work of Sahinidis [6]. Recently, Bharati and Singh [7] have presented a computational algorithm based on deviation degree of two trapezoidal fuzzy numbers. In view of growing use of fuzzy set in modeling of problems under situations when information available is imprecise, vague or uncertain, various extension of fuzzy sets immersed. In such extensions. Further, it is observed that parameters of real life problem involves imprecision and hesitation. Such problem cannot be dealt with fuzzy set theory properly.
Atanassov [8] introduced the intuitionistic fuzzy sets as a powerful extension of fuzzy set, in his studies emphasized that in view of handling imprecision, vagueness or uncertainty in information both the degree of belonging and degree of non belonging should be considered as two independent properties as these are not complement of each other. This concept of membership and non membership was considered by Angelov [9] in optimization problem and gave intuitionistic fuzzy approach to solve optimization problems. Later, Bharati and Singh [10,11,12,13,14,15,16,17] studied intuitionistic fuzzy set and used it in various real optimization problems, Jana and Roy [18] studied the multiobjective intuitionistic fuzzy linear programming problem and applied it to transportation problem. Further, Garai and Ray [19] have studied generalized intuitionistic fuzzy set and presented an optimization method for MOLP problem. Luo and Yu [20] applied the inclusion degree of intuitionistic fuzzy set to multi criteria decision making problem. Further many workers such as Mahapatra et al. [21], Nachammai and Thangaraj [22] etc. have also studied linear programming problem under intuitionistic fuzzy environment. Dubey and Mehra [23] studied linear programming problem in intuitionistic fuzzy environment using intuitionistic fuzzy number and interval uncertainty in fuzzy numbers. Further, it is very interesting to note that experts opinions about possible values of the parameters of real life problem are conflicting. In such situation fuzzy or intuitionistic fuzzy cannot present the real solution to the problem. Torra and Narukawa [24] presented the concept of hesitant fuzzy set in which an element is characterized by a collection of membership degrees.
Torra [25] introduced the concept of hesitant fuzzy set which is an effective extension of Zadeh fuzzy set. Hesitant fuzzy set is a very useful tool in situations where there are some difficulties in determining the membership of an element to a set caused by a doubt between a few different values. Hesitant fuzzy set whose membership degree presented by a collection of possible values, are a new useful tool to express non-statistical imprecision and human hesitation of real life problems more accurately. The present study gives a computational algorithm for the solution of multiobjective linear programming problem under hesitant fuzzy circumstances. Here, we define hesitant fuzzy membership functions for each conflicting objectives. Present paper is organized as follows: Sect. 2, we develop the computational algorithm by introducing some new terms concerning hesitant fuzzy set, Sect.. 3 contains computational algorithms based on hesitant fuzzy set and the algorithm has been verified by using production planning problem in Sect. 4 and the result obtained has been placed in Sect. 5 followed by references.
2 Preliminaries
Definition 1
Multiobjective optimization problem is occurred in optimization of multiple, conflicting, non-commensurable objective functions subject to certain conditions. In general, a multiobjective optimization problem with p objectives, q constraints and n decision variables, is follows as:
Definition 2
(Torra [25], Torra and Narukawa [24]) Let X be a fixed set, a hesitant fuzzy set on X is in terms of a function that when applied to X returns a subset of [0, 1]. Further, Xia and Xu [26] expressed it mathematically by: \(A=\{(x, h_A (x))| x \in X \}\), where \(h_A \) is set of some values in [0, 1], is called the possible membership degree of the element \(x \in X.\)
Definition 3
Let \( h_1 \) and \( h_2 \) be two hesitant fuzzy sets. Then union and intersection of \( h_1 \) and \( h_2 \) are defined as:
-
(i)
\( h_1 \cap h_2 = \bigcup _{\lambda _1 \in h_1, \lambda _2 \in h_2} min \{ \lambda _1, \lambda _2 \}\)
-
(ii)
\( h_1 \bigcup h_2 = \bigcup _{\lambda _1 \in h_1, \lambda _2 \in h_2} max \{ \lambda _1, \lambda _2 \}\)
Definition 4
Multiobjective linear programming problem (1) can be converted into uncertain multiobjective linear programming problem which is represented below:
Definition 5
Let X be the feasible space of the problem (2), then \(x^0\) is said to be complete hesitant fuzzy optimal solution for problem (2) if there exist \(x^0\in X\) such that \( h_k (x^0)\ge h_k (x), k=1, 2, \ldots , p, \) for all \( x\in X \). However, in general such complete hesitant fuzzy optimal solutions that simultaneously maximize all of the multiobjective functions are conflicting in nature. Thus instead of a complete hesitant fuzzy optimal solution a solution concept, called pareto hesitant fuzzy optimality was introduced in multiobjective programming problems.
Definition 6
Let X be the feasible space of the problem (2), then \(x^0\in X\) is said to be pareto optimal solution for (2) if there does not exist another \( x\in X \) such that \( h_k (x^0)\ge h_k (x)\) for all \( k=1,2,\ldots ,p, \)\( h_j (x^0)> h_j (x)\) for at least one \(j\in \{1,2,\ldots ,p \}.\)
Definition 7
Fuzzy optimization method [2] for the uncertain multiobjective linear programming problem (2) is described below:
Definition 8
Angelov [9] Intuitionistic fuzzy optimization method for the uncertain multiobjective linear programming problem problem (2) is stated below:
3 Development of computational algorithm based on hesitant fuzzy set
In present paper, for development of proposed method first we introduce union and intersection of hesitant fuzzy sets. These are defined in following manner: Let \( h_1=(\delta _1, \delta _2, \ldots , \delta _n) \) and \( h_2=(\gamma _1,\gamma _2,\ldots ,\gamma _n ) \) where \(\delta _1 \le \delta _2 \le \cdots \le \delta _n; \gamma _1\le \gamma _2 \le \cdots \le \gamma _n ; 0\le \delta _i \le 1; 0\le \gamma _i \le 1, i=1,2,\ldots ,n\) be two hesitant fuzzy sets. Then union and intersection of \( h_1 \) and \( h_2 \) are defined as:
-
(i)
\( h_1 \cap h_2 = \bigcup \{\delta _1\wedge \lambda _1, \delta _2\wedge \lambda _2,\ldots , \delta _n\wedge \lambda _n \}\)
-
(ii)
\( h_1 \bigcup h_2 = \bigcup \{\delta _1\vee \lambda _1, \delta _2\vee \lambda _2,\ldots , \delta _n\vee \lambda _n \}.\)
Problem (1) is reconsidered as:
where \(g_k,\text {for all} \ x \), denote the goals and all objective functions are assumed to be maximized, and \(\gtrsim \) is hesitant fuzzy inequality which is represented by Fig. 1. Here objective are considered as hesitant fuzzy constraints. To establish possible membership functions of various objective functions we could first obtain the Table of positive solutions (PIS). Using PIS we obtain the lower and upper bound of each objective function moreover we define possible membership functions for each objective function. Zimmermann [2] first used the Max–min operator given by Bellman and Zadeh [27] to solve multiobjective linear programming problem. Further, it was extended by Angelov [9]. Here, we develop a method of MOLP problem as:
where, F is hesitant fuzzy objective and C denotes hesitant fuzzy constraints. Further, the hesitant fuzzy decision set (HFDS) denoted as \(\tilde{D} \):
where, \( \mu _{D}{(x)} \) denotes the degree of acceptance of hesitant fuzzy decision solution of hesitant fuzzy decision. The above problem (1) can be transformed into the following system:
where,
-
\(\mu ^{E_1}_{k}{(f_k(x))}\) membership degrees are given by \(1^{st}\) expert,
-
\(\mu ^{E_2}_{k}{(f_k(x))}\) membership degrees are given by \(2^{nd}\) expert,
-
\(\cdots \)
-
\(\cdots \)
-
\(\mu ^{E_n}_{k}{(f_k(x))}\) membership degrees are given by \(n^{th}\) expert.
4 Computational algorithm
Step 1 Taking the first objective function from set of k objectives of the problem and solve it as a single objective subject to the given constraints. Find value of objective functions and decision variables.
Step 2 From values of these decision variables compute values of remaining \((k-1)\) objectives.
Step 3 Repeat the step 1 and step 2 for remaining \((k-1)\) objective functions.
Step 4 Tabulate values of objective functions thus obtained from step 1, step 2 and step 3 to form a Table 1 known as PIS.
Step 5 From step 4, obtain the lower bounds and upper bounds for each objective functions, where \(f_k^*\) and \(f_k^,\) are the maximum, minimum values respectively.
Step 6 Here, we denote and define upper and lower bounds by \(U_K^\mu = max(Z_K(X_r))\) and \(L_K^\mu = min(Z_K(X_r)), 1\le r\le p \) respectively for each uncertain and imprecise objective functions of MOLP problems.
Step 7 In this step, we present uncertain and imprecise objectives of MOLP by using the following linear hesitant membership functions \(\mu ^{E^1}_k(f_k(x))\):
where, \(0 \le \alpha _1, \alpha _2,\ldots ,\alpha _n \le 1.\)
Step 8 Now the hesitant fuzzy optimization method for MOLP problem (1) with linear membership functions gives a equivalent linear programming problem as:
Step 9 The above linear programming problem (12) can be easily solved by the above simplex method.
5 Numerical verification of the proposed computational algorithm
5.1 Production planning problem
Consider a park of six machine types whose capacities are to be devoted to production of three products. A current capacity portfolio is available, measured in machine hours per weak for each machine capacity unit priced according to machine type. The necessary data in Table 2 is summarized.
Let \( x_1, x_2, x_3 \) denote three products, then the complete mathematical formulation of the above mentioned problem as a multiobjective linear programming problem is given as:
Stepwise numerical verification of the proposed algorithm are presented below:
Step 1 In this step, we reduce multiobjective linear programming problem into single linear programming problem which is given below:
Solving single objective linear programming problem (14), we get the following optimum solutions: \(x_1=44.93,x_2=50.63, x_3=41.77, (f_1)_1=8041.14.\)
Step 2 With these decision variables, computed values of other remaining objective functions are: \((f_2)_1=10{,}020.33, (f_3)_1=9319.25.\)
Step 3 Step 1 and Step 2 are repeated for other objective functions \(f_2,\ f_3.\)
Step 4 The Positive Ideal Solution obtained are placed in Table 3.
Step 5
Step 6 In this step, we calculate lower and upper bounds for each objective functions:
-
\(L_1^\mu =5452.63, U_1^\mu =8041.14\)
-
\(L_2^\mu =10{,}020.33, U_2^\mu =10{,}950.59\)
-
\(L_3^\mu =9355.90, U_3^\mu =5903.00\)
Step 7 Use following linear membership function \(\mu ^{E^1}_k(f_k(x))\) for each objective functions:
Step 8 Linear programming problem in hesitant fuzzy sense is presented below:
Step 9 Applying the proposed algorithm, the solutions of the mentioned MOLP is listed in Table 4.
6 Conclusions
In recent decades, many extensions and generalizations of fuzzy optimization techniques have been proposed in literature for the solution of multiobjective programming problems for example, interval-valued fuzzy optimization [28], intuitionistic fuzzy optimization [9], generalized intuitionistic fuzzy optimization [19], etc. In present article a new concept of optimality is presented and in view of comparing the hesitant fuzzy optimization with fuzzy optimization, and intuitionistic fuzzy optimization, we also obtained the solution of the undertaken numerical problem by fuzzy optimization method given by Zimmermann [2] and took the best result obtained for comparison with present study. We considered the best solution obtained by the developed algorithm and are placed in Table 5 for comparison with each other and also to compare with the results obtained by fuzzy optimization method.
The objective of the present study is to give the effective algorithm for hesitant fuzzy optimization method for getting optimal solutions to a multiobjective linear programming problem. The merit of the method lies with fact that it gives a set of solutions based on various experts levels. The decision makers may choose a suitable optimal solution according to the demand of the actual situation. Further, the comparisons of results obtained for the undertaken problem clearly show the superiority with respect to quality of products of hesitant fuzzy optimization over fuzzy and intuitionistic fuzzy optimizations which are presented in Fig. 2. Present work can be further applied in nonlinear multiobjective programming problems, multiobjective transportation problems, multiobjective assignment problems, multiobjective fractional problems, game theory, etc.
References
Zadeh LA (1965) Fuzzy sets. Inf. Control 8:338–353
Zimmermann HJ (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1:45–55
Tanaka H, Asai K (1984) Fuzzy linear programming problems with fuzzy numbers. Fuzzy Sets Syst 139:1–10
Luhandjula M (1988) Fuzzy optimization: an appraisal. Fuzzy Sets Syst 30:257–288
Sakawa M, Yano H (1989) An iteractive fuzzy satisfying method of multi objective non linear programming problems with fuzzy parameters. Fuzzy Sets Syst 30:221–238
Sahindis NV (2004) Optimization under uncertainty: state-of-the-art and opportunities. Comput Chem Eng 28:971–983
Bharati SK, Singh SR (2017) A computational algorithm for the solution of fully fuzzy multi-objective linear programming problem. Int J Dyn Control. https://doi.org/10.1007/s40435-017-0355-1
Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20:87–96
Angelov PP (1997) Optimization in an intuitionistic fuzzy environment. Fuzzy Sets Syst 86:299–306
Bharati SK, Malhotra R (2017) Two stage intuitionistic fuzzy time minimizing transportation problem based on generalized Zadeh’s extension principle. Int J Syst Assur Eng Manag 8:1442–1449
Bharati SK, Singh SR (2015) Anote on solving a fully intuitionistic fuzzy linear programming problem based on sign distance. Int J Comput Appl 119(23):30–35
Bharati SK (2017) Ranking method of intuitionistic fuzzy numbers. Glob J Pure Appl Math 13:4595–4608
Bharati SK, Singh SR (2014) Solving multi-objective linear programming problems using intuitionistic fuzzy optimization method: a comparative study. Int J Model Optim 4:10–16
Bharati SK, Nishad AK, Singh SR (2014) Solution of multiobjective linear programming problems in intuitionistic fuzzy environment. Adv Intell Syst Comput 236:161–171
Bharati SK, Singh SR (2014) Intuitionistic fuzzy optimization technique in agricultural production planning: a small farm holder perspective. Int J Comput Appl 89:25–31
Malhotra R, Bharati SK (2016) Intuitionistic fuzzy two stage multiobjective transportation problems. Adv Theor Appl Math 11(3):305–316
Nishad AK, Bharati SK, Singh SR (2014) A new centroid method of ranking for intuitionistic fuzzy numbers. In: Proceedings of the second international conference on soft computing for problem solving (SocProS 2012), December 28–30, (2012), pp 151–159
Jana B, Roy TK (2007) Multi objective intuitionistic fuzzy linear programming and its application in transportation model. NIFS 13:1–18
Garai A, Ray TK (2013) Optimization under generalized intuitionistic fuzzy environment. Int J Comput Appl 73:20–23
Luo Y, Yu C (2008) An fuzzy optimization method for multi criteria decision making problem based on the inclusion degrees of intuitionistic fuzzy set. J Inf Comput Sci 3:146–152
Mahapatra GS, Mitra M, Roy TK (2010) Intuitionistic fuzzy multiobjective mathematical programming on reliability optimization model. Int J Fuzzy Syst 12:259–266
Nachammai AL, Thangaraj P (2012) Solving intuitionistic fuzzy linear programming problem by using similarity measures. Eur J Sci Res 72:204–210
Dubey D, Mehra A (2011) Linear programming with triangular intuitionistic fuzzy number. Adv Int Syst Res 1:563–569
Torra V, Narukawa Y (2009) On hesitant fuzzy sets and decision. the 18th IEEE international conference on fuzzy systems. Jeju Island, Korea, pp 1378–1382
Torra V (2010) Hesitant fuzzy sets. Int J Int Syst 25:529–539
Xia MM, Xu ZS (2011) Studies on the aggregation of intuitionistic fuzzy and hesitant fuzzy information. Technical report
Bellman RE, Zadeh LA (1970) Decision making in a fuzzy environment. Manag Sci 17(4):141–164
Hongmei J, Li N (2010) Optimization in an interval-valued fuzzy environment. In: 2010 2nd International Asia conference on informatics in control, automation and robotics (CAR), vol 1, pp 100–103
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bharati, S.K. Hesitant fuzzy computational algorithm for multiobjective optimization problems. Int. J. Dynam. Control 6, 1799–1806 (2018). https://doi.org/10.1007/s40435-018-0417-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40435-018-0417-z