alexa
Reach Us +44-1522-440391
A Fuzzy Probabilistic Maximum Technique to Optimize an Unconstrained Utility Based Multi Objective Model | OMICS International
ISSN: 2169-0316
Industrial Engineering & Management
Make the best use of Scientific Research and information from our 700+ peer reviewed, Open Access Journals that operates with the help of 50,000+ Editorial Board Members and esteemed reviewers and 1000+ Scientific associations in Medical, Clinical, Pharmaceutical, Engineering, Technology and Management Fields.
Meet Inspiring Speakers and Experts at our 3000+ Global Conferenceseries Events with over 600+ Conferences, 1200+ Symposiums and 1200+ Workshops on
Medical, Pharma, Engineering, Science, Technology and Business

A Fuzzy Probabilistic Maximum Technique to Optimize an Unconstrained Utility Based Multi Objective Model

Mohammadreza Torkjazi1 and Hamed Fazlollahtabar2*

1Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

2Faculty of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran

*Corresponding Author:
Hamed Fazlollahtabar
Faculty of Industrial Engineering
Iran University of Science and Technology
Tehran, Iran
Tel: +98 21 7724054
E-mail: [email protected]

Received date: November 14, 2014; Accepted date: December 22, 2014; Published date: January 15, 2015

Citation: Torkjazi M, Fazlollahtabar H (2015) A Fuzzy Probabilistic Maximum Technique to Optimize an Unconstrained Utility Based Multi Objective Model. Ind Eng Manage 3:147. doi:10.4172/2169-0316.1000147

Copyright: © 2015 Torkjazi M, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Visit for more related articles at Industrial Engineering & Management

Abstract

One way to optimize multi objective mathematical models is to employ utility functions for the objectives. Recent studies on utility based multi objective optimization consider only one utility function for each objective. But, in reality it is not reasonable to have a unique utility function corresponding to each objective function. Here, an unconstrained multi objective mathematical model is considered in which several utility functions are associated for each objective. A fuzzy probabilistic approach is incorporated to investigate the uncertainty of the utility functions for each objective. Since these utility functions are uncertain and in fuzzy form, the total utility function of the problem is a fuzzy nonlinear mathematical model. While, there are not any conventional approaches to solve such a model, a defuzzification method to change the total utility function to a crisp nonlinear model is employed. Meanwhile, maximum technique is applied to defuzzify the conditional utility functions. Then, an existing method to optimize the final single objective nonlinear model is adapted. The obtained results show that by changing the utility functions regarding to the dynamism of the environment, the method is still capable to provide the solutions accordingly. The effectiveness of the proposed approach is shown by solving a test problem.

Keywords

Multi objective optimization; Fuzzy probabilistic; Utility function

Introduction

There are many real-life problems that are formulated as multiobjective optimization problems. The field of multi-objective optimization is attracting more and more attention, notably because it offers new opportunities for defining problems. The objectives may not always be limited to cost. In fact, numerous other aspects, such as balancing of workloads (time, distance, ...) can be taken into account simply by adding new objectives [1].

Multiple objectives often conflict with each other and require multi-objective approaches rather than a single objective approach [2]. There are three approaches to solve a multi-objective problem: Priori approaches, Interactive approaches, and A posteriori approaches [3]. The main question in this study is how multiple objectives having several utility functions can be optimized. So, a multiple objective mathematical model having several utility functions is optimized under uncertainty. Fuzzy probabilistic programming is developed for multiple utility functions.

The organization of this paper is as follows. Next, a review of the related literature is presented. In Section 3, the utility function method accompanying with our proposed method are described. In Section 4 a numerical example of a multi-objective problem is solved by the proposed method. Finally in Section 5 our conclusions are given.

Literature Review

From a decision maker perspective, the choice of a solution from all presented efficient solutions is called a posteriori approach. In the priori approach, the decision maker expresses his preference relative to the objectives in one of two ways. The first one consists of attaching weights to each objective and combining them in a linear function [4- 6]. In the second approach, objectives are ranked in decreasing order of importance; the problem is solved for the first objective, and then the second problem is solved for the second objective under the constraint that the optimal solution of the first objective does not change. This single-objective problem process is continued until the last objective [7-11]. In the interactive approach, the decision maker intervenes in the optimization process to guide it to most suitable solutions [12,13]. In this paper we use the Utility function method to solve a multi-objective problem which is one of the methods of the priori approaches.

