Elsevier

Expert Systems with Applications

Volume 64, 1 December 2016, Pages 228-238
Expert Systems with Applications

Multi-objective non-linear programming problem in intuitionistic fuzzy environment: Optimistic and pessimistic view point

https://doi.org/10.1016/j.eswa.2016.07.034Get rights and content

Highlights

  • Multi-objective optimization problem under intuitionistic fuzzy environment has been considered.

  • Degree of attainability and non-attainability is represented by non-linear functions.

  • Optimistic and pessimistic aspect of the problem has been considered.

  • The validity of the problem has been discussed.

  • multiobjective problems arising in the transportation and manufacturing systems have been taken for demonstration.

Abstract

The objective of this manuscript is to present an algorithm for solving multi-objective optimization problem under the optimistic and pessimistic view point. The conflicting natures of the different objective have been handled by defining the membership functions corresponding to it in parabolic intuitionistic fuzzy set environment and thus the problem becomes parabolic multi-objective non-linear optimization programming problem (PMONLOPP). A linear and non-linear membership functions corresponding to each objective has been taken in account. An illustrative examples from transportation as well as in manufacturing systems are reported and compared with the typical approaches exist in the literature. As shown, the solutions obtained by the proposed approach are superior to those of existing best solutions reported in the literature. Further-more, experimental results indicate that the proposed approach may yield better solutions to these types of problems than those obtained by using current algorithms.

Introduction

In real life decision making process, the systems and their corresponding decisions are becoming complicated day by day and hence it will be difficult for the decision maker’s for getting an accurate decision within a reasonable time. Moreover, the system depends on so many factors that contains a lot of uncertainties during the collection of data phase. Thus, the analysis corresponding to these data are also uncertain, vague and imprecise. In order to handle these uncertainties and impreciseness in the data, Attanassov (1986) presented intuitionistic fuzzy sets (IFSs), which is an extension of fuzzy set (Zadeh, 1965), and are characterized by a membership degree, a non-membership degree and a hesitancy degree. Angelov (1997) gave an application of the IFSs to optimization problems. His technique is based on maximizing the degree of membership (satisfaction), minimizing the degree of non-membership (dissatisfaction) and the crisp model is formulated using the IF aggregation operator (Bellman & Zadeh, 1970). While addressing real world problems, a multi-objective model with fuzzy parameters is more realistic than the one with deterministic. A solution that optimizes all the objectives simultaneously is rarely possible. Hence, an aspiration level for each objective is decided depending upon the decision maker’s choice. Obtaining the exact aspiration level is not necessary always and one tries to find a solution as close as possible to the decided aspiration level. In most of the fuzzy multi-objective optimization literature, this is done by maximizing the degree of membership function for each of the objective. Furthermore, IFSs has been proven to be highly useful to deal with uncertainty and vagueness, and hence by applying this concept, it is possible to reformulate the optimization problem by using degree of rejection of the constraints and the value of the objective which are non-admissible. Pramanik and Roy (2005) solved a vector optimization problem using an intuitionistic fuzzy goal programming. Garg (2013) proposed a technique for analyzing the behavior of industrial systems in terms of various reliability parameters using vague set theory. Chakrabortty, Pal, and Nayak (2013) proposed a method to solve the multi-objective EPQ inventory model with fuzzy inventory costs and fuzzy demand rate and the problem is solved with IFO technique. Garg and Rani (2013) presented an efficient technique for computing the membership functions of various reliability parameters using PSO and IFS theory. Garg and Sharma (2013) presented a method for solving multi-objective optimization problem using fuzzy and particle swarm optimization techniques. Also, Garg (2015) presented a hybrid GA-GSA algorithm for finding the optimal solution by utilizing the uncertain and vague information. Apart from that a lot of work has been done to develop and enrich the IFS theory given in Bit, Biswal, and Alam (1993); Chakraborty, Jana, and Roy (2015a); 2015b); Chandra and Aggarwal (2014); Dey and Roy (2015); Dubey, Chandra, and Mehra (2012); Gani and Abbas (2014); Garg (2016a); 2016b); Garg and Rani (2013); Garg, Rani, and Sharma (2013); 2014); Garg, Rani, Sharma, and Vishwakarma (2014a); 2014b); Hadi-Vencheh, Hejazi, and Eslaminasab (2012); Huang, Gu, and Du (2006); Hussain and Kumar (2012); Islam and Roy (2006); Jana and Roy (2007); Kumar and Hussain (2014); 2015); Kundu, Kar, and Maiti (2013); Nehi and Hajmohamadi (2012); Pandian (2014); Singh, Abdullah, Mohamed, and Noorani (2015); Singh and Yadav (2014); 2015); Stanciulescu, Fortemps, Install, and Wertz (2003).

