On LR-type fully intuitionistic fuzzy linear programming with inequality constraints: Solutions with unique optimal values
Introduction
Optimising a linear function over a set of linear equalities and inequalities is the task of Linear Programming (LP). Despite its apparent simplicity, LP has proved to be one of the most applicable operational research techniques. In its classical formulation, LP requires that all the problem parameters and decision variables be well-defined. In real-world LP problems, however, the values of the parameters are often imprecise because of incomplete or unobtainable information. In such cases, Fuzzy Linear Programming (FLP) may be a suitable alternative approach.
FLP is currently an active research area. However, the first contributions to FLP date back to the 1970s in the works by Tanaka, Okuda, and Asai (1974) and Zimmermann (1976), among others that were motivated by Bellman and Zadeh’s earlier research on decision-making in fuzzy environments (Bellman & Zadeh, 1970) based on Zadeh’s concept of a fuzzy set (FS) (Zadeh, 1965). There is an extensive literature dealing with FLP problems; the interested reader is referred to a recent survey by Ebrahimnejad and Verdegay (2018a) for a comprehensive exposition of classical and modern methodologies of FLP.
Atanassov (1986) generalised Zadeh’s fuzzy sets through his concept of an intuitionistic fuzzy set (IFS). This concept is useful in decision-making situations where there is uncertainty as well as hesitation on the values of some/all quantities involved. The first application of IFS theory to optimisation under uncertainty was given by Angelov (1997), and constituted a generalisation of previous results of FLP based on Bellman and Zadeh’s decision-making model (Bellman & Zadeh, 1970).
In this paper, we do not intend to give a thorough review of IFS theory or its application to Intuitionistic Fuzzy Linear Programming (IFLP); the reader may refer to Atanassov, 1986, Atanassov, 1999; Ebrahimnejad, Verdegay, 2017, Ebrahimnejad, Verdegay, 2018b; Kumar and Hussain (2016); Niroomand (2018); Roy, Ebrahimnejad, Verdegay, and Das (2018); Singh, Yadav, 2017, Singh, Yadav, 2018; Wan, Wang, Lin, and Dong (2015) and Sidhu and Kumar (2019) and references therein. Here, we analyse a recent method for solving FIFLP problems with unrestricted LR-type intuitionistic fuzzy parameters and decision variables proposed by Singh and Yadav (2017), and show that this method cannot be used to find the unique optimal intuitionistic fuzzy value of FIFLP problems with inequality constraints.
The uniqueness of the optimal value of an optimisation problem is a property of classical mathematical optimisation which is not necessarily guaranteed by the methods of FLP or IFLP. This difficulty arises from the fact that there is no natural order on the set of all fuzzy numbers and therefore, since most existing methods rely on order relations that cannot yield complete orderings on this set, decision-makers may not be able to properly identify the best solution by using those methods. There are several works addressing the uniqueness of optimal values in FFLP (see, e.g., Das, Mandal, Edalatpanah, 2017, Ezzati, Khorram, Enayati, 2015, Hosseinzadeh, Edalatpanah, 2016, Kaur, Kumar, 2012, Kaur, Kumar, 2016). In all those works, lexicographic criteria with the total order properties are used to rank fuzzy numbers, which guarantees the uniqueness of the optimal fuzzy value in FFLP problems having only equality constraints. However, the transformations proposed to handle the fuzzy inequality constraints (see, e.g., Das, Mandal, Edalatpanah, 2017, Ezzati, Khorram, Enayati, 2015) do not conform with the lexicographic criterion used in the objective function and may lead to suboptimal solutions or possibly unfeasible problems. We note here that transforming the fuzzy inequality constraints into fuzzy equality constraints by means of non-negative fuzzy slack and surplus variables, similarly to classical LP, is not mathematically correct (see, e.g., Bhardwaj, Kumar, 2015, Gupta, Kaur, Kumar, 2016).
Remarkably, the use of a lexicographic criterion to handle fuzzy inequality constraints in FFLP was first proposed by Hashemi, Modarres, Nasrabadi, and Nasrabadi (2006). It is worth mentioning that their approach is limited to FFLP problems with inequality constraints in which all the parameters and decision variables are symmetric LR-type fuzzy numbers. Pérez-Cañedo and Concepción-Morales (2019) proposed an approach to lexicographic modelling of fuzzy inequality constraints, and transformed the FFLP problem with arbitrary (in shape and sign) LR-type fuzzy parameters and decision variables into an equivalent crisp mixed 0–1 lexicographic non-linear programming (MLNLP) problem solvable by available optimisation algorithms.
To the best of our knowledge, there is no study on the uniqueness of the optimal value in the case of FIFLP with inequality constraints. Therefore, based on the previous work on the unique optimal fuzzy value of FFLP problems with inequality constraints (Pérez-Cañedo & Concepción-Morales, 2019), we propose a method to find the unique optimal intuitionistic fuzzy value of FIFLP problems with equality and inequality constraints, in which some/all problem parameters and/or decision variables can take on unrestricted LR-type IFNs. To this aim, we review some basic concepts of IFS theory which are fundamental for that purpose. Our contributions are summarised as follows:
- •
A lexicographic criterion for ranking LR-type IFNs is proposed. This ranking criterion has the total order properties and yields a complete ranking on the set of all LR-type IFNs of the same type.
- •
By using the proposed lexicographic ranking criterion, the FIFLP problems are transformed into equivalent MLNLP problems. This approach allows us to define lexicographically each intuitionistic fuzzy inequality relation and so to use the same lexicographic ranking criterion with the objective function and the inequality constraints; thus yielding solutions to FIFLP problems with unique optimal intuitionistic fuzzy values.
- •
Since IFS theory generalises FS theory, the proposed method for solving FIFLP problems generalises the method of Pérez-Cañedo and Concepción-Morales (2019) for solving FFLP problems.
In the rest of this section, we present some basic definitions concerning LR-type IFNs, the LR-type FIFLP problem and the solution method proposed by Singh and Yadav (2017); additionally, we highlight the shortcomings and limitations of their method. In Section 2, we propose a lexicographic criterion for ranking LR-type IFNs and a method to find the unique optimal intuitionistic fuzzy value of FIFLP problems with equality and inequality constraints. The proposed method for solving FIFLP problems is demonstrated in Section 3 by means of a fully intuitionistic fuzzy production planning problem. Concluding remarks and future research lines are given in Section 4.
To continue with our exposition, the following definitions and remarks are necessary.
Definition 1 Singh & Yadav, 2017 An IFN is said to be an LR-type IFN if its membership and non-membership functions are given as follows:where l ≤ l′, r ≤ r′ and ; L and R, called shape functions, are continuous and decreasing functions fulfilling and . a is called the mean value of l and r are respectively the left and right spreads of ; l′ and r′ are respectively the left and right spreads of . The set of all LR-type IFNs is denoted by . Definition 2 Singh & Yadav, 2017 An LR-type IFN is said to be non-negative (resp. non-positive), denoted (resp. ), if (resp. ); is said to be unrestricted if a is any real number.
The reader is referred to Singh and Yadav (2017) for the definition of addition, subtraction and multiplication operations on . Definition 3 Singh & Yadav, 2017 Let be an LR-type IFN, then the score and accuracy indices of are denoted by and respectively and are defined by:
Based on the score and accuracy indices, Singh and Yadav (2017) gave the following order relation on : Definition 4 Singh & Yadav, 2017 Let and be two LR-type IFNs, then: is defined less than and written as if if then is defined less than and written as if is defined as equal to and written as if and .
Remark 1
The order relation given in Definition 4 cannot properly order any two LR-type IFNs; hence, it cannot be used as a criterion to find the unique optimal value of FIFLP problems. To show this, consider the LR-type IFNs and where and . In this case, we have and ; thus, according to item (iii) from Definition 4, and are defined (assumed) as equal but, obviously, they are not. The graphs of the membership and non-membership functions of and depicted in Fig. 1, suggest that . Also, from Fig. 1, it can be seen that we may use the mean value as a third criterion to properly order these two LR-type IFNs; thus, we conclude that . We note here that ranking fuzzy numbers and IFNs is a rather controversial topic subject of extensive research, and there is no method that yields a satisfactory ranking in all cases, since, according to their subjectivity, decision-makers may rank them differently. The reader may refer to Lakshmana Gomathi Nayagam, Jeevaraj, and Sivaraman (2016); Wang and Wang (2014) and Lakshmana Gomathi Nayagam, Jeevaraj, and Dhanasekaran (2016) and references therein for an introduction and recent results on this topic.
Contrary to classical LP, it is not always possible to express an unrestricted LR-type intuitionistic fuzzy variable as the subtraction of two non-negative ones. This is so because the distributive law of the product operation does not hold in general. Therefore, a special product operation for unrestricted LR-type intuitionistic fuzzy parameters and decision variables needs to be defined. Singh and Yadav (2017) defined a new product operator ⊙ for that purpose and used it to solve FIFLP problems in which some/all parameters and/or decision variables may take on unrestricted LR-type IFNs. The new product operator ⊙, however, has a somewhat cumbersome mathematical expression involving several cases, and we do not present it in this paper; the reader is referred to Singh and Yadav (2017) for details.
The mathematical model of FIFLP is given by (1), and the aim is to find a vector of LR-type IFNs satisfying the constraint set of (1) such that for all feasible .Singh and Yadav (2017) proposed the following steps to solve FIFLP problem (1):
Step 1. Let and then FIFLP problem (1) can be written as:
Step 2. Let and then FIFLP problem (2) can be rewritten as follows:
Step 3. Applying score () and accuracy () indices, FIFLP problem (3) is transformed into the following crisp non-linear optimisation problem:1where w1 ≥ 0, w2 ≥ 0 and .
Step 4. Solve the crisp non-linear programming problem (4), obtained in Step 3, to find the optimal solution xj, ρj, σj, and put their values into .
Step 5. Find the optimal intuitionistic fuzzy value of FIFLP problem (1) by putting into .
Singh and Yadav’s method (Singh & Yadav, 2017) has the following shortcomings and limitations, which make it unsuitable for finding solutions of FIFLP problem (1) with unique optimal objective values:
- •
The order relation used with the objective function is not the same as the one used with the inequality constraints. Notice that, in the case of the objective function, a weighted sum of the score and accuracy indices is used, and in the case of the inequality constraints only the information provided by the accuracy index is used. Thus, Singh and Yadav (2017) did not adhere to their own order relation ≾.
- •
The order relations used with the objective function and the inequality constraints cannot rank any two LR-type IFNs; hence, the uniqueness of the optimal objective value of FIFLP problem (1) cannot be guaranteed.
- •
In general, the equality constraints are not satisfied exactly. Notice the ≈ in place of = in FIFLP problems (1)–(3). Furthermore, ≈ does not conform with the order relation given in Definition 4 since only the accuracy index is used in the constraints of problem (4). In Section 3.1, it is shown that this shortcoming may lead to unsatisfactory solutions of FIFLP problem (1).
In the next section, we propose some modifications to the method of Singh and Yadav (2017) to eliminate the above-mentioned shortcomings and limitations.
Section snippets
Proposed lexicographic criterion for ranking LR-type IFNs
As pointed out in Remark 1, the order relation proposed by Singh and Yadav (2017) given in Definition 4 cannot properly rank two arbitrary LR-type IFNs in all cases. Therefore, to overcome this shortcoming, we propose another order relation on but first the definition of strict intuitionistic fuzzy equality is necessary. Definition 5 Let and be any two LR-type IFNs, then if and only if and . Definition 6 Let ≤ lex be
Numerical example
The following decision-making situation has been adapted from Pérez-Cañedo and Concepción-Morales (2019). We will show that the method of Singh and Yadav (2017) cannot be used to find the unique optimal intuitionistic fuzzy value of the corresponding FIFLP problem.
A manufacturing company produces two products, P1 and P2. Two types of raw materials, M1 and M2, are needed for the production process. Each unit of both products requires units of M1. Additionally, each unit of P1
Concluding remarks
In this paper, we analysed the method of Singh and Yadav (2017) for solving LR-type FIFLP problems, and showed that it cannot be used to find unique optimal values of such problems. Based on a recent methodology for handling fuzzy inequality constraints, we modified Singh and Yadav’s method to find unique optimal values of LR-type FIFLP problems with equality and inequality constraints; in doing so, we also generalised recent results of Pérez-Cañedo and Concepción-Morales (2019). Three theorems
CRediT authorship contribution statement
Boris Pérez-Cañedo: Conceptualization, Methodology, Software, Resources, Investigation, Data curation, Writing - original draft, Writing - review & editing. Eduardo René Concepción-Morales: Conceptualization, Investigation, Supervision, Validation, Writing - original draft, Writing - review & editing.
Acknowledgements
The authors would like to thank the anonymous reviewers for their very helpful comments and suggestions.
References (40)
Optimization in an intuitionistic fuzzy environment
Fuzzy Sets Systems
(1997)Intuitionistic fuzzy sets
Fuzzy Sets Systems
(1986)- et al.
A note on “A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem”
Applied Mathematical Modelling
(2015) - et al.
A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem
Applied Mathematical Modelling
(2015) - et al.
Fully fuzzy fixed charge multi-item solid transportation problem
Applied Soft Computing
(2015) - et al.
A note on “Fully fuzzy fixed charge multi-item solid transportation problem”
Applied Soft Computing
(2016) - et al.
A flexible programming approach based on intuitionistic fuzzy optimization and geometric programming for solving multi-objective nonlinear programming problems
Expert Systems With Applications
(2018) - et al.
Complete ranking of intuitionistic fuzzy numbers
Fuzzy Information and Engineering
(2016) - et al.
A method to find the unique optimal fuzzy value of fully fuzzy linear programming problems with inequality constraints having unrestricted L-R fuzzy parameters and decision variables
Expert Systems With Applications
(2019) - et al.
Multi-objective non-linear programming problem in intuitionistic fuzzy environment: Optimistic and pessimistic view point
Expert Systems With Applications
(2016)
Development and optimization of unrestricted LR-type intuitionistic fuzzy mathematical programming problems
Expert Systems With Applications
Modeling and optimization of multi-objective programming problems in intuitionistic fuzzy environment: Optimistic, pessimistic and mixed approaches
Expert Systems With Applications
An intuitionistic fuzzy linear programming method for logistics outsourcing provider selection
Knowledge-Based Systems
Total orderings defined on the set of all fuzzy numbers
Fuzzy Sets Systems
Fuzzy sets
Information and Control
Intuitionistic fuzzy sets
Studies in fuzziness and soft computing
Decision-making in fuzzy environment
Management Science
Solving real-world fuzzy quadratic programming problems by dual parametric approach
Extending and relating different approaches for solving fuzzy quadratic problems
Fuzzy Optimization and Decision Making
A mathematical model for solving fully fuzzy linear programming problem with trapezoidal fuzzy numbers
Applied Intelligence
Cited by (23)
Adopting a hierarchical diagnosis and treatment system to optimize elective surgery scheduling
2023, Computers and Operations ResearchA new method for solving the linear programming problem in an interval-valued intuitionistic fuzzy environment
2022, Alexandria Engineering JournalCitation Excerpt :An LP having all parameters and variables as intuitionistic fuzzy numbers is defined as a fully intuitionistic fuzzy linear programming (FIFLP) problem. Recently, FIFLP problems have become a popular research field [36–37]. Mahajan and Gupta [38] find the optimal compromise solution of fully intuitionistic fuzzy multiobjective nonlinear programming problems by using different approaches based on various membership/nonmembership functions.
Generalized techniques for solving intuitionistic fuzzy multi-objective non-linear optimization problems
2022, Expert Systems with ApplicationsCitation Excerpt :A computational algorithm for the compromise solution of multi-objective production planning problem with interval valued IF parameters has been given by Bharati and Singh (2019). Prez-Caedo and Concepcin-Morales (2019b) extended the method for unique optimal solution of fully fuzzy linear programming problems in Prez-Caedo and Concepcin-Morales (2019a) to fully IF linear programming problems and a production planning problem demonstrates the modified methodology. The algorithm overcomes the limitation of IF numbers to represent uncertain membership and nonmembership grades.
Optimization of agricultural resources in water-energy-food nexus in complex environment: A perspective on multienergy coordination
2022, Energy Conversion and ManagementCitation Excerpt :LR-type fuzzy numbers are more common fuzzy numbers, and many types of fuzzy numbers, such as triangular, trapezoidal, and exponential, can be expressed with this formulation. LR-type fuzzy numbers have a broad application scope and can be used to quantify various uncertain parameters with different characteristics [17]. In addition, as a widely used fuzzy programming method, credibility programming, with the characteristic of self-duality, which can replace likelihood and necessity [18], is able to effectively address constraint-violation issues in multienergy coordination models because available water and energy are usually changing.
New bounded variation based similarity measures between Atanassov intuitionistic fuzzy sets for clustering and pattern recognition
2019, Applied Soft Computing JournalCitation Excerpt :Many studies [9,10] have shown that AIFSs manages the uncertainty of imprecise and incomplete information more appropriately in comparison with FSs. Following the proposal by Atanassov, AIFSs become an area of active research [11] and successfully applied to the various fields such as decision making [12–14], economics [15–17], image processing [18–20], linear programming [21–23], and machine learning [24–27], etc. The most significant developments on the mathematical framework of AIFSs have been done under the evaluation of similarity measures.