Over the second half of the 20th century, optimization found widespread applications in the study of physical and chemical systems, production planning and scheduling systems, location and transportation problems, resource allocation in financial systems, and engineering design. From the very beginning of the application of optimization to these problems, it was recognized that analysts of natural and technological systems are almost always confronted with uncertainty. Approaches to optimization under uncertainty have followed a variety of modeling philosophies, including expectation minimization, minimization of deviations from goals, minimization of maximum costs, and optimization over soft constraints. A key difficulty in optimization under uncertainty is in dealing with an uncertainty space that is huge and frequently leads to very large-scale optimization models [14].

Research that considers uncertainty can be categorized according to the four primary approaches [14]:

(1) Stochastic programming approach,

(2) Fuzzy programming approach,

(3) Stochastic dynamic programming approach, and

(4) Robust optimization approach.

In the first approach, some parameters are regarded as random variables with known probability distributions. The second one seeks the solution considering some variables as fuzzy numbers. The third one includes applications of random variables in dynamic programming which can be found essentially in all areas of multi-stage decision making. In comparison, the last one represents uncertainty through setting up different scenarios which demonstrate realizations of uncertain parameters. The aim of this approach is to find a robust solution which ensures that all specified scenarios are “close” to the optimum in response to changing input data [15].

However, much of decision making in the real-world takes place in an environment where the objectives, constraints or parameters are not known precisely [16]. Therefore a decision is often made on the basis of vague information or uncertain data. In 1970, Zadeh and Bellman introduced the fuzzy set theory into the traditional decision making problem involving uncertainty and imprecision. According to the fuzzy theory, the inaccurate objectives and constraints, called fuzzy objectives and constraints, are represented by associated membership functions [17]. In 1974, Tanaka initially proposed the concept of fuzzy mathematical programming, and in 1978, Zimmermann formulated fuzzy linear programming with several objectives [18-20].

Modeling real world problems typically involves processing uncertainty of two distinct types. These are uncertainty arising from a lack of knowledge relating to concepts which, in the sense of classical logic, may be well defined and uncertainty due to inherent vagueness in concepts themselves. Traditionally, the above are modeled in terms of probability theory and fuzzy set theory respectively. Furthermore, there are many situations where we have insufficient information regarding vague or fuzzy concepts. That is where both types of uncertainties are present. This suggests the need for a theory of the probability of fuzzy events [21].

Proposed Method

The Utility Function Method proposed by Keeney and Raiffa in 1976, is one of the approaches in solving a Multi-objective problem [22]. In this method, a conditional utility function should be assigned to each objective. For each objective, while the other objectives are fixed in their levels, we can check whether the objective is utility independent from other ones or not. Then the conditional utility functions should be combined and form the total utility function. The last step in their method is optimizing the total utility function which means maximizing the utility of the decision maker.

But there is a problem for using this method in real world, because this method does not assume all of the situations in the problem’s environment. To simply explain these situations, consider a manufacturing environment in a company. Maximizing the profit is one of the most important goals to company managers. In this case, just one utility function for the given objective can be used which is maximizing the profit for an 8 hour shift. But sometimes there are also other shifts starting after the main shift for employees. Usually because of some factors such as employees’ fatigue and environmental conditions or sometimes company’s conditions, working in the main shift is more favorable to employees than working in the overtime shifts. Thus the same utility function cannot be used for the overtime period, while the objective function is maximizing the profit; another utility function for the overtime period has to be defined. So for better modeling of the problem in the real world and to have the nearest solutions to the ideal solution, different utility functions have to be defined for each objective based on different situations and different environments.

In this paper we assume that each objective function has several utility functions, while researchers in the past used to consider just one utility function for each objective.

