Abstract
In this article, the crisp, fuzzy and intuitionistic fuzzy optimization problem is formulated. The basic definitions and notations related to optimization problems are given in the preliminaries section. Algorithms for solving the optimization problems using fuzzy and intuitionistic fuzzy set is presented in this article. Then, with the help of the proposed algorithm the optimal solution of the crisp, fuzzy and intuitionistic fuzzy optimization problems are determined. A new theorem related to type-2 fuzzy/type-2 intuitionistic fuzzy optimization problems is proposed and proved. Some new and concrete results related to type-2 fuzzy/type-2 intuitionistic fuzzy optimization problems are presented. To illustrate the proposed method, some real-life numerical examples are presented. The proposed article provides seven fully worked examples with screenshots of output summaries from the software used in the computations for better understanding. The advantages of the proposed approach as compared to other existing work are also specified. Detail analyses of the comparative study as well the discussion are given. To show the advantages of the proposed approach, superiority analysis is discussed. Comparison analysis and the advantages of the proposed operators are also discussed. Some managerial applications and the advantages of the proposed approach are given. Finally, conclusion and future research directions are also given.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The transportation problem (i.e., TP) is a special class of the LPP (i.e., linear programming problem), widely used in the areas of a communication network, employee scheduling, personnel management, aggregate planning, inventory control and so forth. In several real life situations, there is a need for shipping the manufactured goods from different origins (Factories) to different destinations (Warehouses). The TP deals with shipping commodities from different origins to various destinations. The objective of the crisp transportation problem (CTP) is to determine the optimum amount of a commodity to be transported from various supply points (origins) to different demand points (destinations) so that the total transportation cost is minimum or total transportation profit is maximum. A minimization TP involves cost data, in this case, the objective of the solution is to minimize the total cost. On the other hand, a maximization TP involves sales, revenue or profit data, in this case, the objective of the solution is to maximize the total profit. The unit costs/profits, that is, the cost/profit of transporting one unit from a particular origin (supply point) to a particular destination (demand point), the amounts available at the origins (\(O_{i} ;i = 1,2,3, \ldots m\)) and the amounts required at the destinations (\(D_{j} ;j = 1,2,3, \ldots n\)) are the parameters of the TP.
Let us consider m origins (plant locations) and n destinations (distribution centres). The production capacity of the ith plant/origin is \(a_{i}\) and the number of units required at the jth destination is \(b_{j}\). The transportation cost/profit of one unit from the ith origin to jth destination is \(c_{ij}\)/\(p_{ij}\) and let \(x_{ij}\) be the number of units shipped from the ith origin to jth destination. Our aim is to determine the transportation schedule to minimize/maximize the total transportation cost/profit satisfying supply and demand constraints.
Now, the mathematical model of the above TP (i.e., crisp TP) is given by
subject to
Hitchcock (1941) developed a crisp TP.
Finding a best way for assigning several finite number of objects to each other is indeed a difficult task and many problems (assignment problems (AP)) are to be faced while doing so. A special case of AP arises when our main focus is to allot some equal number of destination to a number of origins keeping the cost minimum or profit maximum. Some examples of such phenomenon are:
\(People \to projects.\)
\(Jobs \to machines\)
\(Workers \to jobs\)
\(Teachers \to classes\;{\text{etc}}.\)
AP has a significant feature of establishing a unique way for assigning finite number of objects or tasks to each other and by uniqueness we mean that an object can be assigned to only one job or task. Such type of relation makes the number of sources and destination equal and the values of necessities and capacity is unity that is one. There are basically two approaches for solving an AP which are
\(Linear\;programming\)
\(Transportation\;method\)
D. Konig’s (Hungarian mathematician) assignment method is relatively much faster and reliable in applicability. Such method is also referred as ‘Hungarian Method of Assignment Problem’.
Due to its effectiveness and reliability, AP is applied across the world in various real-life circumstances. The sole application of an AP lies in industry but such tools can be applied in some other areas too. As discussed, an AP has exactly \(n\) jobs and corresponds to \(n\) persons and a person may avail at most one job. The task is to find an optimum assignment in order to keep the cost minimum or profit maximum. In doing so, a well-known Hungarian Method is developed by Kuhn (1955) which was recognised as first method practically applicable for solving typical APs.
Now, the mathematical model of \(n \times n\) balanced AP is presented as follows:
subject to
where \(c_{ij}\) is the cost of assigning the job j to the machine i.
\(x_{ij} = 1\) if the job j is assigned to the machine i, and \(x_{ij} = 0,\) otherwise.
In case of maximization AP, our objective is to determine the assignment of machines to jobs so that the total profit of completing all the jobs is maximum.
In real-life applications, many allocation/optimization problems are uncertain in nature. In that, the CTPs and crisp assignment problems (CAPs) are not an exception, they can also involve uncertainties. So, in this article, the author considers the optimization problems that having uncertainty and hesitation in its parameter. The author formulates the optimization problems (e.g., TPs and APs) and utilizes TIFNs to deal with uncertainty and hesitation. The formulated optimization problems have been transformed into crisp one and solved by linear programming method or integer programming method. Since the existing methods (e.g., fuzzy modified distribution method (FMODI), intuitionistic fuzzy modified distribution method (IFMODI), intuitionistic fuzzy min-zero min-cost method (IFMZMCM), fuzzy Hungarian method (FHM), intuitionistic fuzzy Hungarian method (IFHM), intuitionistic fuzzy reduction method (IFRM)) has many steps to solve the fuzzy and intuitionistic fuzzy optimization problems but so many times it will be very complicated. In general, fuzzy and intuitionistic fuzzy optimization problems are first converted into equivalent crisp optimization problems. Second, the obtained crisp optimization problems are converted into equivalent linear programming or integer linear programming problem (ILPP), which are then solved by TORA (Temporary-Ordered Routing Algorithm) software. It solves the problems by using the branch and bound methodology.
The TORA software especially helpful when the problem is complex. Such complexity may arise when the problem involves a large number of decision variables. However, use of TORA software necessary requires database or data availability about the environment surrounding the problem also. Hence, intuitionistic fuzzy optimization technique with the use of TORA software has evolved special techniques which can measure, compare, control and predict the probable behavior of the variables of the system in a scientific method. It can handle both the maximization as well as the minimization problems. Further, it uses scientific approach to arrive at the solution. So the author has been illustrated a very easy and scientific method to solve different types of optimization problems under crisp, fuzzy and intuitionistic fuzzy environment (IFE). The crisp, fuzzy and intuitionistic fuzzy optimization problems have wide applications in industry, organization, telecommunication, coal transportation, satellite launching, timetabling problems, capital investment, multi-passive-sensor, dynamic facility location and so on. Hence the proposed algorithm is illustrated by real-life numerical examples. To the best of my knowledge, the problem of solving optimization problems under crisp, fuzzy and IFE using single algorithm is new in literature.
The concept of considering the optimization problems by using fuzzy and intuitionistic fuzzy set is new in literature. The proposed approach in this article is computationally simple and efficient. To check the reliability and efficiency of the proposed algorithm, seven numerical examples are presented. Some real-life examples are stated and also it is solved by using the proposed algorithm. The proposed real-life examples are strengthening both the quality and quantity of this article. Results and discussions are given. Due to solving the real-life problems, this article is useful to the variety of researchers and the public. Due to this, it would be more attracted to the various kinds of researchers, practitioners and advanced students in the future. By using the proposed algorithm a DM has the following advantages:
There is no need to find out the basic feasible solution.
There is no need to apply the optimality test. Because the solution obtained by the proposed approach is always optimal.
The proposed algorithm is a single stage approach. So, the use of the IFMODI is not required.
The rest of the paper is structured as follows. The historical aspect of different kinds of optimization problems under crisp, fuzzy and IFE is discussed in Sect. 2. Section 3 presents some basic definitions such as fuzzy set, fuzzy number, TFN, TrFN, intuitionistic fuzzy set, intuitionistic fuzzy number, TIFN and TrIFN, and also theorems related to accuracy function of TrIFN. Arithmetic operations on TIFNs and TrIFNs are discussed in Sect. 4. Section 5 represents the Varghese and Kuriakose (2012) centroid formula for triangular intuitionistic fuzzy numbers (TIFNs). Moreover, this section describes the score function and accuracy function of TIFNs, and also theorems related to accuracy function of TIFN. Section 6, explicitly presents a formulation for the different kinds of optimization problems under crisp, fuzzy and IFE. Section 7 presents the linear and integer programming method based approach to solving various kinds of optimization problems under crisp, fuzzy and IFE. Real-life examples are presented in Sect. 8. Section 9 is devoted to comparison of the suggested approach with the existing methods. The paper is ended by conclusion in Sect. 10.
2 Historical aspects
Everyone knows that the optimization problem is one of the most important problems of management science. Overall, the CAPs and CTPs both are called optimization problems or allocation problems. The CAP deals with assigning jobs (\(J_{i} , i = 1,2,3, \ldots ,n\)) to machines (\(M_{j} , j = 1,2,3, \ldots ,n\)) and the CTP deals with assigning sources (\(S_{i}\) or \(O_{i} , i = 1,2,3, \ldots ,n\)) to destinations (\(D_{j} , j = 1,2,3, \ldots ,n\)). The CAP is a particular case of the CTP where the destinations are tasks/jobs and the sources are assignees.
In the history of mathematics, Hitchcock (1941) presented the fundamental concepts of crisp TPs. The transportation algorithm for solving TPs with equality constraints was given by Dantzig (1963). Taha (2008), Ghazali et al. (2012), Ahmed et al. (2016), Ficker et al. (2017), Xie et al. (2017), Gupta and Arora (2018), Sadeghi (2018), Roy and Mahapatra (2018), Das and Jana (2018) and many authors have solved classical/STPs under crisp environment. Hungarian algorithm for solving APs was given by Kuhn (1955). Thompson (1981), Balinski (1986), Singh (2012), Hossen and Akther (2017) and many authors have solved crisp assignment problems (CAPs).
Many of the allocation problems are imprecise (vague) in nature in today’s world such as in corporate or in the industry, due to variations (the variations may be either big or small) in the parameters. In this case, the use of ordinary (crisp) set theory is not possible. So, to deal quantitatively with imprecise (vague) information in making the decision, Zadeh (1965) introduced the fuzzy set (FS) theory and has applied it successfully to the different kinds of fields. Crisp sets are the sets, that we have used most of our life. In a crisp set, an element is either a member of the set or not. Fuzzy sets (FSs), on the other hand, allow elements to be partially in a set. Each element is given a degree of membership (i.e., membership value) in a set. This membership value can range from the numerical value 0 (i.e., zero) to 1 (i.e., one). Here, the numerical values 0 and 1 refer to “not an element of the set” and “a member of the set” respectively. Clearly, if it is one only allowed the extreme membership values of 0 and 1, that this would actually be equivalent to crisp sets. A membership function is a relationship between “the values of an element” and “its degree of membership” in a set. In a fuzzy set, the membership value lies between 0 and 1. Generally, the membership value is also called the level of acceptance or level of satisfaction. In a crisp set, the numerical values 0 and 1 respectively, represent “the element belongs to the set” and “the element not belong to the set”. Due to the special features of fuzzy set theory, it has been used in numerous fields such as power engineering, consumer electronics, industrial automation, optimization, robotics and control systems engineering.
After the invention of fuzzy set theory, many authors (for example, Mohideen and Kumar 2010; Sharma et al. 2015; Baykasoğlu and Subulan 2017; Kumar 2016a, b, 2017a, 2018a; Sujatha et al. 2018; Vidhya and Ganesan 2018; Habib 2018; Bharati 2018; Gupta et al. 2018; Mishra et al. 2018; Saini et al. 2018; Ngastiti et al. 2018; Maheswari and Ganesan 2018; Sam’an et al. 2018; Bisht and Srivastava 2018; Ebrahimnejad and Verdegay 2018a) have solved TPs under fuzzy environment successfully. Similarly, several authors have solved fuzzy assignment problems (FAPs) successfully. However, the fuzzy set considered the membership value (or degree of membership) of an element in the set but it did not consider the non-membership value (or degree of non-membership) and hesitation index of an element in that particular set.
In conventional TP, i.e., in crisp TP supply, demand and costs are fixed crisp numbers. Hence in this situation, the decision maker can predict transportation cost precisely. On the contrary, in real-world TPs, the supplies, i.e., the availability of the goods and demands of the goods both are not known exactly. These are uncertain quantities with hesitation due to numerous factors like unexpected situations, lack of good communications, error in data, seasonal changes, understanding of markets, rare materials in the market (it depends on the nature and quality of the material), unawareness of customers and many more. Also, the costs are in uncertain quantities with hesitation due to numerous factors like variation in rates of fuels (e.g., petrol, diesel, coal, and gas), traffic jams, weather etc. In such situations, the DM cannot predict transportation cost precisely. Hence, the DM may hesitate. To address this issue, Atanassov (1983) proposed the intuitionistic fuzzy set (IFS) which is more reliable than the fuzzy set proposed by Zadeh (1965). The major advantage of the intuitionistic fuzzy set over fuzzy set is that intuitionistic fuzzy set separates “the degree of membership” and “degree of non-membership” of an element in the set. Hence, with the help of IFS theory, the decision maker can decide the following:
the degree of acceptance,
the degree of non-acceptance and
the degree of hesitation for some quantity.
In case the DM consider the IFS theory in CTP, the DM can decide about the level of acceptance and non-acceptance for the transportation cost or profit.
Similarly, in conventional assignment problem, the performing time (or cost/profit) of each job of the workers (or machines) is not known exactly. This may be due to lack of experience, capacity, interest, situations on that particular day, knowledge, the agility of persons, physical ability, understanding and so on. In such situation, the DM cannot predict performing (the processing time of particular machine) time exactly. Hence the decision maker may hesitate. In this situation, by using the intuitionistic fuzzy set theory the DM can decide about the level of acceptance and non-acceptance for the assignment cost/profit/time. Due to this, the application of IFS theory becomes very popular in TP, assignment problem, decision making, planning, manufacturing, scheduling, medical diagnosis, image processing, washing machines, facial pattern recognition, knowledge-based systems for multiobjective optimization of power systems, control of subway systems and unmanned helicopters, vacuum cleaners and so on.
After the invention of intuitionistic fuzzy set theory many authors (for instance, Hussain and Kumar 2012a, b, c, 2013; Kumar and Hussain 2014a; Singh and Yadav 2015; Kumar and Hussain 2015, 2016a; Ebrahimnejad and Verdegay 2016; Gupta and Anupum 2017; Kumar 2018b, c, d; Mahmoodirad et al. 2018; Roy et al. 2018; Bharati and Singh 2018a; Ebrahimnejad and Verdegay 2018b; Hunwisai et al. 2018; Pathade and Ghadle 2018; Abhishekh and Nishad 2018; Sidhu and Kumar 2019; Pratihar et al. 2020; Smarandache and Broumi 2020) have solved transportation/linear programming problems under neutrosophic/IFE successfully. Similarly, a lot of works based on AP in IFE has been done by several researchers such as Mukherjee and Basu (2012), Kumar and Hussain (2014b, c, d, 2016b, c), Kumar (2017b), Pothiraj and Rajaram (2017), Kumar (2018e, 2020a, b, c, d) and many others.
The solid transportation problem (i.e., STP) is a generalization of the classical TP (i.e., crisp TP) in which three-dimensional properties are taken into account in the objective and constraint set instead of the source (origin) and destination. Shell (1955) stated an extension of well-known transportation problem, that is, crisp TP is called a STP in which bounds are given on three items, namely, supply, demand, and conveyance. In many industrial problems, a homogeneous product is transported from an origin to a destination by means of different modes of transport called conveyances, such as trucks, cargo flights, goods trains, ships and so forth. Study on various kinds of STPs has been done by several researchers (e.g., Haley 1962; Patel and Tripathy 1989; Basu et al. 1994; Jimenez and Verdegay 1996; Li et al. 1997a and many others). An exact method for solving the four index transportation problem and industrial application was presented by Pham and Dott (2013). In literature, Bit et al. (1993), Gen et al. (1995), Li et al. (1997b), Jimenez and Verdegay (1998, 1999), Liu (2006), Ojha et al. (2009), Baidya et al. (2014) and many others have solved fuzzy solid transportation problems (FSTPs). Similarly, a lot of works based on STP under IFE has been done by several researchers such as Aggarwal and Gupta (2016, 2017), Das et al. (2017), Kumar (2018f, g, 2019a, b, c, d) and many others.
Pierskalla (1967) introduced the three-index assignment problem as a straightforward extension of the classical two-dimensional AP. The multidimensional AP was proposed by Pierskalla (1968). Other than Pierskalla, a number of researchers (Frieze and Yadegar 1981; Balas and Saltzman 1991; Crama and Spieksma 1992; Magos and Miliotis 1994; Magos 1996; Storms and Spieksma 2003; Anuradha and Pandian 2012; Kavitha and Pandian 2012) have also studied the concept of SAPs under crisp environment. Recently, Kadhem (2017) discussed heuristic solution approaches to the SAP. Thus, many authors have proposed different approaches to solve the different types of assignment problems when its parameter was in well known crisp numbers. That is, efficient algorithms have been developed for solving different types of optimization problems when the parameters values are known precisely. Anuradha (2015) presented fuzzy solid assignment problems (FSAPs). Therefore, several authors have solved IFTP and IFAP. However, IFSTP and IFSAP have not been investigated by the other studies. To address these issues, two important notions have to be discussed: Linear programming method (LP) and integer programming method (IP). To the best of my knowledge, the problem of solving optimization problems under crisp, fuzzy and IFE using single algorithm is new in literature.
3 Preliminaries
Before studying the proposed algorithm and model, some key terms are defined which is as follows:
Linear programming is concerned with the maximization or minimization of a linear objective function in many variables subject to linear equality and inequality constraints. An objective function represents some principal objective criterion or goal that measures the effectiveness of the system (such as maximizing profits or productivity, or minimizing cost or consumption). Decision variables describe the quantities that the DMs would like to determine. They are the unknowns of a mathematical programming model. Typically we will determine their optimum values with an optimization method.
Optimization problem is a problem in which a objective function is to be minimize or maximize subject to the certain conditions. In general, the solution means the final answer to a problem, but the convention in optimization problem (e.g., linear programming (LP), integer programming (IP), TP, AP and so on) is quite different. Here, any specification of values for the decision variables \(\left( {{\text{e}}.{\text{g}}.\;x_{1} ,x_{2} , \ldots ,x_{n} \;{\text{or}}\;x_{11} ,x_{12} , \ldots ,x_{nn} } \right)\) is called a solution, regardless of whether it is a desirable or even an allowable choice. Based on the nature of the solution, the solution can be defined in different ways. So, the different types of solution can be defined as follows.
A feasible solution is a solution for which all the constraints are satisfied. An infeasible solution is a solution for which at least one constraint is violated. An optimal solution is a feasible solution that has the most favorable value of the objective function. The most favorable value is the smallest value if the objective function is to be minimized, whereas it is the largest value if the objective function is to be maximized. Optimal value is a minimum or maximum value of the objective function to be calculated in optimization problem (e.g., IP, LP, AP, TP and so on). Constraints are linear inequalities or equations involved in an optimization problem. The restrictions normally are referred to as constraints. In most practical problems the variables are required to be non-negative. This special kind of constraint is called a non-negativity restriction. The supply (\(a_{i}\)), demand (\(b_{j}\)), cost (\(c_{ij}\), \(\tilde{c}_{ij}\), \(\tilde{c}_{ijk}^{I}\)), time (\(t_{ij}\), \(\tilde{t}_{ij}\), \(\tilde{t}_{ijk}^{I}\)) and capacity (\(e_{k}\)) are also referred to as the parameters of the model.
Definition 3.1
(Zadeh 1965) Let A be a classical (ordinary) set and μA(x): A → [0, 1]. A fuzzy set A* with the membership function (membership grade) μA(x) is defined by, A* = {(x, μA(x)): x ∈ A and μA(x) ∈ [0, 1]}.
Definition 3.2
(Klir and Yuan 2005) The fuzzy number (FN) Ã is an extension of a regular (ordinary) number in the sense that it does not refer to one single value but rather to a connected set of possible values, where each possible values have its own weight (membership value) between the numerical values 0 and 1. The weight (membership value/function) denoted by μA(x) that satisfies the following conditions.
(1) The membership function μA(x) is piecewise continuous. (2) The membership function μA(x) is a convex fuzzy subset. (3) The membership function μA(x) is the normality of a fuzzy subset (this statement represent that for at least one element xo the membership grade should be 1 (i.e., μA(x0) = 1)).
Definition 3.3
(Nayagam et al. 2008) A fuzzy number (FN) A is defined to be a triangular fuzzy number (TFN) if its membership functions \(\mu_{A}\):ℝ → [0, 1] is equal to
Definition 3.4
(Klir and Yuan 2005) A trapezoidal fuzzy number (TrFN) is denoted by \(\tilde{\omega }\) and is defined by \(\tilde{\omega }\) = (\(\omega_{1}\), \(\omega_{2}\), \(\omega_{3} , \omega_{4}\)), where \(\omega_{1}\), \(\omega_{2}\), \(\omega_{3}\) and \(\omega_{4}\) are real numbers, then its membership function \(\mu_{{\tilde{\omega }}} \left( x \right)\) is as follows:
The graphical representation of a membership function \(\mu_{{\tilde{\omega }}} \left( x \right) = \left( {\omega_{1} , \omega_{2} , \omega_{3, } \omega_{4} } \right)\) is given in the following figure (Fig. 1).
Definition 3.5
(Liou and Wang 1992) We define a ranking function R from F(R) to R, which maps each fuzzy number into the real line, F(R) represents the set of all trapezoidal fuzzy numbers (TrFNs). If R be any ranking function, then the ranking function of the given trapezoidal fuzzy number (TrFN) \(\tilde{\omega } = \left( {\omega_{1} , \omega_{2} , \omega_{3, } \omega_{4} } \right)\) can be defined as follows.
Definition 3.6
(Atanassov 1986) Let X be the universal set and the membership function, non–membership functions defined on X by \(\mu_{A} \left( x \right): X \to \left[ {0,1} \right]\), \(\vartheta_{A} \left( x \right): X \to \left[ {0,1} \right]\).
Degree of membership function and non-membership functions are \(\mu_{A} \left( x \right)\), \(\vartheta_{A} \left( x \right)\) which always satisfies the conditions \(\mu_{A} \left( x \right) + \vartheta_{A} \left( x \right) \ge 0\) and \(\mu_{A} \left( x \right) + \vartheta_{A} \left( x \right) \le 1\) i.e., \(0 \le \mu_{A} \left( x \right) + \vartheta_{A} \left( x \right) \le 1\) for all \(x \in X\) then the set \(A = \left\{ {\left\langle {x,\mu_{A} \left( x \right),\vartheta_{A} \left( x \right)} \right\rangle :x \in X} \right\}\) is an Intuitionistic Fuzzy Set (IFS).
In addition, the intuitionistic fuzzy set index or hesitation margin of \(x\) in \(A\) is denoted by \(\pi_{A} \left( x \right)\) and is defined by \(\pi_{A} (x) = 1 - (\mu_{A} (x) + \vartheta_{A} (x)).\)
\(\pi_{A} \left( x \right)\) is the degree of indeterminacy of \(x \in X\) to the IFS \(A\) and \(\pi_{A} \left( x \right) \in \left[ {0,1} \right]\) that is, \(\pi_{A} \left( x \right):X \to \left[ {0,1} \right]\) and \(0 \le \pi_{A} \left( x \right) \le 1\) for every \(x \in X\).
Where, the notation \(\pi_{A} \left( x \right)\) expresses the lack of knowledge of whether \(x\) belongs to IFS \(A\) or not.
Definition 3.7
(Burillo et al. 1994) If the following holds then an intuitionistic fuzzy subset A = {< x, \(\mu_{A} \left( x \right)\), \(\vartheta_{\text{A}} \left( x \right)\) > : x\(\in\) X} of the real line \(R\) is called an intuitionistic fuzzy number (IFN):
- (i)
∃ m \(\in R\), \(\mu_{A} \left( m \right)\) = 1 and \(\vartheta_{\text{A}} \left( m \right)\) = 0, where m denotes the mean value of A.
- (ii)
\(\mu_{A}\) is a continuous mapping from \(R \to\) [0,1] and for all \(x \in R\), the relation \(0 \le \mu_{A} \left( x \right) + \vartheta_{\text{A}} \left( x \right) \le 1\) (i.e., \(\mu_{A} \left( x \right) + \vartheta_{A} \left( x \right) \ge 0\) and \(\mu_{A} \left( x \right) + \vartheta_{A} \left( x \right) \le 1\)) holds.
The membership function and non-membership function of the IFS ‘A’ is of the following form:
Here, \(p_{1} = f_{1} \left( x \right)\) is strictly increasing function in \(\left[ {m - \alpha , m} \right]\) and \(q_{1} = h_{1} \left( x \right)\) is strictly decreasing function in \(\left[ {m, m + \beta } \right]\).
Here,
‘m’ denotes the mean value of A.
‘α’ denotes the left spread of membership function \(\mu_{A} \left( x \right)\).
‘β’ denotes the right spread of membership function \(\mu_{A} \left( x \right)\).
‘α′’ denotes the left spread of non-membership function \(\vartheta_{A} \left( x \right)\).
‘β′’ denotes the right spreads of non-membership function \(\vartheta_{A} \left( x \right)\).
Symbolically, the intuitionistic fuzzy number \(\tilde{A}^{I}\) is represented as AIFN = (m;\(\alpha ,\beta ;\alpha^{{\prime }} ,\beta^{{\prime }}\)).
Definition 3.8
(Varghese and Kuriakose 2012) A triangular intuitionistic fuzzy number (TIFN) ÃI is an intuitionistic fuzzy set in \(R\) with the following membership function \(\mu_{\omega } \left( x \right)\) and non-membership function \(\vartheta_{\omega } \left( x \right):\)
where \(\omega_{1}^{{\prime }} \le \omega_{1} \le \omega_{2} \le \omega_{3} \le \omega_{3}^{{\prime }}\) and \(\mu_{\omega } \left( x \right),\vartheta_{\omega } \left( x \right) \le 0.5\) for \(\mu_{\omega } \left( x \right) = \vartheta_{\omega } \left( x \right)\), for all \(x \in R.\) This TIFN can be written as \(\tilde{\omega }^{I}\) = \(\left( {\omega_{1} ,\omega_{2} ,\omega_{3} } \right)\left( {\omega_{1}^{{\prime }} ,\omega_{2} ,\omega_{3}^{{\prime }} } \right)\).
3.1 Particular cases (Kumar 2019e)
Let \(\tilde{J}^{I}\) = \(\left( {j_{1} ,j_{2} ,j_{3} } \right)\left( { j_{1}^{{\prime }} ,j_{2} ,j_{3}^{{\prime }} } \right)\) be an arbitrary TIFN. Then, we have the following two cases:
Case 1 If \(j_{1}^{{\prime }} = j_{1}\),\(j_{3}^{{\prime }} = j_{3 }\) then \(\tilde{J}^{I}\) represent Triangular Fuzzy Number (TFN).
Symbolically, it can be written as \(\tilde{J} = \left( {j_{1} ,j_{2} ,j_{3} } \right).\)
Case 2 If \(j_{1}^{'} = j_{1} = j_{2} = j_{3 } = j_{3}^{'} = s\) then \(\tilde{J}^{I}\) represent a real number \(s\).
Definition 3.9
(Singh and Yadav 2016) A Trapezoidal Intuitionistic Fuzzy Number (TrIFN) \(\tilde{A}^{I}\) is an ‘Intuitionistic Fuzzy Number (IFN)’ with the following ‘membership function \((\mu_{{\tilde{A}^{I} }} )^{{\prime }}\) and ‘non-membership function (\(\vartheta_{{\tilde{A}^{I} }}\))′:
where \(a_{1}^{{\prime }} \le a_{1} \le b_{1}^{{\prime }} \le b_{1} \le c_{1} \le c_{1}^{{\prime }} \le d_{1} \le d_{1}^{{\prime }}\) (see Fig. 2).
This TrIFN is denoted by \(\tilde{A}^{I} = \left( { a_{1} ,b_{1} ,c_{1} ,d_{1} ; a_{1}^{{\prime }} ,b_{1}^{{\prime }} ,c_{1}^{{\prime }} ,d_{1}^{{\prime }} } \right)\) (refer to Fig. 2)
3.2 Particular cases
-
Case 1 If \(b_{1}^{{\prime }} = b_{1}\), \(c_{1}^{{\prime }} = c_{1}\), then \(\tilde{A}^{I}\) also represents a TrIFN. It is denoted by \(\tilde{A}^{I} = \left( { a_{1} ,b_{1} ,c_{1} ,d_{1} ; a_{1}^{'} ,b_{1} ,c_{1} ,d_{1}^{'} } \right)\).
-
Case 2 If \(b_{1}^{'} = b_{1}\) = \(c_{1} = c_{1}^{'}\), then \(\tilde{A}^{I}\) also represents a Triangular Intuitionistic Fuzzy Number (TIFN). It is denoted by \(\tilde{A}^{I} = \left( { a_{1} ,b_{1} ,d_{1} ;\;a_{1}^{{\prime }} ,b_{1} ,d_{1}^{{\prime }} } \right).\)
-
Case 3 If \(a_{1}^{\prime } = a_{1} ,\; b_{1}^{\prime } = b_{1} ,\; c_{1}^{\prime } = c_{1} ,\; d_{1}^{{\prime }} = d_{1}\), then \(\tilde{A}^{I}\) represents a Trapezoidal Fuzzy Number (TrFN). It is denoted by \(\tilde{A}^{I} = \left( { a_{1} ,b_{1} ,c_{1} ,d_{1} } \right).\)
-
Case 4 If \(a_{1}^{{\prime }} = a_{1} ,\;b_{1}^{{\prime }} = b_{1} = c_{1} = c_{1}^{{\prime }} ,\;d_{1}^{{\prime }} = d_{1}\), then \(\tilde{A}^{I}\) represents a Triangular Fuzzy Number (TFN). It is denoted by \(\tilde{A}^{I} = \left( { a_{1} ,b_{1} ,d_{1} } \right).\)
-
Case 5 If \(a_{1}^{{\prime }} = a_{1} = b_{1}^{{\prime }} = b_{1} , \;c_{1} = c_{1}^{{\prime }} = d_{1} = d_{1}^{{\prime }}\), then \(\tilde{A}^{I}\) represents the crisp interval [\(b_{1} , c_{1}\)].
-
Case 6 If \(a_{1}^{{\prime }} = a_{1} = b_{1}^{{\prime }} = b_{1} = c_{1} = c_{1}^{{\prime }} = d_{1} = d_{1}^{{\prime }} = m\), then \(\tilde{A}^{I}\) represents a real number \(m.\)
3.3 Score function and accuracy function of a TrIFN (Singh and Yadav 2016)
Let \(\tilde{A}^{I} = \left( { a_{1} ,b_{1} ,c_{1} ,d_{1} ; a_{1}^{{\prime }} ,b_{1}^{{\prime }} ,c_{1}^{{\prime }} ,d_{1}^{{\prime }} } \right)\) be an arbitrary TrIFN.
Definition 3.10
The left integral and right integral values of \(\tilde{A}^{I}\) for the membership function \(\mu_{{\tilde{A}^{I} }}\) are denoted by \(I_{L} \left( {\mu_{{\tilde{A}^{I} }} } \right)\) and \(I_{R} \left( {\mu_{{\tilde{A}^{I} }} } \right)\) and defined by \(I_{L} \left( {\mu_{{\tilde{A}^{I} }} } \right) = \mathop \int \nolimits_{0}^{1} g_{{\tilde{A}^{I} }}^{L} \left( y \right)dy\) and \(I_{R} \left( {\mu_{{\tilde{A}^{I} }} } \right) = \mathop \int \nolimits_{0}^{1} g_{{\tilde{A}^{I} }}^{R} \left( y \right)dy\) respectively.
Definition 3.11
The left integral and right integral values of \(\tilde{A}^{I}\) for the non-membership function \(\vartheta_{{\tilde{A}^{I} }}\) are denoted by \(I_{L} \left( {\vartheta_{{\tilde{A}^{I} }} } \right)\) and \(I_{R} \left( {\vartheta_{{\tilde{A}^{I} }} } \right)\) and defined by \(I_{L} \left( {\vartheta_{{\tilde{A}^{I} }} } \right) = \mathop \int \nolimits_{0}^{1} h_{{\tilde{A}^{I} }}^{L} \left( y \right)dy\) and \(I_{R} \left( {\vartheta_{{\tilde{A}^{I} }} } \right) = \mathop \int \nolimits_{0}^{1} h_{{\tilde{A}^{I} }}^{R} \left( y \right)dy\) respectively.
Definition 3.12
The generalized score function for the membership function \(\mu_{{\tilde{A}^{I} }}\) is denoted by \(S^{{{\upalpha }}} \left( {\mu_{{\tilde{A}^{I} }} } \right)\) with index of optimism \(\alpha \in \left[ {0,1} \right]\) and is defined by \(S^{{{\upalpha }}} \left( {\mu_{{\tilde{A}^{I} }} } \right) = \alpha \left\{ {I_{R} \left( {\mu_{{\tilde{A}^{I} }} } \right) + I_{L} \left( {\mu_{{\tilde{A}^{I} }} } \right)} \right\}\).
Definition 3.13
The generalized score function for the non-membership function \(\vartheta_{{\tilde{A}^{I} }}\) is denoted by \(S^{{{\upalpha }}} \left( {\vartheta_{{\tilde{A}^{I} }} } \right)\) with index of optimism \(\alpha \in \left[ {0,1} \right]\) and is defined by \(S^{{{\upalpha }}} \left( {\vartheta_{{\tilde{A}^{I} }} } \right) = \left( {1 - \alpha } \right)\left\{ {I_{L} \left( {\vartheta_{{\tilde{A}^{I} }} } \right) + I_{R} \left( {\vartheta_{{\tilde{A}^{I} }} } \right)} \right\}\).
Definition 3.14
The generalized accuracy function of \(\tilde{A}^{I}\) is denoted by \(f^{{{\upalpha }}} \left( {\tilde{A}^{I} } \right)\) and is defined by
In case of TrIFN \(\tilde{A}^{I}\) we have, \(\frac{{x - a_{1} }}{{b_{1} - a_{1} }} = \mu_{{\tilde{A}^{I} }}^{L} \left( x \right) \Rightarrow g_{{\tilde{A}^{I} }}^{L} \left( y \right) = \left[ { a_{1} + \left( {b_{1} - a_{1} } \right)y} \right]\).
So, \(\mathop \int \nolimits_{0}^{1} g_{{\tilde{A}^{I} }}^{L} \left( y \right)dy = \mathop \int \nolimits_{0}^{1} \left[ { a_{1} + \left( {b_{1} - a_{1} } \right)y} \right]dy = \frac{{\left( { a_{1} + b_{1} } \right)}}{2} = I_{L} \left( {\mu_{{\tilde{A}^{I} }} } \right)\).
Similarly, \(\frac{{\left( { c_{1} + d_{1} } \right)}}{2} = I_{R} \left( {\mu_{{\tilde{A}^{I} }} } \right)\), \(\frac{{\left( { a_{1}^{'} + b_{1}^{'} } \right)}}{2} = I_{L} \left( {\vartheta_{{\tilde{A}^{I} }} } \right)\) and \(\frac{{\left( { c_{1}^{'} + d_{1}^{'} } \right)}}{2} = I_{R} \left( {\vartheta_{{\tilde{A}^{I} }} } \right)\).
Theorem 3.1
The generalized accuracy function \(f^{{{\upalpha }}}\) is a linear function for all \(\alpha = 0, 0.5\;and\;1\)
Proof
Let \({\tilde{\varphi }}^{I} = \left( {\upeta_{1} ,\upeta_{2} ,\upeta_{3} ,\upeta_{4} ;\;\upeta_{1}^{{\prime }} ,\upeta_{2}^{{\prime }} ,\upeta_{3}^{{\prime }} ,\upeta_{4}^{{\prime }} } \right)\) and \({\tilde{\psi }}^{I} = \left( {\upzeta_{1} ,\upzeta_{2} ,\upzeta_{3} ,\upzeta_{4} ;\upzeta_{1}^{{\prime }} ,\upzeta_{2}^{{\prime }} ,\upzeta_{3}^{{\prime }} ,\upzeta_{4}^{{\prime }} } \right)\) be two TrIFNs. Then
□
Remark 3.1
\(\alpha\) represents the degree of optimism of a decision-maker (DM) (Liou and Wang (1992)). A large \(\alpha\) indicates a higher degree of optimism because when \(\alpha\) increases we see that the weight of the acceptance level of the assignment/transportation cost is also increases. So, we can observe the following.
- 1.
\(\alpha = 0\) gives non-membership value which represents a pessimistic decision maker’s viewpoint as DM is curious about the non-acceptance level of the assignment/transportation cost.
- 2.
\(\alpha = 1\) gives membership value of the assignment/transportation cost which represents an optimistic decision maker’s viewpoint as DM is curious about the acceptance level of the assignment/transportation cost.
- 3.
For, \(\alpha = 0.5\), the score functional value represents a moderate decision maker’s viewpoint because the DM gives equal importance to the acceptance and non-acceptance level of the assignment/transportation cost.
Let \({\tilde{\varphi }}^{I} = \left( { {{\upzeta }}_{1} ,{{\upeta }}_{1} ,{{\uptheta }}_{1} ,{{\updelta }}_{1} ; {{\upzeta }}_{1}^{'} ,{{\upeta }}_{1}^{'} ,{{\uptheta }}_{1}^{'} ,{{\updelta }}_{1}^{'} } \right)\) be TrIFN. Now, we define zero, non-negative, positive, negative TrIFNs and ordering of TrIFNs based on accuracy function is as follows (Singh and Yadav 2016):
Definition 3.15
If \(f^{{{\upalpha }}} \left( {{\tilde{\varphi }}^{I} } \right) = 0\) then the TrIFN \({\tilde{\varphi }}^{I} = \left( { {{\upzeta }}_{1} ,{{\upeta }}_{1} ,{{\uptheta }}_{1} ,{{\updelta }}_{1} ; {{\upzeta }}_{1}^{'} ,{{\upeta }}_{1}^{'} ,{{\uptheta }}_{1}^{'} ,{{\updelta }}_{1}^{'} } \right)\) is said to be zero TrIFN.
Definition 3.16
If \(f^{{{\upalpha }}} \left( {{\tilde{\varphi }}^{I} } \right) \ge 0\) then the TrIFN \({\tilde{\varphi }}^{I} = \left( { {{\upzeta }}_{1} ,{{\upeta }}_{1} ,{{\uptheta }}_{1} ,{{\updelta }}_{1} ; {{\upzeta }}_{1}^{'} ,{{\upeta }}_{1}^{'} ,{{\uptheta }}_{1}^{'} ,{{\updelta }}_{1}^{'} } \right)\) is said to be non-negative TrIFN.
Definition 3.17
If \(f^{{{\upalpha }}} \left( {{\tilde{\varphi }}^{I} } \right) > 0\) then the TrIFN \({\tilde{\varphi }}^{I} = \left( { {{\upzeta }}_{1} ,{{\upeta }}_{1} ,{{\uptheta }}_{1} ,{{\updelta }}_{1} ; {{\upzeta }}_{1}^{'} ,{{\upeta }}_{1}^{'} ,{{\uptheta }}_{1}^{'} ,{{\updelta }}_{1}^{'} } \right)\) is said to be positive TrIFN.
Definition 3.18
If \(f^{{{\upalpha }}} \left( {{\tilde{\varphi }}^{I} } \right) < 0\) then the TrIFN \({\tilde{\varphi }}^{I} = \left( { {{\upzeta }}_{1} ,{{\upeta }}_{1} ,{{\uptheta }}_{1} ,{{\updelta }}_{1} ; {{\upzeta }}_{1}^{'} ,{{\upeta }}_{1}^{'} ,{{\uptheta }}_{1}^{'} ,{{\updelta }}_{1}^{'} } \right)\) is said to be negative TrIFN.
Definition 3.19
Let \({\tilde{\sigma }}^{I} = \left( {{{\upsigma }}_{1} ,{{\upsigma }}_{2} ,{{\upsigma }}_{3} , {{\upsigma }}_{4} ; {{\upsigma }}_{1}^{'} ,{{\upsigma }}_{2}^{'} ,{{\upsigma }}_{3}^{'} ,{{\upsigma }}_{4}^{'} } \right)\) and \({\tilde{\rho }}^{I} = \left( {{{\uprho }}_{1} ,{{\uprho }}_{2} ,{{\uprho }}_{3} , {{\uprho }}_{4} ; {{\uprho }}_{1}^{'} ,{{\uprho }}_{2}^{'} ,{{\uprho }}_{3}^{'} ,{{\uprho }}_{4}^{'} } \right)\) be two different TrIFNs. Then
- (i)
\({\tilde{{\upsigma }}}^{I} \ge {\tilde{\rho }}^{I}\) if \(f^{{{\upalpha }}} \left( {{\tilde{{\upsigma }}}^{I} } \right) \ge f^{{{\upalpha }}} \left( {{\tilde{{\uprho }}}^{I} } \right)\)
- (ii)
\({\tilde{{\upsigma }}}^{I} \le {\tilde{{\uprho }}}^{I}\) if \(f^{{{\upalpha }}} \left( {{\tilde{{\upsigma }}}^{I} } \right) \le f^{{{\upalpha }}} \left( {{\tilde{{\uprho }}}^{I} } \right)\)
- (iii)
\({\tilde{{\upsigma }}}^{I} = {\tilde{{\uprho }}}^{I}\) if \(f^{{{\upalpha }}} \left( {{\tilde{{\upsigma }}}^{I} } \right) = f^{{{\upalpha }}} \left( {{\tilde{{\uprho }}}^{I} } \right)\)
- (iv)
Min \(\left( {{\tilde{{\upsigma }}}^{I} ,{\tilde{{\uprho }}}^{I} } \right) = {\tilde{{\upsigma }}}^{I}\) if \({\tilde{{\upsigma }}}^{I} \le {\tilde{{\uprho }}}^{I}\) or \({\tilde{{\uprho }}}^{I} \ge {\tilde{{\upsigma }}}^{I}\)
- (v)
Max \(\left( {{\tilde{{\upsigma }}}^{I} ,{\tilde{{\uprho }}}^{I} } \right) = {\tilde{{\upsigma }}}^{I}\) if \({\tilde{{\upsigma }}}^{I} \ge {\tilde{{\uprho }}}^{I}\) or \({\tilde{{\uprho }}}^{I} \le {\tilde{{\upsigma }}}^{I}\)
4 Basic arithmetic operations on TIFNs and TrIFNs
Mahapatra and Roy (2009), Shaw and Roy (2012), Mahapatra and Roy (2013), Kumar and Hussain (2016a) have proposed some arithmetic operations on triangular intuitionistic fuzzy number. The advantages of the proposed operators are as follows:
- (i)
Addition, subtraction, and multiplication of two fuzzy numbers is always a fuzzy number.
- (ii)
Use of the proposed operators is very simple and easy.
- (iii)
Understanding the proposed operators is very easy.
- (iv)
The proposed operators are reliable and efficient.
- (v)
In case of triangular intuitionistic fuzzy number, if we add or subtract two triangular intuitionistic fuzzy number then the resulting triangular intuitionistic fuzzy number is always depending on membership into membership and non-membership into non-membership. Due to this, we need not mix both the membership and non-membership values. We can able to deal independently both the membership and non-membership values.
The arithmetic operations of TIFNs and TrIFNs may be defined as follows:
Let \({\tilde{{\upvarphi }}}^{I} = \left( {{{\upeta }}_{1} ,{{\upeta }}_{2} ,{{\upeta }}_{3} } \right)\left( {{{\upeta }}_{1}^{'} ,{{\upeta }}_{2} ,{{\upeta }}_{3}^{'} } \right)\) and \({\tilde{{\uppsi }}}^{I} = \left( {{{\upzeta }}_{1} ,{{\upzeta }}_{2} ,{{\upzeta }}_{3} } \right)\left( {{{\upzeta }}_{1}^{'} ,{{\upzeta }}_{2} ,{{\upzeta }}_{3}^{'} } \right)\) be any two arbitrary TIFNs. The arithmetic operations of TIFNs are defined as follows (Kumar and Hussain 2016a):
Addition/sum of \({\tilde{{\upvarphi }}}^{I}\) and \({\tilde{{\uppsi }}}^{I}\): \({\tilde{{\upvarphi }}}^{I} \oplus {\tilde{{\uppsi }}}^{I} = \left( {{{\upeta }}_{1} + {{\upzeta }}_{1} ,{{\upeta }}_{2} + {{\upzeta }}_{2} ,{{\upeta }}_{3} + {{\upzeta }}_{3} } \right)\left( {{{\upeta }}_{1}^{'} + {{\upzeta }}_{1}^{'} ,{{\upeta }}_{2} + {{\upzeta }}_{2} ,{{\upeta }}_{3}^{'} + {{\upzeta }}_{3}^{'} } \right)\)
Subtraction/difference of \({\tilde{{\upvarphi }}}^{I}\) and \({\tilde{{\uppsi }}}^{I}\): \({\tilde{{\upvarphi }}}^{I} { \ominus }{\tilde{{\uppsi }}}^{I} = \left( {{{\upeta }}_{1} - {{\upzeta }}_{3} ,{{\upeta }}_{2} - {{\upzeta }}_{2} ,{{\upeta }}_{3} - {{\upzeta }}_{1} } \right)\left( {{{\upeta }}_{1}^{'} - {{\upzeta }}_{3}^{'} ,{{\upeta }}_{2} - {{\upzeta }}_{2} ,{{\upeta }}_{3}^{'} - {{\upzeta }}_{1}^{'} } \right)\)
Multiplication/Product of \({\tilde{{\upvarphi }}}^{I}\) and \({\tilde{{\uppsi }}}^{I}\):
Scalar product or scalar multiplication:
- (i)
\(k{\tilde{\varphi }}^{I} = \left( {k{{\upeta }}_{1} ,k{{\upeta }}_{2} ,k{{\upeta }}_{3} } \right)\left( {k {{\upeta }}_{1}^{'} ,k{{\upeta }}_{2} ,k{{\upeta }}_{3}^{'} } \right),\quad {\text{for}}\;k \ge 0\)
- (ii)
\(k{\tilde{\varphi }}^{I} = \left( {k{{\upeta }}_{3} ,k{{\upeta }}_{2} ,k{{\upeta }}_{1} } \right)\left( {k{{\upeta }}_{3}^{'} ,k{{\upeta }}_{2} , k{{\upeta }}_{1}^{'} } \right),\quad {\text{for}}\;k < 0\)
Let \({\tilde{{\upvarphi }}}^{I} = \left( {{{\upeta }}_{1} ,{{\upeta }}_{2} ,{{\upeta }}_{3} , {{\upeta }}_{4} ; {{\upeta }}_{1}^{'} ,{{\upeta }}_{2}^{'} ,{{\upeta }}_{3}^{'} ,{{\upeta }}_{4}^{'} } \right)\) and \({\tilde{{\uppsi }}}^{I} = \left( {{{\upzeta }}_{1} ,{{\upzeta }}_{2} ,{{\upzeta }}_{3} , {{\upzeta }}_{4} ; {{\upzeta }}_{1}^{'} ,{{\upzeta }}_{2}^{'} ,{{\upzeta }}_{3}^{'} ,{{\upzeta }}_{4}^{'} } \right)\) be any two arbitrary TrIFNs. The arithmetic operations of TrIFNs are defined as follows (Singh and Yadav 2016):
Addition or sum of \({\tilde{{\upvarphi }}}^{I}\) and \({\tilde{{\uppsi }}}^{I}\):
Subtraction or difference of \({\tilde{\varphi }}^{I}\) and \({\tilde{\psi }}^{I}\):
Multiplication or product of \({\tilde{\varphi }}^{I}\) and \({\tilde{\psi }}^{I}\): \({\tilde{\varphi }}^{I} \otimes {\tilde{\psi }}^{I} = \left( {{{\upeta }}_{1} f\left( {{\tilde{\psi }}^{I} } \right),{{\upeta }}_{2} f \left( {{\tilde{\psi }}^{I} } \right),{{\upeta }}_{3} f \left( {{\tilde{\psi }}^{I} } \right), {{\upeta }}_{4} f \left( {{\tilde{\psi }}^{I} } \right); {{\upeta }}_{1}^{'} f\left( {{\tilde{\psi }}^{I} } \right),{{\upeta }}_{2}^{'} f \left( {{\tilde{\psi }}^{I} } \right),{{\upeta }}_{3}^{'} f \left( {{\tilde{\psi }}^{I} } \right),{{\upeta }}_{4}^{'} f \left( {{\tilde{\psi }}^{I} } \right)} \right)\)
if \(f\left( {{\tilde{\varphi }}^{I} } \right),\;f\left( {{\tilde{\psi }}^{I} } \right) \ge 0\)
Scalar product or scalar multiplication:
- (i)
\(c{\tilde{\upvarphi }}^{I} = \left( {c{{\upeta }}_{1} ,c{{\upeta }}_{2} ,c{{\upeta }}_{3} , c{{\upeta }}_{4} ; c{{\upeta }}_{1}^{'} ,c{{\upeta }}_{2}^{'} ,c{{\upeta }}_{3}^{'} ,c{{\upeta }}_{4}^{'} } \right),\quad {\text{for}}\;c \ge 0\)
- (ii)
\(c{\tilde{{\upvarphi }}}^{I} = \left( {c{{\upeta }}_{4} ,c{{\upeta }}_{3} ,c{{\upeta }}_{2} , c{{\upeta }}_{1} ; c{{\upeta }}_{4}^{'} ,c{{\upeta }}_{3}^{'} ,c{{\upeta }}_{2}^{'} ,c{{\upeta }}_{1}^{'} } \right),\quad {\text{for}}\;c < 0\)
Remark 4.1
All the parameters of the crisp, fuzzy and intuitionistic fuzzy optimization problems such as supply, demand, cost, revenue or profit, conveyance capacity, time and production are in positive. Since, in TPs and APs, negative parameters have no physical meaning. Hence, in the proposed algorithm all the parameters may be assumed as non-negative crisp, fuzzy and intuitionistic fuzzy numbers. On the basis of this idea, we are not necessary to further investigate on multiplication operation involving negative values.
5 Centroid of the TIFN and its ordering principles
Ranking of alternatives in IFE plays a major role in decision-making and optimization problems. Burillo et al. (1994) introduced the definition of intuitionistic fuzzy number (IFN) and studied its important properties. Several authors like Grzegorzewski (2003), Mitchell (2004), Nehi and Maleki (2005), Ban (2008), Nayagam et al. (2008), Wei and Tang (2010), Guha and Chakraborty (2010), Deng Feng Li et al. (2010), Nehi (2010), De et al. (2012), Das and Guha (2013), Rezvani (2013a, b, c), Kumar and Kaur (2013), Zhang and Nan (2013), Jafarian and Rezvani (2013), Shabani and Jamkhaneh (2014), Nishad et al. (2014), De and Das (2014), Zeng et al. (2014), Li and Yang (2015), Wan et al. (2016), Das and Guha (2016), Bharati and Singh (2018b), Chutia and Saikia (2018) have studied intuitionistic fuzzy numbers (IFNs) and analyzed its properties. Varghese and Kuriakose (2012), have proposed centroid (ranking) of TIFN with the single score using its non-membership and membership function.
Definition 5.1
(Varghese and Kuriakose 2012) Let \({\tilde{{\upvarphi }}}^{I} = \left( {{{\upeta }}_{1} ,{{\upeta }}_{2} ,{{\upeta }}_{3} } \right)\left( {{{\upeta }}_{1}^{'} ,{{\upeta }}_{2} ,{{\upeta }}_{3}^{'} } \right)\) and \({\tilde{{\uppsi }}}^{I} = \left( {{{\upzeta }}_{1} ,{{\upzeta }}_{2} ,{{\upzeta }}_{3} } \right)\left( {{{\upzeta }}_{1}^{'} ,{{\upzeta }}_{2} ,{{\upzeta }}_{3}^{'} } \right)\) be two TIFNs. Then the set of TIFNs is defined as follows:
- (i)
ℜ (\({\tilde{\varphi }}^{I}\)) > ℜ (\({\tilde{\psi }}^{I}\)) ⇔ \({\tilde{\varphi }}^{I}\) ≻ \({\tilde{\psi }}^{I}\)
- (ii)
ℜ (\({\tilde{\varphi }}^{I}\)) < ℜ (\({\tilde{\psi }}^{I}\)) ⇔ \({\tilde{\varphi }}^{I}\) ≺ \({\tilde{\psi }}^{I}\)
- (iii)
ℜ (\({\tilde{\varphi }}^{I}\)) = ℜ (\({\tilde{\psi }}^{I}\)) ⇔ \({\tilde{\varphi }}^{I}\) ≈ \({\tilde{\psi }}^{I}\)
where
Whenever the above formulae doesn’t provide finite value then we can make use of the following formulae.
The score function for the membership function \(\mu_{{{\upvarphi }}} \left( x \right)\) is denoted by \(S\left( {\mu_{{{\upvarphi }}} \left( x \right)} \right)\) and is defined by \(S\left( {\mu_{{{\upvarphi }}} \left( x \right)} \right) = \frac{{{{\upeta }}_{1} + 2{{\upeta }}_{2} + {{\upeta }}_{3} }}{4}\).
The score function for the non-membership function \(\vartheta_{{{\upvarphi }}} \left( x \right)\) is denoted by \(S\left( {\vartheta_{{{\upvarphi }}} \left( x \right)} \right)\) and is defined by \(S\left( {\vartheta_{{{\upvarphi }}} \left( x \right)} \right) = \frac{{{{\upeta }}_{1}^{'} + 2{{\upeta }}_{2} + {{\upeta }}_{3}^{'} }}{4}\).
The accuracy function of \({\tilde{\varphi }}^{I}\) is denoted by \(f\left( {{\tilde{{\upvarphi }}}^{I} } \right)\) and is defined by
Theorem 5.1
The generalized accuracy function \(f^{{{\upalpha }}}\) is a linear function for all \(\alpha = 0, 0.5\) and \(1\)
Proof
Let \({\tilde{{\upvarphi }}}^{I} = \left( {{{\upeta }}_{1} ,{{\upeta }}_{2} ,{{\upeta }}_{3} } \right)\left( {{{\upeta }}_{1}^{'} ,{{\upeta }}_{2} ,{{\upeta }}_{3}^{'} } \right)\) and \({\tilde{{\uppsi }}}^{I} = \left( {{{\upzeta }}_{1} ,{{\upzeta }}_{2} ,{{\upzeta }}_{3} } \right)\left( {{{\upzeta }}_{1}^{'} ,{{\upzeta }}_{2} ,{{\upzeta }}_{3}^{'} } \right)\) be two TIFNs. Then for all \(k \ge 0\), we have
□
Similarly it can be proved for \(k < 0\). This implies that the accuracy function \(f^{{{\upalpha }}}\) is a linear function for all \(\alpha = 1, 0.5\) and \(0\).
From the accuracy function, we have
- (i)
\(f^{{{\upalpha }}}\) (\({\tilde{\varphi }}^{I}\)) > \(f^{{{\upalpha }}}\) (\({\tilde{\psi }}^{I}\)) ⇔ \({\tilde{\varphi }}^{I}\) ≻ \({\tilde{\psi }}^{I}\)
- (ii)
\(f^{{{\upalpha }}}\) (\({\tilde{\varphi }}^{I}\)) < \(f^{{{\upalpha }}}\) (\({\tilde{\psi }}^{I}\)) ⇔ \({\tilde{\varphi }}^{I}\) ≺ \({\tilde{\psi }}^{I}\)
- (iii)
\(f^{{{\upalpha }}}\) (\({\tilde{\varphi }}^{I}\)) = \(f^{{{\upalpha }}}\) (\({\tilde{\psi }}^{I}\)) ⇔ \({\tilde{\varphi }}^{I}\) ≈ \({\tilde{\psi }}^{I}\)
Let us consider \({\tilde{{\upvarphi }}}^{I} = \left( {{{\upeta }}_{1} ,{{\upeta }}_{2} ,{{\upeta }}_{3} } \right)\left( {{{\upeta }}_{1}^{'} ,{{\upeta }}_{2} ,{{\upeta }}_{3}^{'} } \right)\) be an arbitrary TIFN. Next, we define zero (0, zero means it is neither positive nor negative, that is, equal to zero), non-negative (i.e., either positive or equal to zero), positive (i.e., greater than zero), negative (i.e., less than zero) TIFNs and ordering (i.e., ≽ and ≼ between any two TIFNs) of TIFNs based on accuracy function is as follows (Kumar and Hussain 2016a):
Definition 5.2
If \(f^{{{\upalpha }}} \left( {{\tilde{{\upvarphi }}}^{I} } \right) = 0\) then the TIFN \({\tilde{{\upvarphi }}}^{I} = \left( {{{\upeta }}_{1} ,{{\upeta }}_{2} ,{{\upeta }}_{3} } \right)\left( {{{\upeta }}_{1}^{'} ,{{\upeta }}_{2} ,{{\upeta }}_{3}^{'} } \right)\) is said to be zero TIFN.
Definition 5.3
If \(f^{{{\upalpha }}} \left( {{\tilde{{\upvarphi }}}^{I} } \right) \geq 0\) then the TIFN \({\tilde{{\upvarphi }}}^{I} = \left( {{{\upeta }}_{1} ,{{\upeta }}_{2} ,{{\upeta }}_{3} } \right)\left( {{{\upeta }}_{1}^{'} ,{{\upeta }}_{2} ,{{\upeta }}_{3}^{'} } \right)\) is said to be non-negative TIFN.
Definition 5.4
If \(f^{{{\upalpha }}} \left( {{\tilde{{\upvarphi }}}^{I} } \right) > 0\) then the TIFN \({\tilde{{\upvarphi }}}^{I} = \left( {{{\upeta }}_{1} ,{{\upeta }}_{2} ,{{\upeta }}_{3} } \right)\left( {{{\upeta }}_{1}^{'} ,{{\upeta }}_{2} ,{{\upeta }}_{3}^{'} } \right)\) is said to be positive TIFN.
Definition 5.5
If \(f^{{{\upalpha }}} \left( {{\tilde{{\upvarphi }}}^{I} } \right) < 0\) then the TIFN \({\tilde{{\upvarphi }}}^{I} = \left( {{{\upeta }}_{1} ,{{\upeta }}_{2} ,{{\upeta }}_{3} } \right)\left( {{{\upeta }}_{1}^{'} ,{{\upeta }}_{2} ,{{\upeta }}_{3}^{'} } \right)\) is said to be negative TIFN.
Definition 5.6
The ordering ≽ and ≼ between any two TIFNs \({\tilde{\varphi }}^{I}\) and \({\tilde{\psi }}^{I}\) are defined as follows:
- (i)
\({\tilde{{\upvarphi }}}^{I} { \succcurlyeq }{\tilde{{\uppsi }}}^{I}\) iff \({\tilde{{\upvarphi }}}^{I}\succ{\tilde{{\uppsi }}}^{I}\) or \({\tilde{{\upvarphi }}}^{I} \approx {\tilde{{\uppsi }}}^{I}\) and
- (ii)
\({\tilde{{\upvarphi }}}^{I} { \preccurlyeq }{\tilde{{\uppsi }}}^{I}\) iff \({\tilde{{\upvarphi }}}^{I}\prec{\tilde{{\uppsi }}}^{I}\) or \({\tilde{{\upvarphi }}}^{I} \approx {\tilde{{\uppsi }}}^{I}\)
Definition 5.7
Let \(\{ {\tilde{{\upvarphi }}}_{i}^{I} , i = 1,2, \ldots ,n\}\) be a set of TIFNs. If \(f^{{{\upalpha }}} ({\tilde{{\upvarphi }}}_{k}^{I} ) \le f^{{{\upalpha }}} ({\tilde{{\upvarphi }}}_{i}^{I} )\)\(\forall\)i, then the TIFN \({\tilde{{\upvarphi }}}_{k}^{I }\) is the minimum of \(\{ {\tilde{{\upvarphi }}}_{i}^{I} , i = 1,2, \ldots ,n\} .\)
Definition 5.8
Let \(\{ {\tilde{{\upvarphi }}}_{i}^{I} , i = 1,2, \ldots ,n\}\) be a set of TIFNs. If \(f^{{{\upalpha }}} ({\tilde{{\upvarphi }}}_{t}^{I} ) \ge f^{{{\upalpha }}} ({\tilde{{\upvarphi }}}_{i}^{I} )\)\(\forall\)i, then the TIFN \({\tilde{{\upvarphi }}}_{t}^{I }\) is the maximum of \(\{ {\tilde{{\upvarphi }}}_{i}^{I} , i = 1,2, \ldots ,n\} .\)
5.1 Example
Let \({\tilde{{\upvarphi }}}^{I} = \left( {5,8,10} \right)\left( {1,8,11} \right)\) and \({\tilde{{\uppsi }}}^{I} = \left( {3,8,16} \right)\left( {0,8,19} \right)\), then
Similarly, from the accuracy function we can prove
Thus in each case we have, \({\tilde{{\upvarphi }}}^{I} \prec {\tilde{{\uppsi }}}^{I}\).
6 Mathematical formulations of various kinds of optimization problems
This section consists of two subsections. Both sections are present the mathematical model of the problem.
6.1 Mathematical formulation of type-2 fuzzy, type-2 intuitionistic fuzzy, solid and type-2 intuitionistic fuzzy solid transportation problems
Let us consider the TP with m origins (rows) and n destinations (columns). Let \(\tilde{c}_{ij} = \left[ {c_{ij }^{1} ,c_{ij }^{2} ,c_{ij }^{3} ,c_{ij }^{4} } \right]\) and \(\tilde{c}_{ij}^{I} = \left( {c_{ij}^{1} ,c_{ij}^{2} ,c_{ij}^{3} } \right)\left( {c_{ij}^{{1^{\prime}}} ,c_{ij}^{2} ,c_{ij}^{{3^{\prime}}} } \right)\) be the cost of transporting one unit of the product (manufactured goods) from ith origin to jth destination, \(b_{j} \left( {j = 1,2,3, \ldots ,n} \right)\) be the quantity of commodity needed at destination j, \(a_{i} \left( {i = 1,2,3, \ldots ,m} \right)\) denotes the quantity of commodity available at origin i, \(x_{ij}\) is the quantity of manufactured goods transported from ith origin to jth destination, so as to minimize the total fuzzy and intuitionistic fuzzy transportation costs.
Now, the mathematical model of the above TP is given by
subject to the constraints (2) to (4).
subject to the constraints (2) to (4).
Consider transportation with m origins, n destinations, and l conveyances. Let \(c_{ijk}\) be the unit cost of transporting one unit of the product from ith origin to jth destination by means of the kth conveyance. Let \(a_{i} \left( {i = 1,2, \ldots ,m} \right)\) be the quantity of commodity available at origin i. Let \(b_{j} \left( {j = 1,2, \ldots ,n} \right)\) be the amount of the quantity of commodity needed at destination j. Let \(e_{k} \left( {k = 1,2, \ldots ,l} \right)\) be the amount of the material transported by kth conveyance. Let \(x_{ijk}\)\(\left( {i = 1,2, \ldots ,m;\;j = 1,2, \ldots ,n;\;{\text{and}}\;k = 1,2, \ldots ,l} \right)\) be the number of units of quantity transported from ith origin to jth destination by means of the kth conveyance. Our aim is to determine transportation schedule to minimize the transportation cost satisfying supply, demand and conveyance constraints.
subject to
Consider transportation with m origins, n destinations, and l conveyances. Let us take \(\tilde{c}_{ijk} = \left[ {c_{ijk }^{1} ,c_{ijk }^{2} ,c_{ijk }^{3} ,c_{ijk }^{4} } \right]\) and \(\tilde{c}_{ijk}^{I} = \left( {c_{ijk}^{1} ,c_{ijk}^{2} ,c_{ijk}^{3} } \right)\left( {c_{ijk}^{{1^{\prime}}} ,c_{ijk}^{2} ,c_{ijk}^{{3^{\prime}}} } \right)\) be the unit cost of transporting one unit of the manufactured goods from ith origin to jth destination by means of the kth conveyance. Let us take \(a_{i} \left( {i = 1,2, \ldots ,m} \right)\) be the quantity of commodity available at origin i. Let us take \(b_{j} \left( {j = 1,2, \ldots ,n} \right)\) be the amount of the quantity of commodity needed at destination j. Let \(e_{k} \left( {k = 1,2, \ldots ,l} \right)\) be the amount of the material transported by kth conveyance. Let us take \(x_{ijk} \left( {i = 1,2, \ldots ,m;\;j = 1,2, \ldots ,n;\;{\text{and}}\;k = 1,2, \ldots ,l} \right)\) be the number of units of quantity transported from ith origin to jth destination by means of the kth conveyance. Our aim is to determine the transportation schedule that minimizes the total fuzzy and intuitionistic fuzzy transportation costs while satisfying supply, demand and conveyance limits.
Now, the mathematical model of the above TP is given by
subject to the constraints (16) to (19).
subject to the constraints (16) to (19).
6.2 Mathematical formulation of fuzzy, intuitionistic fuzzy, solid and intuitionistic fuzzy solid assignment problems
Let us consider the situation of assigning n machines to n jobs (one machine per job) and each machine is capable of doing any job at different costs. Let \(\tilde{c}_{ij} = \left[ {c_{ij }^{1} ,c_{ij }^{2} ,c_{ij }^{3} ,c_{ij }^{4} } \right]\) and \(\tilde{c}_{ij}^{I} = \left( {c_{ij}^{1} ,c_{ij}^{2} ,c_{ij}^{3} } \right)\left( {c_{ij}^{{1^{\prime}}} ,c_{ij}^{2} ,c_{ij}^{{3^{\prime}}} } \right)\) be the cost of assigning the jth job to the ith machine. Let \(x_{ij}\)\(\left( {i = 1,2, \ldots ,n\;{\text{and}}\;j = 1,2, \ldots ,n} \right)\) be the decision variable that denotes the assignment of the machine i to the job j. Our aim is to determine the assignment of machines to jobs so that the total fuzzy cost and the total intuitionistic fuzzy cost of completing all the jobs are minimum. This situation is known as balanced fuzzy assignment problem and balanced intuitionistic fuzzy assignment problem.
Now, the mathematical model of the above AP is given by
Subject to the constraints (6) to (8).
Subject to the constraints (6) to (8).
Consider the situation of n jobs in n factory and the factory has n machines to process the jobs. Each job in a factory has to be associated with only one machine. Let us take \(c_{ijk} \left( {i = 1,2, \ldots ,n; j = 1,2, \ldots ,n\;{\text{and}}\;k = 1,2, \ldots ,n} \right)\) be the cost of job j (\(j = 1,2, \ldots ,n\)) is processed by the machine i (\(i = 1,2, \ldots ,n\)) in the factory k (\(k = 1,2, \ldots ,n\)). Let \(x_{ijk}\) be the decision variable that denotes the assignment of jth job to ith machine in the kth factory. Our objective is to determine the assignment of jobs to machines at minimum assignment cost. This situation is known as balanced SAP (BSAP).
subject to the constraints
where \(c_{ijk}\) is the cost of assigning the jth job to the ith machine in the kth factory. \(x_{ijk} = 1\) if the job j is assigned to the machine i in the factory k, and \(x_{ijk} = 0,\) otherwise.
Consider the situation of n jobs in n factory and the factory has n machines to process the jobs. Each job in a factory has to be associated with only one machine. Let us take \(\tilde{c}_{ijk}\) and \(\tilde{c}_{ijk}^{I}\) be the fuzzy and intuitionistic fuzzy costs of the job j (\(j = 1,2, \ldots ,n\)) is processed by the machine i (\(i = 1,2, \ldots ,n\)) in the factory k (\(k = 1,2, \ldots ,n\)) respectively. Let \(x_{ijk} \left( {i = 1,2, \ldots ,n; j = 1,2, \ldots ,n;\;{\text{and}}\;k = 1,2, \ldots ,n} \right)\) be the decision variable that denotes the assignment of jth job to ith machine in the kth factory. Our objective is to determine the assignment of jobs to machines at minimum intuitionistic fuzzy assignment cost. This situation is known as BIFSAP (balanced intuitionistic fuzzy solid assignment problem).
subject to the constraints (25) to (28).
Now, the mathematical model of the type-2 IFSTP is given by
7 Algorithm
The proposed algorithm for determining optimal solution consists of the following steps:
- Step 1:
Construct the optimization problems under crisp, fuzzy and IFE. i.e., there are three different optimization problems which are
- (i)
crisp optimization problem
- (ii)
fuzzy optimization problem
- (iii)
intuitionistic fuzzy optimization problem
Hence formulate the optimization problems under these three different situations.
- (i)
- Step 2:
- (i)
If the formulated optimization problems, which is only having the crisp parameters, then go to step 5 (i).
- (ii)
If the formulated optimization problems having both the crisp and fuzzy parameters, then go to step 3 (i).
- (iii)
If the formulated optimization problems having both the crisp and intuitionistic fuzzy parameters, then go to step 3 (ii).
- (i)
- Step 3:
- (i)
By using the ranking method proposed by Liou and Wang (1992), calculate ranking index for each fuzzy number of the given fuzzy optimization problem. The formula for ranking of TrFNs is shown in Eq. (9).
- (ii)
By using the ranking method proposed by Varghese and Kuriakose (2012), calculate ranking index for each intuitionistic fuzzy number of the given intuitionistic fuzzy optimization problem. The formula for ranking of TIFNs is shown in Eq. (11). If the ranking method is not suitable. i.e., if it does not yield finite values, then use the accuracy function to calculate the ranking index. The accuracy function for TrIFN and TIFN is given in Eqs. (10b) and (12b).
- (i)
- Step 4:
By using steps 3 (i) and 3 (ii) of the proposed algorithm, in a given fuzzy and intuitionistic fuzzy optimization problem, replace every fuzzy and intuitionistic fuzzy number by their respective ranking indices. This step yields the crisp optimization problem corresponding to every fuzzy and intuitionistic fuzzy optimization problems
- Step 5:
After using step 2 (i) or/and step 4 of the proposed algorithm, now
- (i)
Solve the crisp optimization problem by using TORA software. This step yields the optimal solution and optimal objective value for crisp optimization problems as mentioned in steps 2 (i) or 4.
- (ii)
From the obtained solution in step 5(i), the minimum/maximum objective value of fuzzy optimization problem can be determined by using the Eqs. (13), (20), (22) and (29).
- (iii)
From the obtained solution in step 5(i), the minimum/maximum objective value of intuitionistic fuzzy optimization problem can be determined by using the Eqs. (14), (21), (23) and (30).
- (i)
Note 7.1
Crisp optimization problem is nothing but it is having a crisp parameters. Similarly, fuzzy optimization problem and intuitionistic fuzzy optimization problem both are having fuzzy and intuitionistic fuzzy parameters respectively.
Now, we are going to prove the new theorem called PSK theorem in optimization problems under fuzzy and IFE. Subsequently, we are going to present some new and important remarks.
Theorem 7.1
(PSK theorem in fuzzy and intuitionistic fuzzy optimization problems) If some or all of the elements (i.e., fuzzy numbers or IFNs or its mixture of both) in the type-2 fuzzy/type-2 intuitionistic fuzzy optimization problems (optimization costs or profits) are replaced by equivalent fuzzy numbers or IFNs or both (their ranking values, for example), the new type-2 fuzzy/type-2 intuitionistic fuzzy optimization problems has the same set of optimal solutions.
Proof
Type-2 fuzzy/type-2 intuitionistic fuzzy optimization problem is an optimization problem, in which only the optimization costs (or profits) are represented in terms of fuzzy number/IFN or the mixture of both. We know that in a type-2 fuzzy/type-2 intuitionistic fuzzy optimization problems the decision variables are all crisp numbers. In type-2 fuzzy/type-2 intuitionistic fuzzy optimization problems, the decision variables depend on its constraints, as well as, feasible, and non-negative restrictions. But the constraints, as well as feasible and non-negative restrictions, are all having the crisp decision variables. From the above discussion, the optimal solution of type-2 fuzzy/type-2 intuitionistic fuzzy optimization problem is always crisp numbers. The optimal solution is always unchanged if all the costs or profits of the type-2 fuzzy/type-2 intuitionistic fuzzy optimization problem is unchanged. Further, our assumption is to replace equivalent fuzzy numbers or IFNs or mixture of both in the type-2 fuzzy/type-2 intuitionistic fuzzy optimization problems. So, the costs or profits are unchanged in a new type-2 fuzzy/type-2 intuitionistic fuzzy optimization problem and only the existing type-2 fuzzy/type-2 intuitionistic fuzzy optimization costs or profits are replaced by its equivalent fuzzy numbers or IFNs or mixture of both. This implies that, if some or all of the elements (i.e., fuzzy numbers or IFNs or its mixture of both) in the type-2 fuzzy/type-2 intuitionistic fuzzy optimization problems (optimization costs or profits) are replaced by equivalent fuzzy numbers or IFNs or its mixture of both (their ranking values, for example), the new type-2 fuzzy/type-2 intuitionistic fuzzy optimization problems has the same set of optimal solutions. Hence proved the theorem.□
Remark 7.1
The type-2 fuzzy/type-2 intuitionistic fuzzy optimization problem and its equivalent crisp optimization problem both are having the same occupied/assigned cells. That is, in both the case, the occupied/assigned cells are unchanged.
Remark 7.2
Every feasible solution/assignment to the type-2 fuzzy/type-2 intuitionistic fuzzy optimization problem is also a feasible solution/assignment to its equivalent crisp optimization problem. Similarly, every optimal solution/assignment to the type-2 fuzzy/type-2 intuitionistic fuzzy optimization problem is also an optimal solution/assignment to its equivalent crisp optimization problem.
Remark 7.3
If every optimization problem is possible to be solved using TORA software, then intuitionistic fuzzy optimization problem is also possible to be solved by TORA software.
Now, the proposed algorithm can be illustrated with the help of following real life numerical examples.
8 Illustrative examples
For each proposed model, the real life numerical examples have been illustrated in this section.
8.1 Example: 1 type-2 FTP with TrFNs
A company has four plants \(S_{i} \left( {i = 1,2,3,4} \right)\) and four warehouses \(D_{j} \left( {j = 1,2,3,4} \right)\). The number of units, available at the plants are 25, 18, 37 and 20 respectively. Demands at \(D_{1} ,D_{2} ,D_{3}\) and \(D_{4}\) are 16, 28, 34 and 22 respectively. Units cost of transportation (given in terms of TrFNs) are given in Table 1.
Find the allocation so that total FTC (fuzzy transportation cost) is minimum.
Solution The given problem having the crisp and fuzzy parameters. Here, the supply and demand are crisp numbers but the cost is TrFN. Therefore, the given problem is a Type-2 FTP.
From steps 3 (i) and 4, we get the following CTP (crisp transportation problem) (see Table 2).
From model (1), we can write this crisp TP (see Table 2) as follows:
subject to the constraints
\(x_{11}\), \(x_{12}\), \(x_{13}\), \(x_{14}\), \(x_{21}\), \(x_{22}\), \(x_{23}\), \(x_{24}\), \(x_{31}\), \(x_{32}\), \(x_{33}\), \(x_{34}\),\(x_{41}\), \(x_{42}\), \(x_{43}\), \(x_{44}\) ≥ 0 (non-negative restriction)
By applying TORA software to this problem, we get the following optimal solution, which is given in screenshot 1.
The output image 1 (or screenshot 1) shows the optimal solution and optimal objective value of the crisp TP corresponding to type-2 FTP (refer to Fig. 3).
From step 5 (i), we get the following optimal solution and optimal objective value for the crisp TP.
The optimal solution of type-2 FTP and its CTP both are the same. Since the parameters supply and demand are crisp numbers.
From step 5 (ii), we can write the optimum objective value of the given type-2 FTP is as follows:
8.2 Example: 2 type-2 IFTP with TrIFNs
A firm has three factories \(F_{i} \left( {i = 1,2,3} \right)\) and three warehouses \(D_{j} \left( {j = 1,2,3} \right)\). The number of units, available at the factories is 20, 15 and 25 respectively. Demands at \(D_{1, } D_{2 }\) and \(D_{3 }\) are 27, 19 and 14 respectively. Units cost of transportation (given in terms of TrIFNs) are given in the following table (refer to Table 3).
Find the allocation so that total intuitionistic fuzzy transportation cost is minimum.
Solution The given problem having the crisp and intuitionistic fuzzy parameters. Here, the supply and demand are crisp numbers but the cost is TrIFN. Therefore, the given problem is a type-2 IFTP.
From steps 3 (ii) and 4, we get the following CTP (see Table 4).
From model (1), we can write this CTP (see Table 4) as follows:
subject to the constraints
\(x_{11} + x_{12} + x_{13} = 20\) (Factory 1 (F1) or Row 1 restriction)
\(x_{21} + x_{22} + x_{23} = 15\) (Factory 2 (F2) or Row 2 restriction)
\(x_{31} + x_{32} + x_{33} = 25\) (Factory 3 (F3) or Row 3 restriction)
\(x_{11} + x_{21} + x_{31} = 27\) (Warehouse 1 (D1) or Column 1 restriction)
\(x_{12} + x_{22} + x_{32} = 19\) (Warehouse 2 (D2) or Column 2 restriction)
\(x_{13} + x_{23} + x_{33} = 14\) (Warehouse 3 (D3) or Column 3 restriction)
\(x_{11}\), \(x_{12}\), \(x_{13}\), \(x_{21}\), \(x_{22}\), \(x_{23}\), \(x_{31}\), \(x_{32}\), \(x_{33}\) ≥ 0 (non-negative restriction)
By applying TORA software to this problem, we get the following optimal solution, which is given in screenshot 2.
The output image 2 (or screenshot 2) shows the optimal solution and optimal objective value of the crisp TP corresponding to type-2 IFTP (refer to Fig. 4).
From step 5 (i), we get the following optimal solution and optimal objective value for the crisp TP.
The optimal solution of type-2 IFTP and its CTP both are the same. Since the parameters supply and demand are crisp numbers.
From step 5 (iii), we can write the optimum objective value of the given type-2 IFTP is as follows:
8.3 Example: 3 real-life type-2 IFSTP
Coal is a kind of crucial energy source in the development of economy and society in India. But, how to transport the coal from different mines to the different areas economically is also an important issue in the coal transportation in India. For example, consider the following real-life example.
There are three different coal mines (e.g., Neyveli, Khammam and Belpahar) to supply coal to three different cities (e.g., Chennai, Nellore and Kakinada) in India. There are three kinds of transportation in India. So, three kinds of conveyances are available to be selected, that is, train, truck, and cargo ship. Now, the task of the decision-maker/contractor is to make the transportation plan for next month. At the beginning of this task, the contractor needs to obtain the basic data, such as origin/source availability, conveyance capacity, destination demand/requirement, and transportation cost of the coal (per ton). In fact, since the transportation plan is made in advance, he/she generally cannot get these data exactly. According to the past experience of the contractor, the transportation costs (\(\tilde{c}_{ijk}^{I} ,\;i = 1,2,3;\;j = 1,2,3\) and \(k = 1,2,3\)) per ton (in rupees) are estimated as triangular intuitionistic fuzzy numbers. The contractor is well known about the availabilities (\(a_{i} , i = 1,2,3\)), demands (\(b_{j} , j = 1,2,3\)) and conveyance capacities (\(e_{k} , k = 1,2,3\)) of the coal (per ton), so these parameters are represented by real numbers. Therefore, the crisp supply, crisp demand, crisp conveyance capacity and uncertain transportation cost are listed in the following table (see Table 5). Now, the objective of the decision-maker/contractor is to make the transportation schedule which minimizes the total transportation cost.
Solution The given problem having the crisp and intuitionistic fuzzy parameters. Here, the supply, demand, and conveyance capacity are crisp numbers but the cost is TIFN. Therefore, the given problem is a type-2 IFSTP.
From steps 3 (ii) and 4, we get the following CSTP (crisp solid transportation problem) (see Table 6).
From model (5), we can write this CSTP (see Table 6) as follows:
Minimize Z = 4 \(x_{111}\) + 6 \(x_{112}\) + 5 \(x_{113}\) + 8 \(x_{121}\) + 1 \(x_{122}\) + 3 \(x_{123}\) + 4 \(x_{131}\) + 7 \(x_{132}\) + 3 \(x_{133}\) + 5\(x_{211}\) + 4 \(x_{212}\) + 8 \(x_{213}\) + 4 \(x_{221}\) + 2 \(x_{222}\) + 6 \(x_{223}\) + 1 \(x_{231}\) + 3 \(x_{232}\) + 8 \(x_{233}\) + 2 \(x_{311}\) + 7 \(x_{312}\) + 6 \(x_{313}\) + 8 \(x_{321}\) + 7 \(x_{322}\) + 4 \(x_{323}\) + 3 \(x_{331}\) + 9 \(x_{332}\) + 7 \(x_{333}\)
subject to the constraints
\(x_{111}\) + \(x_{112}\) + \(x_{113}\) + \(x_{121}\) + \(x_{122}\) + \(x_{123}\) + \(x_{131}\) + \(x_{132}\) + \(x_{133} = 10\), (Factory 1 constraint)
\(x_{211}\) + \(x_{212}\) + \(x_{213}\) + \(x_{221}\) + \(x_{222}\) + \(x_{223}\) + \(x_{231}\) + \(x_{232}\) + \(x_{233} = 13\), (Factory 2 constraint)
\(x_{311}\) + \(x_{312}\) + \(x_{313}\) + \(x_{321}\) + \(x_{322}\) + \(x_{323}\) + \(x_{331}\) + \(x_{332}\) + \(x_{333} = 11\), (Factory 3 constraint)
\(x_{111}\) + \(x_{112}\) + \(x_{113}\) + \(x_{211}\) + \(x_{212}\) + \(x_{213}\) + \(x_{311}\) + \(x_{312}\) + \(x_{313} = 12\), (Store 1 constraint)
\(x_{121}\) + \(x_{122}\) + \(x_{123}\) + \(x_{221}\) + \(x_{222}\) + \(x_{223}\) + \(x_{321}\) + \(x_{322}\) + \(x_{323} = 7\), (Store 2 constraint)
\(x_{131}\) + \(x_{132}\) + \(x_{133}\) + \(x_{231}\) + \(x_{232}\) + \(x_{233}\) + \(x_{331}\) + \(x_{332}\) + \(x_{333} = 15\), (Store 3 constraint)
\(x_{111}\) + \(x_{121}\) + \(x_{131}\) + \(x_{211}\) + \(x_{221}\) + \(x_{231}\) + \(x_{311}\) + \(x_{321}\) + \(x_{331} = 11\), (Conveyance 1 constraint)
\(x_{112}\) + \(x_{122}\) + \(x_{132}\) + \(x_{212}\) + \(x_{222}\) + \(x_{232}\) + \(x_{312}\) + \(x_{322}\) + \(x_{332} = 14\), (Conveyance 2 constraint)
\(x_{113}\) + \(x_{123}\) + \(x_{133}\) + \(x_{213}\) + \(x_{223}\) + \(x_{233}\) + \(x_{313}\) + \(x_{323}\) + \(x_{333}\) = 9, (Conveyance 3 constraint)
\(x_{ijk}\)\(\ge 0, {\text{for}}\;i = 1,2,3; j = 1,2,3\) and \(k = 1,2,3\)
By applying TORA software to this problem, we get the following optimal solution, which is given in screenshots 3 and 4.
The output images 3 and 4 (or screenshots 3 and 4) show the optimal solution and optimal objective value of the crisp STP corresponding to type-2 IFSTP (refer to Fig. 5 and Fig. 6).
From step 5 (i), we get the following optimal solution and optimal objective value for the crisp STP.
The optimal solution of type-2 IFSTP and its CSTP both are the same. Because the parameters supply, demand and conveyance capacity are crisp numbers.
From step 5 (iii), we can write the optimum objective value of the given type-2 IFSTP is as follows:
Min \(\tilde{Z}^{\text{I}}\) = (3, 4, 5) (2, 4, 6) × 1 + (1, 2, 3) (0, 2, 4) × 11 + (0.5, 1, 1.5) (0, 1, 2) × 1 + (1, 2, 3) (0, 2, 4) × 6 + (1, 3, 5) (0, 3, 6) × 9 + (0.5, 1, 1.5) (0, 1, 2) × 0 + (1, 3, 5) (0, 3, 6) × 6
Min \(\tilde{Z}^{\text{I}}\) = (3, 4, 5) (2, 4, 6) + (11, 22, 33) (0, 22, 44) + (0.5, 1, 1.5) (0, 1, 2) + (6, 12, 18) (0, 12, 24) + (9, 27, 45) (0, 27, 54) + (0, 0, 0) (0, 0, 0) + (6, 18, 30) (0, 18, 36)
8.4 Example: 4 FAP with TrFNs
Let us consider the \(4 \times 4\) fuzzy assignment problem (FAP). Further, in that FAP, let us consider the following: (i) the rows representing four jobs—\(J_{1}\), \(J_{2}\), \(J_{3}\) and \(J_{4}\) and (ii) the columns representing four machines—\(M_{1}\), \(M_{2}\), \(M_{3}\) and \(M_{4}\).
The cost matrix \(\left[ {\tilde{c}_{ij} } \right]_{4 \times 4}\) is given whose elements are TrFN (see Table 7).
The aim of the problem is to find the optimal assignment (optimal allocation) so that the total cost of job assignment becomes a minimum. Table 7 represents the \(4 \times 4\) FAP with TrFNs.
Solution The given problem having the crisp and fuzzy parameters. Here, the cost of the given AP is TrFN and the value of the decision variables is the crisp number. Therefore, the given problem is a FAP.
From steps 3 (i) and 4, we get the following CAP (crisp assignment problem) (see Table 8).
From model (2), we can write this CAP (see Table 8) as follows:
Minimize Z = 4 \(x_{11}\) + 10 \(x_{12}\) + 15 \(x_{13}\) + 20 \(x_{14}\) + 12 \(x_{21}\) + 6 \(x_{22}\) + 16 \(x_{23}\) + 8 \(x_{24}\) + 9 \(x_{31}\) + 5 \(x_{32}\) + 14 \(x_{33}\) + 22 \(x_{34}\) + 25 \(x_{41}\) + 20 \(x_{42}\) + 7 \(x_{43}\) + 18 \(x_{44}\)
subject to the constraints
\(x_{11} + x_{12} + x_{13} + x_{14} = 1\) (Row 1 restriction)
\(x_{21} + x_{22} + x_{23} + x_{24} = 1\) (Row 2 restriction)
\(x_{31} + x_{32} + x_{33} + x_{34} = 1\) (Row 3 restriction)
\(x_{41} + x_{42} + x_{43} + x_{44} = 1\) (Row 4 restriction)
\(x_{11} + x_{21} + x_{31} + x_{41} = 1\) (Column 1 restriction)
\(x_{12} + x_{22} + x_{32} + x_{42} = 1\) (Column 2 restriction)
\(x_{13} + x_{23} + x_{33} + x_{43} = 1\) (Column 3 restriction)
\(x_{14} + x_{24} + x_{34} + x_{44} = 1\) (Column 4 restriction)
\(x_{11}\), \(x_{12}\), \(x_{13}\), \(x_{14}\), \(x_{21}\), \(x_{22}\), \(x_{23}\), \(x_{24}\), \(x_{31}\), \(x_{32}\), \(x_{33}\), \(x_{34}\),\(x_{41}\), \(x_{42}\), \(x_{43}\), \(x_{44}\) ≥ 0 \({\text{and integer}}\) (non-negative restriction)
By applying TORA software to this problem, we get the following optimal solution, which is given in screenshot 5.
The output image 5 (or screenshot 5) shows the optimal solution and optimal objective value of the crisp AP corresponding to FAP (refer to Fig. 7).
From step 5 (i), we get the following optimal solution and optimal objective value for the crisp AP.
\(x_{11} = 1\), \(x_{24} = 1\), \(x_{32} = 1\), \(x_{43} = 1\)
All other variables are at zero level.
The optimal solution to the given FAP and its equivalent CAP both are the same. Because, the values of decision variables in each of the problems are crisp numbers.
From step 5 (ii), we can write the optimum objective value for the given FAP is as follows:
8.5 Example: 5 IFAP with TIFNs
A Radio/TV/computer manufacturing company has three different jobs. The three different jobs are assembling, testing, and packing respectively. These three different jobs can be done by the three different persons/workers. That is, persons A, B and C. All the three different persons are capable of doing all the three different jobs, but a person can undertake only one job/task at a time. The performing time (in hrs) of each job is not known precisely because of the lack of experience, capacity, interest, situations on that particular day, knowledge, the agility of persons, physical ability, understanding and so forth. Therefore, the time consumption of all the jobs is not known exactly, which is given in the form of triangular intuitionistic fuzzy numbers (TIFNs). From the past experience, the time (in hrs) that each person takes to do each job is given in the following table (refer to Table 9).
Find the assignment of persons/workers to jobs that will minimize the total time taken.
Solution The given problem having the crisp and intuitionistic fuzzy parameters. Here, the cost of the given AP is TIFN and the value of the decision variables is the crisp number. Therefore, the given problem is an IFAP.
From steps 3 (ii) and 4, we get the following CAP (see Table 10).
From model (2), we can write this CAP (see Table 10) as follows:
Minimize Z = 19 \(x_{11}\) + 28 \(x_{12}\) + 31 \(x_{13}\) + 11 \(x_{21}\) + 17 \(x_{22}\) + 16 \(x_{23}\) + 12 \(x_{31}\) + 15 \(x_{32}\) + 13 \(x_{33}\)
subject to the constraints
\(x_{11} + x_{12} + x_{13} = 1\) (Row 1 restriction)
\(x_{21} + x_{22} + x_{23} = 1\) (Row 2 restriction)
\(x_{31} + x_{32} + x_{33} = 1\) (Row 3 restriction)
\(x_{11} + x_{21} + x_{31} = 1\) (Column 1 restriction)
\(x_{12} + x_{22} + x_{32} = 1\) (Column 2 restriction)
\(x_{13} + x_{23} + x_{33} = 1\) (Column 3 restriction)
\(x_{11}\), \(x_{12}\), \(x_{13}\), \(x_{21}\), \(x_{22}\), \(x_{23}\), \(x_{31}\), \(x_{32}\), \(x_{33}\) ≥ 0 \({\text{and integer}}\) (non-negative restriction).
By applying TORA software to this problem, we get the following optimal solution, which is given in screenshot 6.
The output image 6 (or screenshot 6) shows the optimal solution and optimal objective value of the crisp AP corresponding to IFAP (refer to Fig. 8).
From step 5 (i), we get the following optimal solution and optimal objective value for the crisp AP.
All other variables are at zero level.
In other words, the optimal assignment is
The optimal solution to the given IFAP and its equivalent CAP both are the same. Because, the values of decision variables in each of the problems are crisp numbers.
From step 5 (iii), we can write the optimum objective value for the given IFAP is as follows:
8.6 Example: 6 maximization type IFAP with TIFNs
Let us consider the \(4 \times 4\) intuitionistic fuzzy assignment problem (IFAP). Further, in that IFAP, let us consider the following:
(i) the rows representing four machines (namely, \(M_{1}\), \(M_{2}\), \(M_{3}\) and \(M_{4}\)) and (ii) the columns representing four jobs (namely, \(J_{1}\), \(J_{2}\), \(J_{3}\) and \(J_{4}\)).
The profit matrix [\(\tilde{c}_{ij}^{I}\)] is given and its elements are in the form of TIFN (see Table 11).
The objective of the problem is to find the optimal assignment (optimal allocation) so that the total profit of job assignment becomes a maximum. Table 11 shows the 4 × 4 IFAP with TIFNs.
Solution The given problem having the crisp and intuitionistic fuzzy parameters. Here, the profit of the given AP is TIFN and the value of the decision variables is the crisp number. Therefore, the given problem is an IFAP.
From steps 3 (ii) and 4, we get the following CAP (see Table 12).
From model (2), we can write this CAP (see Table 12) as follows:
Max Z = \(62x_{11}\) + \(78x_{12}\) + \(50x_{13}\) + \(101x_{14}\) + \(71x_{21}\) + \(84x_{22}\) + \(61x_{23}\) + \(73x_{24}\) + \(87x_{31}\) + \(92x_{32}\) + \(111x_{33}\) + \(71x_{34}\) + \(48x_{41}\) + \(64x_{42}\) + \(87x_{43}\) + \(77x_{44}\)
subject to the constraints
\(x_{11} + x_{12} + x_{13} + x_{14} = 1\) (Row 1 restriction)
\(x_{21} + x_{22} + x_{23} + x_{24} = 1\) (Row 2 restriction)
\(x_{31} + x_{32} + x_{33} + x_{34} = 1\) (Row 3 restriction)
\(x_{41} + x_{42} + x_{43} + x_{44} = 1\) (Row 4 restriction)
\(x_{11} + x_{21} + x_{31} + x_{41} = 1\) (Column 1 restriction)
\(x_{12} + x_{22} + x_{32} + x_{42} = 1\) (Column 2 restriction)
\(x_{13} + x_{23} + x_{33} + x_{43} = 1\) (Column 3 restriction)
\(x_{14} + x_{24} + x_{34} + x_{44} = 1\) (Column 4 restriction)
\(x_{11}\), \(x_{12}\), \(x_{13}\), \(x_{14}\), \(x_{21}\), \(x_{22}\), \(x_{23}\), \(x_{24}\), \(x_{31}\), \(x_{32}\), \(x_{33}\), \(x_{34}\),\(x_{41}\), \(x_{42}\), \(x_{43}\), \(x_{44}\) ≥ 0 \({\text{and integer}}\) (non-negative restriction)
By applying TORA software to this problem, we get the following optimal solution, which is given in screenshot 7.
The output image 7 (or screenshot 7) shows the optimal solution and optimal objective value of the crisp AP corresponding to IFAP (refer to Fig. 9).
From step 5 (i), we get the following optimal solution and optimal objective value for the crisp AP.
All other variables are at zero level.
In other words, the optimal assignment is
The optimal solution to the given IFAP and its equivalent CAP both are the same. Because, the values of decision variables in each of the problems are crisp numbers.
From step 5 (iii), we can write the optimum objective value for the given IFAP is as follows:
8.7 Example: 7 real-life IFSAP
A computer/TV manufacturing company has three jobs. That is, assembling (\(J_{1}\)), testing (\(J_{2}\)) and packing (\(J_{3}\)). These three jobs can be done by three employees’(workers) \(M_{1}\), \(M_{2}\), and \(M_{3}\) respectively. Let us suppose that there are three factories denoted by \(F_{1}\), \(F_{2}\), and \(F_{3}\). All the three employees’ are capable of doing all the three jobs with different factories and all the three factories are capable of doing all the three jobs with different employees’ but a single employee can undertake only one job with only one factory at a time.
The performing time of each job is not known exactly due to some of the common factors like lack of experience, understanding, capacity (i.e., person’s ability), interest.
So, the time consumption for all the jobs with different factories are not known exactly, which are given in the form of TIFNs.
From the past experience, it is known that \(\tilde{t}_{ijk}^{I} \left( {i = 1,2,3;j = 1,2,3;\;{\text{and}}\;k = 1,2,3} \right)\) is the assignment time of the jth job in the kth factory to be performed by the ith employee.
The time (in hours) that each employee takes to do each job with different factories is given in the following table (refer to Table 13).
Therefore, three employees’, three factories and three jobs can be associated with only one of the others (i.e., only one employee is associated with only one factory with only one job).
Find the assignment of employees’ to jobs with different factories that will minimize the total time taken.
Solution The given problem having the crisp and intuitionistic fuzzy parameters. Here, the time of the given AP is TIFN and the value of the decision variables is the crisp number. Therefore, the given problem is an IFSAP.
From steps 3 (ii) and 4, we get the following CSAP (crisp solid assignment problem) (see Table 14).
From model (10), we can write this CSAP (see Table 14) as follows:
Minimize Z = \(10x_{111}\) + \(11 x_{112}\) + \(6x_{113}\) + \(8 x_{121}\) + \(6 x_{122}\) + \(7x_{123}\) + \(10 x_{131}\) + \(6x_{132}\) + \(7 x_{133} + 13x_{211}\) + \(12 x_{212}\) + \(8 x_{213}\) + \(12 x_{221}\) + \(7 x_{222}\) + \(6 x_{223} + 27 x_{231}\) + \(12x_{232}\) + \(12x_{233}\) + \(15 x_{311}\) + \(7 x_{312}\) + \(8x_{313}\) + \(10 x_{321}\) + \(8x_{322}\) + \(9 x_{323}\) + \(9 x_{331}\) + \(9 x_{332}\) + \(10 x_{333}\)
subject to the constraints
\(x_{111}\) + \(x_{112}\) + \(x_{113}\) + \(x_{121}\) + \(x_{122}\) + \(x_{123}\) + \(x_{131}\) + \(x_{132}\) + \(x_{133} = 1\), (Employee 1 constraint)
\(x_{211}\) + \(x_{212}\) + \(x_{213}\) + \(x_{221}\) + \(x_{222}\) + \(x_{223}\) + \(x_{231}\) + \(x_{232}\) + \(x_{233} = 1\), (Employee 2 constraint)
\(x_{311}\) + \(x_{312}\) + \(x_{313}\) + \(x_{321}\) + \(x_{322}\) + \(x_{323}\) + \(x_{331}\) + \(x_{332}\) + \(x_{333} = 1\), (Employee 3 constraint)
\(x_{111}\) + \(x_{112}\) + \(x_{113}\) + \(x_{211}\) + \(x_{212}\) + \(x_{213}\) + \(x_{311}\) + \(x_{312}\) + \(x_{313} = 1\), (Job 1 constraint)
\(x_{121}\) + \(x_{122}\) + \(x_{123}\) + \(x_{221}\) + \(x_{222}\) + \(x_{223}\) + \(x_{321}\) + \(x_{322}\) + \(x_{323} = 1\), (Job 2 constraint)
\(x_{131}\) + \(x_{132}\) + \(x_{133}\) + \(x_{231}\) + \(x_{232}\) + \(x_{233}\) + \(x_{331}\) + \(x_{332}\) + \(x_{333} = 1\), (Job 3 constraint)
\(x_{111}\) + \(x_{121}\) + \(x_{131}\) + \(x_{211}\) + \(x_{221}\) + \(x_{231}\) + \(x_{311}\) + \(x_{321}\) + \(x_{331} = 1\), (Factory 1 constraint)
\(x_{112}\) + \(x_{122}\) + \(x_{132}\) + \(x_{212}\) + \(x_{222}\) + \(x_{232}\) + \(x_{312}\) + \(x_{322}\) + \(x_{332} = 1\), (Factory 2 constraint)
\(x_{113}\) + \(x_{123}\) + \(x_{133}\) + \(x_{213}\) + \(x_{223}\) + \(x_{233}\) + \(x_{313}\) + \(x_{323}\) + \(x_{333}\) = 1, (Factory 3 constraint)
\(x_{ijk} \ge 0\;{\text{and}}\;{\text{integer}},\; \forall i, j,k = 1,2,3\).
By applying TORA software to this problem, we get the following optimal solution, which is given in screenshots 8 and 9.
The output images 8 and 9 (or screenshots 8 and 9) show the optimal solution and optimal objective value of the crisp SAP corresponding to IFSAP (refer to Figs. 10 and 11).
From step 5 (i), we get the following optimal solution and optimal objective value for the crisp SAP.
All other variables are at zero level.
Therefore, the optimal assignment to the given real-life IFSAP is
Employee 1 Job 1 (Assembling) and Factory 3
Employee 2 Job 2 (Testing) and Factory 2
Employee 3 Job 3 (Packing) and Factory 1
The optimal solution to the given IFSAP and its equivalent CSAP both are same. Because, the values of decision variables in each of the problems are crisp numbers.
From step 5 (iii), we can write the optimum objective value for the given IFSAP is as follows:
9 Results and discussion
Comparison between the proposed method and the existing method is given in Tables 15 and 16 respectively.
The minimum total intuitionistic fuzzy transportation cost of problem (3) is
The result in (29) can be explained (refer to Fig. 12) as follows:
Let \(\mu_{{\tilde{Z}^{I} }} \left( c \right)\) be the membership and \(\vartheta_{{\tilde{Z}^{I} }} \left( c \right)\) be the non-membership value at c. Then
- 1.
The degree of acceptance of the transportation cost \(c\) for the DM is \(100\mu_{{\tilde{Z}^{I} }} \left( c \right)\%\).
- 2.
The degree of non-acceptance of the transportation cost \(c\) for the DM is \(100\vartheta_{{\tilde{Z}^{I} }} \left( c \right)\%\).
- 3.
The degree of hesitation for the acceptance of \(c\) is given by \(100\left( {1 - \mu_{{\tilde{Z}^{I} }} \left( c \right) - \vartheta_{{\tilde{Z}^{I} }} \left( c \right)} \right)\%\).
- 4.
The optimal transportation cost i.e., the minimum total transportation cost lies in [35.5, 132.5] (cost in rupees).
- 5.
100% expect are in favour that the total transportation cost is 84 rupees as \(\mu_{{\tilde{Z}^{I} }} \left( c \right) = 1\), \(c = 84\) rupees.
- 6.
Beyond (2, 166), the transportation cost is totally un-acceptable (refer to Fig. 12).
Values of \(\mu_{{\tilde{Z}^{I} }} \left( c \right)\) and \(\vartheta_{{\tilde{Z}^{I} }} \left( c \right)\) at different values of c can be determined using equations given below.
If we consider the result in (29) as an intuitionistic fuzzy assignment time (time in hours) then we can describe the results as follows:
Let \(\mu_{{\tilde{Z}^{I} }} \left( t \right)\) be the membership and \(\vartheta_{{\tilde{Z}^{I} }} \left( t \right)\) be the non-membership value at t. Then
- 1.
The degree of acceptance of the assignment time \(t\) for the DM is \(100\mu_{{\tilde{Z}^{I} }} \left( t \right)\%\).
- 2.
The degree of non-acceptance of the assignment time \(t\) for the DM is \(100\vartheta_{{\tilde{Z}^{I} }} \left( t \right)\%\).
- 3.
The degree of hesitation for the acceptance of \(t\) is given by \(100\left( {1 - \left( {\mu_{{\tilde{Z}^{I} }} \left( t \right) + \vartheta_{{\tilde{Z}^{I} }} \left( t \right)} \right)} \right)\%\).
- 4.
The optimal assignment time i.e., the minimum total performing time lies in [35.5, 132.5] (time in hours).
- 5.
100% expect are in favour that the total assignment time is 84 h as \(\mu_{{\tilde{Z}^{I} }} \left( t \right) = 1\),\(t = 84\) hours.
- 6.
Beyond (2, 166), the assignment time (time in hours) is totally un-acceptable (refer to Fig. 12).
Values of \(\mu_{{\tilde{Z}^{I} }} \left( t \right)\) and \(\vartheta_{{\tilde{Z}^{I} }} \left( t \right)\) at different values of t are evaluated using Eqs. (45) and (46), respectively,
The advantages of the proposed approach as compared to other existing work are given in Table 17.
10 Conclusion and future research
A new and computationally simple algorithm for solving different types of optimization problems under crisp, fuzzy and IFE by using single algorithm is presented in this paper. The proposed algorithm is very easy to understand and to apply in solving different types of optimization problems under crisp, fuzzy and IFE because this method is based on crisp linear programming problem or integer linear programming problem. The proposed algorithm provides the optimal solution and optimal objective value for different types of optimization problems under crisp, fuzzy and IFE simultaneously with one LP model. Due to this, this proposed algorithm can be served as an important tool for a decision-maker when he/she handles various types of optimization problems under crisp, fuzzy and IFE. In addition to prove this, for each proposed model the relative real-life numerical exampled is presented. The crisp, fuzzy and intuitionistic fuzzy optimization problems have wide applications in industry, organization, telecommunication, coal transportation, satellite launching, timetabling problems, capital investment, multi-passive-sensor, dynamic facility location and so on.
If the manager/decision maker uses the proposed ideas, to solve the management related issues then they will get feasible and optimal solutions.
If the person who has less knowledge but the aware of operates the computer, then that person also can solve the problems by using the proposed method.
To solve the optimization problems under crisp, fuzzy and IFE, the manager/decision maker is not necessary to study the different algorithms. Because, the proposed algorithm gives the optimal solution under all situation.
The proposed algorithm yields an optimal solution for the crisp, fuzzy and intuitionistic fuzzy optimization problems directly. In this algorithm, we have the following advantages:
- 1.
Use of the existing methods, namely, modified distribution method, FMODI, IFMODI, min zero–min cost method, fuzzy min zero–min cost method, intuitionistic fuzzy min zero–min cost method, Hungarian method, fuzzy Hungarian method, IFHM, reduction method, fuzzy reduction method and IFRM which are not required.
- 2.
This proposed algorithm can help the decision makers/managers to reduce their computational time. Apart from that, it always provides optimal solutions.
- 3.
It is applicable to solve the different types of optimization problems under crisp, fuzzy and IFE.
- 4.
For crisp TP and IFSTPs, we are not required to find a basic feasible solution. Since the proposed algorithm gives the optimal solution directly. So, we need not apply the optimality test to the obtained solution. Therefore, the proposed algorithm is called a single stage algorithm.
- 5.
The optimal solution of various kinds of optimization problems has physical meaning as it never yields the negative solutions.
- 6.
The proposed algorithm especially helpful for the DM if the problems have large number of decision variables. i.e., if the problem is too complex.
- 7.
From the proposed algorithm, we can do the sensitivity analysis in optimization problems under crisp, fuzzy and IFE.
- 8.
From the proposed algorithm, the decision maker/manager can handle the balanced, unbalanced, maximization and minimization problems at a time. Unbalanced fuzzy optimization problems and unbalanced intuitionistic fuzzy optimization problems can be solved by the proposed algorithm in an easy manner because it is based on a crisp linear programming method.
- 9.
We need not balance the problem when it is unbalanced (it is fit for both the transportation and APs under crisp, fuzzy and IFE).
Our feature research will concentrate to solve the multi-objective optimization problems under crisp, fuzzy and IFE by using a single algorithm.
References
Abhishekh, Nishad AK (2018) A novel ranking approach to solving fully LR-intuitionistic fuzzy transportation problems. N Math Nat Comput. https://doi.org/10.1142/S1793005719500066
Aggarwal S, Gupta C (2016) Solving intuitionistic fuzzy solid transportation problem via new ranking method based on signed distance. Int J Uncert Fuzz Knowl Based Syst 24(04):483–501. https://doi.org/10.1142/S0218488516500240
Aggarwal S, Gupta C (2017) Sensitive analysis in intuitionistic fuzzy solid transportation problem. Int J Fuzzy Syst. https://doi.org/10.1007/s40815-016-0292-8
Ahmed MM, Khan AR, Uddin MS, Ahmed F (2016) A new approach to solve transportation problems. Open J Optim 5(01):22. https://doi.org/10.4236/ojop.2016.51003
Anuradha D (2015) On solving fuzzy solid assignment problems. Int Res J Eng Technol 2(5):322–325
Anuradha D, Pandian P (2012) A new method for finding an optimal solution to solid assignment problems. Int J Eng Res Appl 2:1614–1618
Atanassov K (1983) Intuitionistic fuzzy sets, VII ITKR’s Session, Sofia, June 1983 (deposed in Central Sci.—Techn. Library of Bulg. Acad. of Sci., 1697/84) (in Bulgarian)
Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20(1):87–96
Baidya A, Bera UK, Maiti M (2014) Breakable solid transportation problem with hybrid and fuzzy safety factors using LINGO and genetic algorithm. J Appl Comput Math 3:185. https://doi.org/10.4172/2168-9679.1000185
Balas E, Saltzman MJ (1991) An algorithm for the three-index assignment problem. Oper Res 39(1):150–161. https://doi.org/10.1287/opre.39.1.150
Balinski ML (1986) A competitive (dual) simplex method for the assignment problem. Math Program 34(2):125–141. https://doi.org/10.1007/BF01580579
Ban A (2008) Trapezoidal approximations of intuitionistic fuzzy numbers expressed by value, ambiguity, width and weighted expected value. Notes Intuit Fuzzy Sets 14(1):38–47. Retrieved from http://ifigenia.org/wiki/issue:nifs/14/1/38-47
Basu M, Pal BB, Kundu A (1994) An algorithm for finding the optimum solution of solid fixed-charge transportation problem. Optimization 31(3):283–291. https://doi.org/10.1080/02331939408844023
Baykasoğlu A, Subulan K (2017) Constrained fuzzy arithmetic approach to fuzzy transportation problems with fuzzy decision variables. Expert Syst Appl 81:193–222. https://doi.org/10.1016/j.eswa.2017.03.040
Bharati SK (2018) Solving optimization problems under hesitant fuzzy environment. Life Cycle Reliab Saf Eng. https://doi.org/10.1007/s41872-018-0052-x
Bharati SK, Singh SR (2018a) Transportation problem under interval-valued intuitionistic fuzzy environment. Int J Fuzzy Syst 20:1511. https://doi.org/10.1007/s40815-018-0470-y
Bharati SK, Singh SR (2018b) A new interval-valued intuitionistic fuzzy numbers: ranking methodology and application. N Math Nat Comput. https://doi.org/10.1142/S1793005718500229
Bisht DC, Srivastava PK (2018) Trisectional fuzzy trapezoidal approach to optimize interval data based transportation problem. J King Saud Univ Sci. https://doi.org/10.1016/j.jksus.2018.04.013
Bit AK, Biswal MP, Alam SS (1993) Fuzzy programming approach to multiobjective solid transportation problem. Fuzzy Sets Syst 57(2):183–194. https://doi.org/10.1016/0165-0114(93)90158-E
Burillo P, Bustince H, Mohedano V (1994) Some definitions of intuitionistic fuzzy number-first properties. In: Proceedings of the first workshop on fuzzy based expert system, pp. 53–55, Sofia, Bulgaria, September 1994
Chen SH, Hsieh CH (1999) Graded mean integration representation of generalized fuzzy numbers. J Chin Fuzzy Syst 5:1–7
Chutia R, Saikia S (2018) Ranking intuitionistic fuzzy numbers at levels of decision-making and its application. Expert Syst. https://doi.org/10.1111/exsy.12292
Crama Y, Spieksma FC (1992) Approximation algorithms for three-dimensional assignment problems with triangle inequalities. Eur J Oper Res 60(3):273–279
Dantzig GB (1963) Linear programming and extensions. Princeton Univ. Press, Princeton, pp 140–144
Das S, Guha D (2013) Ranking of intuitionistic fuzzy number by centroid point. J Ind Intell Inf 1(2):107–110
Das S, Guha D (2016) A centroid-based ranking method of trapezoidal intuitionistic fuzzy numbers and its application to MCDM problems. Fuzzy Inf Eng 8(1):41–74. https://doi.org/10.1016/j.fiae.2016.03.004
Das AK, Jana R (2018) Some aspects on solving transportation problem. arXiv preprint arXiv:1808.05351
Das A, Bera UK, Maiti M (2017) Defuzzification and application of trapezoidal type-2 fuzzy variables to green solid transportation problem. Soft Comput. https://doi.org/10.1007/s00500-017-2491-0
De PK, Das D (2012) Ranking of trapezoidal intuitionistic fuzzy numbers. In: 2012 12th international conference on intelligent systems design and applications (ISDA), pp 184–188. IEEE. https://doi.org/10.1109/ISDA.2012.6416534
De PK, Das D (2014) A study on ranking of trapezoidal intuitionistic fuzzy numbers. Int J Comput Inf Syst Ind Manag Appl 6:437–444
Ebrahimnejad A, Verdegay JL (2016) An efficient computational approach for solving type-2 intuitionisticfuzzy numbers based transportation problems. Int J Comput Intell Syst 9(6):1154–1173. https://doi.org/10.1080/18756891.2016.1256576. https://www.atlantis-press.com/journals/ijcis/25868754
Ebrahimnejad A, Verdegay JL (2018a) Fuzzy transportation problem. In: Fuzzy sets-based methods and techniques for modern analytics. Springer, Cham, pp 305–361. https://doi.org/10.1007/978-3-319-73903-8_2
Ebrahimnejad A, Verdegay JL (2018b) MOLP approach for solving transportation problems with intuitionistic fuzzy costs. In: International conference on information processing and management of uncertainty in knowledge-based systems. Springer, Cham, pp 319–329. https://doi.org/10.1007/978-3-319-91479-4_27
Ficker A, Spieksma F, Woeginger G (2017) The transportation problem with conflicts (No. 594801). KU Leuven, Faculty of Economics and Business, Department of Decision Sciences and Information Management
Frieze AM, Yadegar J (1981) An algorithm for solving 3-dimensional assignment problems with application to scheduling a teaching practice. J Oper Res Soc 32(11):989–995
Gen M, Ida K, Li Y, Kubota E (1995) Solving bicriteria solid transportation problem with fuzzy numbers by a genetic algorithm. Comput Ind Eng 29(1):537–541
Ghazali Z, Majid MA, Shazwani M (2012) Optimal solution of transportation problem using linear programming: a case of a Malaysian trading company. J Appl Sci 12:2430–2435. https://scialert.net/abstract/?doi=jas.2012.2430.2435
Grzegorzewski P (2003) Distance and orderings in a family of intuitionistic fuzzy numbers. In: Proceedings of the third conference of the European society for fuzzy logic and technology, pp 223–227, Zittau, Germany, September 2003
Guha D, Chakraborty D (2010) A theoretical development of distance measure for intuitionistic fuzzy numbers. Int J Math Math Sci. Article ID 949143
Gupta G, Anupum K (2017) An efficient method for solving intuitionistic fuzzy transportation problem of type-2. Int J Appl Comput Math. https://doi.org/10.1007/s40819-017-0326-4
Gupta K, Arora R (2018) Solving the problem of industry by formulating it as a fractional capacitated transportation problem with bounds on rim conditions. Int J Syst Assur Eng Manag 9(2):509–516. https://doi.org/10.1007/s13198-018-0697-x
Gupta S, Ali I, Ahmed A (2018) Multi-objective capacitated transportation problem with mixed constraint: a case study of certain and uncertain environment. OPSEARCH 55(2):447–477. https://doi.org/10.1007/s12597-018-0330-4
Habib M (2018) Handbook of research on investigations in artificial life research and development. IGI Global, Hershey, pp 1–501. https://doi.org/10.4018/978-1-5225-5396-0. https://www.igi-global.com/book/handbook-research-investigations-artificial-life/189140
Haley KB (1962) New methods in mathematical programming—the solid transportation problem. Oper Res 10(4):448–463
Hitchcock FL (1941) The distribution of a product from several sources to numerous localities. J Math Phys 20(2):224–230
Hossen MA, Akther A (2017) Divide row minima and subtract column minima technique for solving assignment problems. Int J Adv Res (IJAR) 5(12):1323–1329. https://doi.org/10.21474/IJAR01/6089
Hunwisai D, Kumam P, Kumam W (2018) A method for optimal solution of intuitionistic fuzzy transportation problems via centroid. In: International econometric conference of Vietnam. Springer, Cham, pp 94–114. https://doi.org/10.1007/978-3-319-73150-6_7
Hussain RJ, Kumar PS (2012a) The transportation problem in an intuitionistic fuzzy environment. Int J Math Res (IJMR) 4(4):411–420. http://www.irphouse.com/volume/ijmrv4n4.htm
Hussain RJ, Kumar PS (2012b) Algorithmic approach for solving intuitionistic fuzzy transportation problem. Appl Math Sci 6(80):3981–3989. http://www.m-hikari.com/ams/ams-2012/ams-77-80-2012/index.html
Hussain RJ, Kumar PS (2012c) The transportation problem with the aid of triangular intuitionistic fuzzy numbers. In: Proceedings in international conference on mathematical modeling and applied soft computing (MMASC-2012), Coimbatore Institute of Technology vol 1, pp 819–825
Hussain RJ, Kumar PS (2013) An optimal more-for-less solution of mixed constraints intuitionistic fuzzy transportation problems. Int J Contemp Math Sci 8(12):565–576. http://www.m-hikari.com/ijcms/ijcms-2013/9-12-2013/13056.html. https://doi.org/10.12988/ijcms.2013.13056
Jafarian E, Rezvani MA (2013) A valuation-based method for ranking the intuitionistic fuzzy numbers. J Intell Fuzzy Syst 24(1):133–144
Jimenez F, Verdegay JL (1996) Interval multiobjective solid transportation problem via genetic algorithms. Manag Uncert Knowl Based Syst II:787–792
Jimenez F, Verdegay JL (1998) Uncertain solid transportation problems. Fuzzy Sets Syst 100(1):45–57
Jimenez F, Verdegay JL (1999) Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Eur J Oper Res 117(3):485–510
Kadhem D (2017) Heuristic solution approaches to the solid assignment problem (Doctoral dissertation, University of Essex). http://repository.essex.ac.uk/id/eprint/20907
Kavitha K, Pandian P (2012) Type II sensitivity analysis in solid assignment problems. Mod Appl Sci 6(12):22
Klir GJ, Yuan B (2005) Fuzzy sets and fuzzy logic: theory and applications. Prentice Hall of India Private Limited, New Delhi
Kuhn HW (1955) The Hungarian method for the assignment problem. Nav Res Logist Q 2(1–2):83–97. https://doi.org/10.1002/nav.3800020109
Kumar PS (2016a) PSK method for solving type-1 and type-3 fuzzy transportation problems. Int J Fuzzy Syst Appl (IJFSA) 5(4):121–146. https://doi.org/10.4018/ijfsa.2016100106. https://www.igi-global.com/gateway/article/170556
Kumar PS (2016b) A simple method for solving type-2 and type-4 fuzzy transportation problems. Int J Fuzzy Log Intell Syst 16(4):225–237. https://doi.org/10.5391/IJFIS.2016.16.4.225. http://www.ijfis.org/journal/view.html?uid=758&&vmd=Full
Kumar PS (2017a) PSK method for solving type-1 and type-3 fuzzy transportation problems. In: I. Management Association (ed) Fuzzy systems: concepts, methodologies, tools, and applications. IGI Global, Hershey, pp 367–392. https://doi.org/10.4018/978-1-5225-1908-9.ch017. https://www.igi-global.com/chapter/psk-method-for-solving-type-1-and-type-3-fuzzy-transportation-problems/178403
Kumar PS (2017b) Algorithmic approach for solving allocation problems under intuitionistic fuzzy environment, PhD thesis, Jamal Mohamed College, affiliated to the Bharathidasan University, Tiruchirappalli, India. http://hdl.handle.net/10603/209151
Kumar PS (2018a) Search for an optimal solution to vague traffic problems using the PSK method. In: Habib M (ed) Handbook of research on investigations in artificial life research and development. IGI Global, Hershey, pp 219–257. https://doi.org/10.4018/978-1-5225-5396-0.ch011. https://www.igi-global.com/gateway/chapter/207206
Kumar PS (2018b) A note on ‘a new approach for solving intuitionistic fuzzy transportation problem of type-2′. Int J Logist Syst Manag 29(1):102–129. https://doi.org/10.1504/IJLSM.2018.088586. https://EconPapers.repec.org/RePEc:ids:ijlsma:v:29:y:2018:i:1:p:102-129
Kumar PS (2018c) Linear programming approach for solving balanced and unbalanced intuitionistic fuzzy transportation problems. Int J Oper Res Inf Syst (IJORIS) 9(2):73–100. https://doi.org/10.4018/ijoris.2018040104. https://www.igi-global.com/gateway/article/201579
Kumar PS (2018d) Intuitionistic fuzzy zero point method for solving type-2 intuitionistic fuzzy transportation problem. Int J Oper Res (accepted). https://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijor
Kumar PS (2018e) Intuitionistic fuzzy solid assignment problems: a software-based approach. Int J Syst Assur Eng Manag, Springer; The Society for Reliability, Engineering Quality and Operations Management (SREQOM), India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol 10(4), pp 661–675. https://doi.org/10.1007/s13198-019-00794-w. https://springerlink.bibliotecabuap.elogim.com/article/10.1007/s13198-019-00794-w
Kumar PS (2018f) A simple and efficient algorithm for solving type-1 intuitionistic fuzzy solid transportation problems. Int J Oper Res Inf Syst (IJORIS) 9(3):90–122. https://doi.org/10.4018/ijoris.2018070105. https://www.igi-global.com/gateway/article/206246
Kumar PS (2018g) PSK method for solving intuitionistic fuzzy solid transportation problems. Int J Fuzzy Syst Appl (IJFSA) 7(4):62–99. https://doi.org/10.4018/ijfsa.2018100104. https://www.igi-global.com/gateway/article/211986
Kumar PS (2019a) PSK method for solving mixed and type-4 intuitionistic fuzzy solid transportation problems. Int J Oper Res Inf Syst (IJORIS) 10(2):20–53. https://doi.org/10.4018/ijoris.2019040102. https://www.igi-global.com/gateway/article/225813
Kumar PS (2019b) Software-based approach for solving intuitionistic fuzzy solid transportation problems. Int J Appl Manag Sci (IJAMS) (submitted to journal)
Kumar PS (2019c) Discovery of a new kind of type-2 fuzzy and type-2 intuitionistic fuzzy transportation problems and identification of its optimal solutions. Int J Fuzzy Log Intell Syst (submitted to journal)
Kumar PS (2019d) Linear programming method for solving solid and intuitionistic fuzzy solid transportation problems. Int J Syst Assur Eng Manag (submitted to journal)
Kumar PS (2019e) A theoretical development of mixed intuitionistic fuzzy solid assignment problems and its application in real-life problems. OPSEARCH (submitted to journal)
Kumar PS (2020a) The PSK method for solving fully intuitionistic fuzzy assignment problems with some software tools. In: Theoretical and applied mathematics in international business. IGI Global, Hershey, pp 149–202. https://doi.org/10.4018/978-1-5225-8458-2.ch009. https://www.igi-global.com/gateway/chapter/231037
Kumar PS (2020b) Developing a new approach to solve solid assignment problems under intuitionistic fuzzy environment. Int J Fuzzy Syst Appl (IJFSA) 9(1):1–34. https://doi.org/10.4018/ijfsa.2020010101
Kumar PS (2020c) Computationally simple and efficient method for solving real-life mixed intuitionistic fuzzy solid assignment problems. Int J Fuzzy Syst Appl 9(3), Article 5 (article in press)
Kumar PS (2020d) Finding the solution of balanced and unbalanced intuitionistic fuzzy transportation problems by using different methods with some software packages. In: Handbook of research on applied AI for international business and marketing applications. IGI Global, Hershey (under review)
Kumar PS, Hussain RJ (2014a) A systematic approach for solving mixed intuitionistic fuzzy transportation problems. Int J Pure Appl Math 92:181–190. https://doi.org/10.12732/ijpam.v92i2.4. https://ijpam.eu/contents/2014-92-2/4/
Kumar PS, Hussain RJ (2014b) A method for finding an optimal solution of an assignment problem under mixed intuitionistic fuzzy environment. In: Proceedings in international conference on mathematical sciences (ICMS-2014) Published by ELSEVIER, Sathyabama University, ISBN: 978-93-5107-261-4: 417-421
Kumar PS, Hussain RJ (2014c) New algorithm for solving mixed intuitionistic fuzzy assignment problem. Elixir Appl Math 73:25971–25977. https://www.elixirpublishers.com/articles/1406724004_73%20(2014)%2025971-25977.pdf
Kumar PS, Hussain RJ (2014d) A method for solving balanced intuitionistic fuzzy assignment problem. Int J Eng Res Appl 4(3):897–903. https://www.ijera.com/pages/v4no3.html
Kumar PS, Hussain RJ (2015) A method for solving unbalanced intuitionistic fuzzy transportation problems. Notes Inst Fuzzy Sets 21(3):54–65. http://ifigenia.org/wiki/Issue:A_method_for_solving_unbalanced_intuitionistic_fuzzy_transportation_problems
Kumar PS, Hussain RJ (2016a) Computationally simple approach for solving fully intuitionistic fuzzy real life transportation problems. Int J Syst Assur Eng Manag, Springer; The Society for Reliability, Engineering Quality and Operations Management (SREQOM), India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol 7(1), pp 90–101, December. https://EconPapers.repec.org/RePEc:spr:ijsaem:v:7:y:2016:i:1:d:10.1007_s13198-014-0334-2. https://doi.org/10.1007/s13198-014-0334-2. https://www.infona.pl/resource/bwmeta1.element.springer-doi-10_1007-S13198-014-0334-2
Kumar PS, Hussain RJ (2016b) A simple method for solving fully intuitionistic fuzzy real life assignment problem. Int J Oper Res Inf Syst (IJORIS) IGI Global 7(2):39–61. https://EconPapers.repec.org/RePEc:igg:joris0:v:7:y:2016:i:2:p:39-61. https://doi.org/10.4018/IJORIS.2016040103
Kumar PS, Hussain RJ (2016c) An algorithm for solving unbalanced intuitionistic fuzzy assignment problem using triangular intuitionistic fuzzy number. J Fuzzy Math 24(2):289–302. https://www.tib.eu/en/search/id/BLSE%3ARN606511149/An-Algorithm-for-Solving-Unbalanced-Intuitionistic/
Kumar A, Kaur M (2013) A ranking approach for intuitionistic fuzzy numbers and its application. J Appl Res Technol 11(3):381–396
Li DF, Yang J (2015) A difference-index based ranking method of trapezoidal intuitionistic fuzzy numbers and application to multiattribute decision making. Math Comput Appl 20(1):25–38
Li Y, Ida K, Gen M, Kobuchi R (1997a) Neural network approach for multicriteria solid transportation problem. Comput Ind Eng 33(3):465–468
Li Y, Ida K, Gen M (1997b) Improved genetic algorithm for solving multiobjective solid transportation problem with fuzzy numbers. Comput Ind Eng 33(3):589–592
Li Deng Feng, Nan JX, Zhang MJ (2010) A ranking method of triangular intuitionistic fuzzy numbers and application to decision making. Int J Comput Intell Syst 3(5):522–530
Liou TS, Wang MJJ (1992) Ranking fuzzy numbers with integral value. Fuzzy Sets Syst 50(3):247–255
Liu ST (2006) Fuzzy total transportation cost measures for fuzzy solid transportation problem. Appl Math Comput 174(2):927–941
Magos D (1996) Tabu search for the planar three-index assignment problem. J Global Optim 8(1):35–48
Magos D, Miliotis P (1994) An algorithm for the planar three-index assignment problem. Eur J Oper Res 77(1):141–153. https://doi.org/10.1016/0377-2217(94)90034-5
Mahapatra GS, Roy TK (2009) Reliability evaluation using triangular intuitionistic fuzzy numbers, arithmetic operations. Int Sch Sci Res Innov 3(2):422–429
Mahapatra GS, Roy TK (2013) Intuitionistic fuzzy number and its arithmetic operation with application on system failure. J Uncertain Syst 7(2):92–107
Maheswari PU, Ganesan K (2018) Solving fully fuzzy transportation problem using pentagonal fuzzy numbers. J Phys Conf Ser 1000(1):012014. https://doi.org/10.1088/1742-6596/1000/1/012014
Mahmoodirad A, Allahviranloo T, Niroomand S (2018) A new effective solution method for fully intuitionistic fuzzy transportation problem. Soft Comput. https://doi.org/10.1007/s00500-018-3115-z
Mishra A, Kumar A, Khan MA (2018) A note on “Fuzzy Hungarian MODI algorithm to solve fully fuzzy transportation problems”. J Intell Fuzzy Syst. https://doi.org/10.3233/jifs-162234
Mitchell HB (2004) Ranking intuitionistic fuzzy numbers. Int J Uncertain Fuzz Knowl Based Syst 12(3):377–386
Mohideen SI, Kumar PS (2010) A comparative study on transportation problem in fuzzy environment. Int J Math Res (IJMR) 2(1):151–158. https://www.ripublication.com/irph/volume/ijmrv2n3.htm
Mukherjee S, Basu K (2012) Solution of a class of intuitionistic fuzzy assignment problem by using similarity measures. Knowl-Based Syst 27:170–179
Nayagam G, Lakshmana V, Venkateshwari G, Sivaraman G (2008). Ranking of intuitionistic fuzzy numbers. In: Fuzzy systems, 2008. IEEE international conference on FUZZ-IEEE 2008 (IEEE World Congress on Computational Intelligence), pp 1971–1974. IEEE
Nehi HM (2010) A new ranking method for intuitionistic fuzzy numbers. Int J Fuzzy Syst 12(1):80–86
Nehi HM, Maleki HR (2005). Intuitionistic fuzzy numbers and it’s applications in fuzzy optimization problem. In: Proceedings of the ninth WSEAS international conference on systems, Athens, Greece, pp 1–5
Ngastiti PTB, Surarso B, Sutimin (2018) Zero point and zero suffix methods with robust ranking for solving fully fuzzy transportation problems (ICoSMEE). J Phys Conf Ser 1022:012005. https://doi.org/10.1088/1742-6596/1022/1/012005
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. Springer, New Delhi, pp 151–159
Ojha A, Das B, Mondal S, Maiti M (2009) An entropy based solid transportation problem for general fuzzy costs and time with fuzzy equality. Math Comput Model 50(1):166–178
Patel G, Tripathy J (1989) The solid transportation problem and its variants. Int J Manag Syst 5(5):17–36
Pathade PA, Ghadle KP (2018) Transportation problem with triangular mixed intuitionistic fuzzy numbers solved by BCM. Int J Fuzzy Math Arch 15(1):55–61. https://doi.org/10.22457/ijfma.v15n1a5
Pham T-H, Dott P (2013) An exact method for solving the four index transportation problem and industrial application. Am J Oper Res 3(2):28–44. https://doi.org/10.5923/j.ajor.20130302.02
Pierskalla WP (1967) The tri-substitution method for the three-dimensional assignment problem. CORS J 5:71–81
Pierskalla WP (1968) The multidimensional assignment problem. Oper Res 16(2):422–431
Pothiraj B, Rajaram S (2017) Intuitionistic fuzzy assignment problem with replacement based on intuitionistic fuzzy aggregation. Int J Math Arch (IJMA) 8(2):69–79
Pratihar J, Kumar R, Dey A, Broumi S (2020) Transportation problem in neutrosophic environment. In: Neutrosophic graph theory and algorithms. IGI Global, Hershey, pp 180–212. https://doi.org/10.4018/978-1-7998-1313-2.ch007
Rezvani S (2013a) Ranking method of trapezoidal intuitionistic fuzzy numbers. Ann Fuzzy Math Inform 5(3):515–523
Rezvani S (2013b) Ranking generalized trapezoidal fuzzy numbers with euclidean distance by the incentre of centroids. Math Aeterna 3(2):103–114
Rezvani S (2013c) A new method for ranking in areas of two generalized trapezoidal fuzzy numbers. Int J Fuzzy Logic Syst 3(1):17–24
Roy SK, Mahapatra DR (2018) Solving solid transportation problems with multi-choice cost and stochastic supply and demand. In: I. Management Association (ed) Intelligent transportation and planning: breakthroughs in research and practice. IGI Global, Hershey, pp 137–170. https://doi.org/10.4018/978-1-5225-5210-9.ch007
Roy SK, Ebrahimnejad A, Verdegay JL, Das S (2018) New approach for solving intuitionistic fuzzy multi-objective transportation problem. Sādhanā 43(1):3. https://doi.org/10.1007/s12046-017-0777-7
Sadeghi J (2018) A method for solving the transportation problem. J Stat Manag Syst 21(5):817–837. https://doi.org/10.1080/09720510.2018.1453682
Saini RK, Sangal A, Prakash O (2018) Fuzzy transportation problem with generalized triangular-trapezoidal fuzzy number. In: Soft computing: theories and applications. Springer, Singapore, pp 723–734. https://doi.org/10.1007/978-981-10-5687-1_64
Sam’an M, Surarso B, Zaki S (2018) A modified algorithm for full fuzzy transportation problem with simple additive weighting. In: 2018 International conference on information and communications technology (ICOIACT), Yogyakarta, 2018, pp 684–688. https://doi.org/10.1109/icoiact.2018.8350745
Shabani A, Jamkhaneh EB (2014) A new generalized intuitionistic fuzzy number. J Fuzzy Set Valued Anal 24:1–10
Sharma G, Abbas SH, Gupta VK (2015) A new approach to solve fuzzy transportation problem for trapezoidal number. J Progress Res Math 4(3):386–392
Shaw AK, Roy TK (2012) Some arithmetic operations on triangular intuitionistic fuzzy number and its application on reliability evaluation. Int J Fuzzy Math Syst 2(4):363–382
Shell E (1955) Distribution of a product by several properties. Directorate of management analysis. In: Proceedings of the second symposium in linear programming, vol 2, pp 615–642
Sidhu SK, Kumar A (2019) Mehar methods to solve intuitionistic fuzzy linear programming problems with trapezoidal intuitionistic fuzzy numbers. In: Performance prediction and analytics of fuzzy, reliability and queuing models, pp 265–282. Springer, Singapore. https://doi.org/10.1007/978-981-13-0857-4_20
Singh S (2012) Note on assignment algorithm with easy method of drawing lines to cover all zeros. Int J Oper Res Inf Syst 3(3):87–97. https://doi.org/10.4018/joris.2012070106
Singh SK, Yadav SP (2015) Efficient approach for solving type-1 intuitionistic fuzzy transportation problem. Int J Syst Assur Eng Manag 6(3):259–267
Singh SK, Yadav SP (2016) Intuitionistic fuzzy transportation problem with various kinds of uncertainties in parameters and variables. Int J Syst Assur Eng Manag 7(3):262–272
Smarandache F, Broumi S (2020) Neutrosophic graph theory and algorithms. IGI Global, Hershey, pp 1–406. https://doi.org/10.4018/978-1-7998-1313-2
Storms P, Spieksma F (2003) Geometric three-dimensional assignment problems. Comput Oper Res 7:1067–1085
Sujatha L, Vinothini P, Jothilakshmi R (2018) Solving fuzzy transportation problem using zero point maximum allocation method. Int J Current Adv Res 7(1):173–178. https://doi.org/10.24327/IJCAR
Taha HA (2008) Operations research: an introduction, 8th edn. Pearson Education India, Bengaluru
Thompson GL (1981) A recursive method for solving assignment problems. J Sci Direct North Holland Math Stud 59:319–343
Varghese A, Kuriakose S (2012) Centroid of an intuitionistic fuzzy number. Notes Intuit Fuzzy Sets 18(1):19–24
Vidhya V, Ganesan K (2018) Efficient solution of a multi objective fuzzy transportation problem. J Phys Conf Ser 1000(1):012132. https://doi.org/10.1088/1742-6596/1000/1/012132
Wan SP, Wang F, Lin LL, Dong JY (2016) Some new generalized aggregation operators for triangular intuitionistic fuzzy numbers and application to multi-attribute group decision making. Comput Ind Eng 93:286–301. https://doi.org/10.1016/j.cie.2015.12.027
Wei CP, Tang X (2010) Possibility degree method for ranking intuitionistic fuzzy numbers. In: 2010 IEEE/WIC/ACM international conference on web intelligence and intelligent agent technology (WI-IAT), vol 3, pp 142–145. IEEE
Xie F, Butt MM, Li Z, Zhu L (2017) An upper bound on the minimal total cost of the transportation problem with varying demands and supplies. Omega 68:105–118. https://doi.org/10.1016/j.omega.2016.06.007
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353. https://doi.org/10.1016/S0019-9958(65)90241-X
Zeng XT, Li DF, Yu GF (2014) A value and ambiguity-based ranking method of trapezoidal intuitionistic fuzzy numbers and application to decision making. Sci World J 2014:1–8. https://doi.org/10.1155/2014/560582
Zhang M, Nan J (2013) A compromise ratio ranking method of triangular intuitionistic fuzzy numbers and its application to MADM problems. Iran J Fuzzy Syst 10(6):21–37
Acknowledgements
The author would like to thank the anonymous referees for their valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Kumar, P.S. Algorithms for solving the optimization problems using fuzzy and intuitionistic fuzzy set. Int J Syst Assur Eng Manag 11, 189–222 (2020). https://doi.org/10.1007/s13198-019-00941-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-019-00941-3