In particular, most of the research on transportation problems is limited to the single or multi-objective fuzzy linear programming. But, in today, most of the real-world decision-making problems in economic, technical and environmental ones are multi-dimensional and multi-objective. It is significant to realize that multiple objectives are often non-commensurable and conflict with each other in the optimization problem. An objective within exact target value is termed as fuzzy goal. So a multi-objective model with fuzzy objectives is more realistic than the one with deterministic. However, if the decision maker has some preference or biasness towards a particular objective, then a linear membership function may not serve the purpose. Thus, a conflicting nature between the objectives is resolved with the help of defining their non-linear membership functions. Also, there may exist situations when the problems can be modeled only as non-linear fuzzy optimization problems which may not be modeled and solved efficiently by using the traditional techniques. Thus, in such circumstances, there is a need to modify the approach by taking into the account of decision maker preferences towards the objective in both optimistic and pessimistic view.

Motivated by this idea, in this study an algorithm has been proposed for solving multi-objective problems in fuzzy environment. IFS theory has been used for resolving the conflict nature between the objectives where the degree of attainability and non-attainability of objectives are represented by nonlinear functions. Based on their corresponding membership functions, in the present work, the problem has been analyzed in two different ways - the optimistic and the pessimistic, and is explained in the subsequent sections. The model so obtained is solved to obtain the pareto optimal solution. The proposed technique has been illustrated through manufacturing and transportation problems. To the best of our knowledge, no one has applied the concept of considering membership as well as non-membership function for these problems. Moreover, the extension of this work over the others is to consider the input parameters as non-linear numbers instead of the fixed or linear ones.

Rest of the paper is organized as follows: The next section contains some preliminaries to be used later in the paper. Parabolic fuzzy number has been defined and their ordering is suggested using the preference function. The model for the crisp as well as fuzzy multi-objective non-linear programming problem (MONLPP) has been presented in Section 3. Section 4 explains the different views of the decision maker and summarizes the solution algorithm. The numerical illustration of the proposed technique is given in Section 5 by solving two different MONLPPs. The paper ends with conclusions and future scope in Section 6.

Section snippets

Preliminaries

Let X be the classical set of objects.

Definition 1

Kaufmann, Gupta, 1991, Zadeh, 1965

The set of ordered pairs A˜={(x,μA˜(x)):xX} is said to be a fuzzy set (FS), where the evaluation function μA˜:X[0,1] is called the membership function.

Definition 2

Attanassov, 1986

An intuitionistic fuzzy (IF) set A˜IX is defined as an ordered triplet {x,μA˜I(x),νA˜I(x),xX}, where μA˜I(x) (the degree of membership) and νA˜I(x) (the degree of non-membership) are the functions from X to [0,1], i.e., μA˜I(x),νA˜I(x):X[0,1] such that 0μA˜I(x)+νA˜I(x)1 for all xX. 1μA˜I(x)νA˜I

Modeling

A deterministic multi-objective non-linear programming problem can be modeled as: (P1)Minϕi(x),1ilMaxϕi(x),l+1ilsubjecttoψj(x)cj,1jrψj(x)cj,r+1jrψj(x)=cj,r+1jrx0,where ϕi(x), 1 ≤ il and ψj(x), 1 ≤ jr are the real valued linear or non-linear functions and x is an n tuple.

Definition 9 Complete optimal solution

Let S denote the set of all feasible solutions of Problem (P1). x*S is said to be its complete optimal solution, if and only if for all xS, ϕi(x*) ≤ ϕi(x); 1 ≤ il′ and ϕi(x*) ≥ ϕi(x); l+1il

Solution algorithm

In order to get the optimal solution corresponding to these programming problem, different preferences corresponding to objective functions have been taken. Then, based on the views of decision makers in terms of either optimistic or pessimistic, a membership and non-membership functions corresponding to each objective has been constructed and are described briefly as below. Let Li and Ui respectively be the lower and upper bounds for the objective i and αi be the respective tolerance. As l

Numerical illustration

Example 1 In manufacturing

Suppose a production company has to produce three kinds of products P1, P2 and P3 in a specified period of time (say 1 month). The production of each of the product needs three different kinds of raw materials R1, R2 and R3. To produce a single unit of P1, the use of R1, R2 and R3 is about 2, 4 and 3 units, respectively. The requirement of raw materials to produce each unit of P2 is around 3, 2, 2 units and for that of product P3 is units 4, 2 and 3 approximately. The planned available

Conclusion and future scope

In this paper, an attempt has been made to solve the multi-objective non linear programming problems in fuzzy environment and has been justified by solving two numerical problems, one occurring in the manufacturing system and another in the transportation. Membership function plays a major key role while designing a model in fuzzy sense. Most of the techniques in the literature are based on constructing only the linear membership functions for the fuzzy objective or constraints. But, we have

References (41)

Cited by (72)

  • Intuitionistic fuzzy TOPSIS for non-linear multi-objective transportation and manufacturing problem

    2022, Expert Systems with Applications
    Citation Excerpt :

    Dealing with multiple objectives along with non-linearity in TP gives rise to the concept of multi-objective non-linear transportation problem (MONTP), which was originated by (Maity & Roy, 2018). Posterior to this, several researchers, e.g. (Ahmad & Adhami, 2019a; Jameel & Sadeghi, 2012; Rani et al., 2016), worked upon this advantageous approach. Furthermore, as it is known that evaluation of the cost of transportation is troublesome because of certain unpredictable parameters like climatic conditions, fuel prices, traffic, etc., it is advisable to use fuzzy numbers.

View all citing articles on Scopus
View full text