Planning for a short time or a long time period is one of the manager’s methods to control their company and compete with other companies as well as they can. Since these plans are for the future periods of time they can’t use the crisp data in their planning. In other words, these plans are always considered under uncertainty. Assume that a plan is designed for a long time period of time for a company. To do this, different utility functions can be assigned to each one of the objectives based on the different situations in the company’s environment. Because of the uncertainty conditions in the problem, each utility function corresponds to a fuzzy set and there is a probability for each utility function for occurring in the assumed period of the planning time. These functions can be called as Partial Utility Functions. So the first step in our method is calculating the probabilities of the partial utility functions. After that these partial utility functions should be combined to achieve the conditional utility function for each objective. So there will be only one conditional utility function for each objective. The next Step is combining conditional utility functions and creating the total utility function. At last by optimizing the total utility function, the utility of the decision maker can be maximized.

Probability of a fuzzy event

To calculate the probability of a function, the probability of all of the variables participating in the function should be used. In other words, a function will occur when all of the variables occur. So to achieve the probability of the function u, the probability of a set like M which includes all of the variables of u should be calculated. In this way, the probability of M equals to the probability of function u.

For example consider the function below:

equation

and the probabilities of the variables are:

equation

equation

Because the variables in this function are crisp variables, the probability of the set M and the function u is:

equation

In this paper, the utility functions are in fuzzy environment and each of them is dependent to a fuzzy set which describes the uncertainty in the problem. So the crisp results cannot be achieved for their probabilities. To calculate the probability of these fuzzy functions, the Yager’s method can be used [23]. The first step for calculating these probabilities is defining the set M for each partial utility function. To do that, for every partial utility function, each variable should be selecte d from the crisp universe X with a degree of membership based on the conditions of the occurrence of the function. Then these variables and their degree of membership can be used to create the set M for the function.

Probability of a Fuzzy Event as a Fuzzy set (Yager’s Method [24]): Let us assume that there exists a probability measure P defined on the set of all crisp subsets of (the universe) X, the Borel set. equation shall denote the probability of element equation. Let equation be a fuzzy set representing a fuzzy event. The degree of membership of element equation is denoted by equation. α-level sets or α-cuts shall be denoted by equation.

In 1984, Yager [23] suggested that it is quite natural to define the probability of an α-level set as

equation                                     (1)

Definition 1

Let equation be the α-level set of a fuzzy set equation representing a fuzzy event. Then the probability of a fuzzy event equation can be defined as

equation                          (2)

With the interpretation “the probability of at least an α degree of satisfaction to the condition equation."

It is very clear that Yager [23] considers α, which is used as the degree of membership of the probabilities equation in the fuzzy set equation, as a kind of significance level for the probability of a fuzzy event.

Yager [23] also suggests another definition for the probability of a fuzzy event, which is derived as follows.

Definition 2

The truth of the proposition “the probability equation is at least w” is defined as the fuzzy set equation with the membership function

equation                          (3)

It should be realized that now the “indicator” of significance of the probability measure is w and no longer α.

On the other hand if we denote the complement of equation by equation and the α-level sets of equation , then

equation

and equation can be interpreted as the truth of the proposition “the probability of not A is at least w.”

Let us define equation. If equation is interpreted as the truth of the proposition “probability of equation is at most w”, then we can argue as follows: The “and” combination of “the probability of equation is at least w” and “the probability of equationis exactly w”. If equation are considered as possibility distributions, then their conjunction is their intersection (modeled by applying the min-operator to the respective membership functions). Hence the following definition [24]:

Definition 3

Let equation be defined as above. The possibility distribution associated with the proposition “the probability of equation is exactly w “ can be defined as

equation                         (4)

For example consider the following fuzzy set: (Tables 1 and 2)

equation

equation

Aα w
 [0,0.2] [x1,x2,x3,x4] 1  [0.8,1] 0.2
 [0.2,0.6] [x1,x2,x3] 0.8  [0.5,0.8] 0.6
 [0.6,0.7] [x1,x2] 0.5  [0.1,0.5] 0.7
 [0.7,1] [x1] 0.1  [0,0.1] 1

Table 1: Fuzzy set 1.

(CA)α P(CA)α w
0 [x1,x2,x3,x4] 1  [0.9,1] 0 1
[0,0.3] [x2,x3,x4] 0.9  [0.5,0.9] 0.3 0.7
[0.3,0.4] [x3,x4] 0.5  [0.2,0.5] 0.4 0.6
[0.4,0.8] [x4] 0.2  [0,0.2] 0.8 0.2
 [0.8,1] 0 0  0 1 0

Table 2: Fuzzy set 2.

The probability equation of the fuzzy event equation is now determined by the intersection of the fuzzy sets equation modeled by the min-operator as in definition 3 (Figure 1):

equation

industrial-engineering-probability-fuzzy-event

Figure 1: Probability of a fuzzy event.

For example consider a problem with two objectives in which each objective corresponds to three partial utility functions.

equation             (5)

equation            (6)

Now, the probabilities of the partial utility functions can be computed by using the Yager’s method [23].

Combining the partial utility functions

The next step for solving the problem is combining the partial utility functions and achieving the conditional utility function for each objective. Consider the objective function (5) shown above. To do this, a coefficient for each partial utility function is needed. To achieve those coefficients we can use the probabilities calculated in the section 5.1.1.

On the other hand, as it’s been shown, the probabilities of the partial utility functions are fuzzy sets and each member of these sets is a probability period with a degree of membership, while a crisp coefficient for each utility function is needed. So, to deal with this, some levels of probabilities can be used by cutting these fuzzy sets of probabilities based on the decision maker’s opinion. Since the crisp probabilities for each variable were available at first for the whole planning period so the probability of each partial utility function has been calculated for the whole planning period. But in the proposed method, it has been decided to divide the whole period to partial periods and then assign a partial utility function to each one of these partial periods. So it is rational to use some cuts on the fuzzy sets of probabilities.

For example consider a company with two shifts for its employees and the objective is maximizing the profit. After checking the conditions existing in the company, it’s been decided that the objective should have two partial utility functions. On the other hand, the manager wants to achieve at least 60% of the company’s profit in the first shift and if the profit of the first shift is less than 60% of the whole profit in the planning period, there will be no utility or satisfaction for the manager. So the partial utility function of the first shift should occur at least 60% of the whole planning period and in result, the partial utility function for the second shift should also occur at most 40% of the whole period. The manager’s request should be applied on the probability sets and therefore those members of the probability set of the first partial utility function which are in the interval of 60% to 100% should be selected for this function and those members of the probability set of the second partial utility function which are in the interval 0% to 40% should be selected for the second utility function.

Now for calculating the coefficients, one can sum the degree of the memberships of the elements selected for each of the partial utility functions from the probability sets, call this summation “s”. After that for each objective, we should sum all of these “s” and then it will be called cumulative value “S”. By dividing each “s” by “S”, a coefficient “t” for each partial utility function will be achieved.

For example consider the following probabilities for two partial utility functions equation

equation

Consider that the manager requested that the function equation must occur at least 60% and the function equation must occur at most 40% of the whole period.

equation

As it’s been shown, now, the coefficients of the partial utility functions can be calculated. Assume that after all of the calculations, the coefficients for the functions (5) and (6) are as

equation                       equation

Since the partial utility functions are not utility independent from each other, for combining them and creating the conditional utility functions, one can simply add them together with their coefficients.

equation                           (7)

equation               (8)

equation are conditional utility functions for equation respectively.

Combining the conditional utility functions [22]

Based on the Keeney and Raiffa [22], there are different forms to combine utility functions. In this paper, formation of The Multiplicative utility function is used. Let us first define mutual utility independence.

Definition 4

Attributes equation are mutually utility independent if every subset of equation is utility independent of its complement.

Theorem 1

If attributes equation are mutually utility independent, then equation               (9)

Where

1. u is normalized by equation and equation

2. equation is a conditional utility function on equation normalized by equation

3.equation

4. K is a scaling constant that is a solution to equation

Defuzzification of the conditional utility functions

As known, the conditional utility functions of the problem we considered are fuzzy functions. So after combining these functions by using the multiplicative formation, the Total utility function will be a non-linear fuzzy function that can’t be solved with the existing methods. Therefore each conditional utility function should be defuzzified and be changed to a crisp function. There are many methods for defuzzification. One of these methods is using the Maximum technique.

Defuzzification of the conditional utility functions: Since the variables used in this problem are fuzzy numbers, we can use this technique to defuzzify each one of the variables and substitute them with fuzzy variables. This method gives the output with the highest membership function. This technique is given by algebraic expression as

equation                          (10)

where x* is the defuzzified value. In other words, each one of the variables can be expressed as a fuzzy number as below:

equation

Assume that

equation

So the deffuzified result will be

equation

equation is the difuzzified value of equation and from now on equation can be substituted with equation in the conditional utility function.

Calculating the scaling constants

After the defuzzification and achieving the crisp conditional utility functions, calculating the scaling constants to combine the conditional utility functions is needed. Based on the Eq. (9) which shows the formation of the Total utility function, each conditional utility function has a scaling constant. To achieve these constants the indifference level of the decision maker should be calculated. For example by asking the decision maker, his indifference level is concluded as

equation

Recall that u (xi) actually means equation.Hence we can define

equation                                                          (12)

So

equation

So by considering the indifference level of the decision maker

equation                                     (13)

In the Eq. (13), the conditional utility functions can be substituted with their values. So the unknown parameters will be just k1 and k2. In this way a relation between k1 and k2 can be achieved. Then, the fourth property of the theorem 1 to calculate all of the scaling constants can be used:

equation

Total utility function

Calculating all of the constants and conditional utility functions and putting them in the Eq. (9) for combining them, results in the Total utility function “U(F)” which is non-fuzzy and non-linear and the nonlinear programming methods can be used to solve this final model.

equation                                     (14)

Numerical example

A numerical application of the proposed method is presented in order to illustrate its capabilities in dealing with Multi-objective optimization problems.

Consider the following problem with two objectives:

equation

equation

In order to use the utility function method, at first each one of these objectives should be solved as a single-objective problem to find the optimum value of them. These optimum values will be considered as the values which their utility functions equals to 1. In other words, if these objectives reach their optimum values, the utility level of the decision maker will be maximized which equals to 1.

On the other hand, since the objectives of the problem are minimization, so an upper bound for these objectives should be defined. In this problem the value 10 as the upper bound is considered. So after solving each objective as a single-objective problem the following results will be achieved:

equation

equation

Based on the questions asked from the decision maker pertaining to the objectives of the problem, it has been decided to define two utility functions for each objective. The utility functions and their relating fuzzy sets are as follows:

equation

equation

Then the utility functions should be normalized:

equation

equation

The probabilities of the partial utility functions presented in Table 1 obtained by performing the Yager’s Method [23]:

After that the cuts over the probability sets should be applied based on the decision maker’s opinion to calculate the coefficients as given in Tables 2-5.

equation

equation

equation

equation

equation

equation

Table 3: Probabilities of the partial utility functions.

p S S1 t
[0.5 , 1] S11=0.9 0.9 t11=0.64
[0 , 0.5] S12=0.5 1.4 t12=0.36

Table 4: Coefficients of the partial utility functions.

p S S2 t
[0.6 , 1] S21=1.5 1.5 t21=0.88
[0 , 0.6] S22=0.2 1.7 t22=0.12

Table 5: Coefficients of the partial utility functions

The next step in solving the problem with the proposed method is the Defuzzification of the utility functions. Since the maximum technique defuzzify the variables separately, so the defuzzified conditional utility functions are as

equation

equation

After defuzzification of the utility functions the scaling constants should be calculated:

equation equation

equation

The indifference level of the decision maker has been described as

equation

equation

So, by using the Eq. (13)

equation

On the other hand we know that

equation

equation

and

equation

So

equation

equation

In order to calculate the k1 following procedure can be used. By asking from the decision maker we conclude that

equation

equation

So by considering this value in the Eq. (14)

equation                      (15)

On the other hand we know that

equation

So by solving Eq. (15)

equation

At last the Total Utility Function will be expressed as

equation

equation

and the problem is changed in to the following form

equation(16)

Solving the nonlinear problem (16) results in the following optimum values for the objectives and the utility level of the decision maker

equation

Note that the numerical example is based on a production system and the related data are taken from the normal production shift. The utility functions are formed regarding to the management policies. The example can be designed with respect to other utilities or other objectives whether minimize or maximize, and the procedure can be repeated to obtain the solution. For example one can substitute this problem with a more complicated constrained multi objective problem which has so many factors to be considered in the process of the algorithm., i.e., the complexity does not influence the solution capability.

Conclusion

This paper proposed a new method to solve multi-objective problem using multiple utility functions for each objective. In the classic utility method there is only one utility function for each objective. Based on the different situations in the programming environment and the uncertainty in decision making, fuzzy consideration was included. To solve the problem, Yager’s method in the field of fuzzy probabilistic and the combination formation of conditional utility functions suggested by Keeney and Raiffa [22,23] called multiplicative, were adapted. Since the conditional utility functions were in the fuzzy environment, the Maximum Technique was used to defuzzify the functions. Finally the total utility function of the problem was optimized to achieve the best solutions for the objectives and maximize the utility of the decision maker.

To check the capability of the proposed method, a numerical illustration extracted from an industrial unit has been applied in the form of an unconstrained multi-objective problem. Based on the experimental results it can be concluded that the proposed methodology enables the decision making process for optimizing an unconstrained multi-objective problem using the utility function method under uncertainty.

As future researches the following topics could be of interest: Here we considered linear utility functions while exponential utility functions could also be worked on, using linguistic variables as utility based on preferences of decision makers, surveying the fuzzy transition matrix among multiple utility functions.

References

Select your language of interest to view the total content in your interested language
Post your comment

Share This Article

Relevant Topics

Recommended Conferences

Article Usage

  • Total views: 11803
  • [From(publication date):
    February-2015 - Nov 21, 2018]
  • Breakdown by view type
  • HTML page views : 8018
  • PDF downloads : 3785
 

Post your comment

captcha   Reload  Can't read the image? click here to refresh

Peer Reviewed Journals
 
Make the best use of Scientific Research and information from our 700 + peer reviewed, Open Access Journals
International Conferences 2018-19
 
Meet Inspiring Speakers and Experts at our 3000+ Global Annual Meetings

Contact Us

Agri and Aquaculture Journals

Dr. Krish

[email protected]

+1-702-714-7001Extn: 9040

Biochemistry Journals

Datta A

[email protected]

1-702-714-7001Extn: 9037

Business & Management Journals

Ronald

[email protected]

1-702-714-7001Extn: 9042

Chemistry Journals

Gabriel Shaw

[email protected]

1-702-714-7001Extn: 9040

Clinical Journals

Datta A

[email protected]

1-702-714-7001Extn: 9037

Engineering Journals

James Franklin

[email protected]

1-702-714-7001Extn: 9042

Food & Nutrition Journals

Katie Wilson

[email protected]

1-702-714-7001Extn: 9042

General Science

Andrea Jason

[email protected]

1-702-714-7001Extn: 9043

Genetics & Molecular Biology Journals

Anna Melissa

[email protected]

1-702-714-7001Extn: 9006

Immunology & Microbiology Journals

David Gorantl

[email protected]

1-702-714-7001Extn: 9014

Materials Science Journals

Rachle Green

[email protected]

1-702-714-7001Extn: 9039

Nursing & Health Care Journals

Stephanie Skinner

[email protected]

1-702-714-7001Extn: 9039

Medical Journals

Nimmi Anna

[email protected]

1-702-714-7001Extn: 9038

Neuroscience & Psychology Journals

Nathan T

[email protected]

1-702-714-7001Extn: 9041

Pharmaceutical Sciences Journals

Ann Jose

[email protected]

1-702-714-7001Extn: 9007

Social & Political Science Journals

Steve Harry

streamtajm

[email protected]

1-702-714-7001Extn: 9042

 
© 2008- 2018 OMICS International - Open Access Publisher. Best viewed in Mozilla Firefox | Google Chrome | Above IE 7.0 version