﻿Model for Solving Fuzzy Multiple Objective Problem

American Journal of Operations Research
Vol.3 No.1(2013), Article ID:27518,5 pages DOI:10.4236/ajor.2013.31005

Model for Solving Fuzzy Multiple Objective Problem

Ritika Chopra1, Ratnesh R. Saxena2

1Department of Mathematics, Delhi University, Delhi, India

2Department of Mathematics, Deen Dayal Upadhyay College, Delhi University, Delhi, India

Email: ritikaritsin17@gmail.com

Received November 27, 2012; revised December 25, 2012; accepted January 10, 2013

Keywords: Decision Making Problems; Multi Objective Distribution Programming Problem; Fuzzy Set Theory

ABSTRACT

In real world decision making problems, the decision maker has to often optimize more than one objective, which might be conflicting in nature. Also, it is not always possible to find the exact values of the input data and related parameters due to incomplete or unavailable information. This work aims at developing a model that solves a multi objective distribution programming problem involving imprecise available supply, forecast demand, budget and unit cost/profit coefficients with triangular possibility distributions. This algorithm aims to simultaneously minimize cost and maximize profit with reference to available supply constraint at each source, forecast demand constraint at each destination and budget constraint. An example is given to demonstrate the functioning of this algorithm.

1. Introduction

The distribution planning decision (DPD) problem involves optimizing the distribution plan for transporting goods from a set of sources to a set of destinations in a supply chain. With a variety of distributing routes, the aim of the DPD problem is to determine how many units should be shipped from one source to one destination so that the available supply at each source and the forecast demand at each destination are satisfied. In most realworld DPD problems, the decision maker (DM) must simultaneously handle conflicting objectives like minimizing total distribution costs, number of rejected items and delivery time/distance, and maximizing total profits, relative safety and customer service level.

When any of the ordinary linear programming (LP) method or the existing solution algorithms is used to solve DPD problems, the objectives and model inputs are generally assumed to be precisely given (crisp). However, in practical DPD problems, input data and related parameters, such as available supply, forecast demand and related cost/time/profit coefficients, are often imprecise (fuzzy) because of incomplete or (and) unavailable information. So, conventional LP method and solution algorithms cannot solve the imprecise (fuzzy) DPD programming problems.

Fuzzy set theory was presented by Zadeh  and has been applied extensively in various fields. His study showed that the importance of the theory of possibility is based on the fact that much of the information, on which human decisions are based, is possibilistic rather than probabilistic in nature. In 1976, Zimmermann  first introduced fuzzy set theory into an ordinary LP problem with fuzzy objective and constraints. Following, the fuzzy decision making method proposed by Bellman and Zadeh  confirmed the existence of an equivalent ordinary LP form. Subsequently, Chanas et al.  presented a fuzzy linear programming (FLP) method to solve DPD problems with crisp cost coefficients and fuzzy supply and demand. Furthermore, Zimmermann  extended his FLP method to a multi-objective linear programming (MOLP) problem. In addition, researchers have developed several FGP methods to solve multi-objective DPD problems. Li and Lai  designed a fuzzy compromise programming method to obtain a non-dominated compromise solution for multi-objective DPD problems in which various objectives were synthetically considered with the marginal evaluation for individual objectives and the global evaluation for all objectives. Related studies on solving DPD problems with multiple fuzzy objectives included Hussein  and Abd El-Wahed . Moreover, Lai and Hwang  developed an auxiliary MOLP model for solving PLP problems with imprecise objective and/or constraint coefficients with triangular distributions. Tien-Fu Liang  integrated the available concepts to solve multi-objective DPD problems involveing imprecise available supply, forecast demand and unit cost/time coefficients with triangular possibility distributions.

In this article, we aim to solve a multi objective distribution programming problem which simultaneously minimizes cost and maximizes profit with reference to available supply constraint at each source, forecast demand constraints at each destination and the total budget constraint. We have assumed the available supply, forecast demand, budget and related cost and profit coefficients to be imprecise with triangular possibility distributions. Also, the interactive PLP method provides a systematic framework that facilitates the decision making process, enabling a DM to interactively modify the imprecise data and related parameters until a satisfactory solution is obtained. The proposed methodology can be applied to various real world multi objective problems such as assignment problems, transportation problems and many more such problems in which the information is given in the form of triangular possibility distributions.

2. Problem Description

A general multi objective distribution programming problem aims to determine the right plan for distributing a homogeneous commodity from m sources to n destinations. Each source has an available supply of the commodity to distribute to various destinations, and each destination has a forecast demand of the commodity to be received from various sources. The available supply for each source, the forecast demand for each destination, and related cost/profit coefficients are generally imprecise over the planning horizon due to incomplete and/or unobtainable information. The proposed PLP method aims to simultaneously minimize the total distribution costs and maximize the total profit with reference to available supply constraint at each source, forecast demand constraint at each destination and the total budget constraint. This work focuses on developing an interactive PLP method for optimizing the distribution plan in uncertain environments.

Thus, all the objectives are imprecise thereby incorporating the variations in the decision maker’s judgments relating to the solutions of the multi objective optimization problems in a framework of fuzzy aspiration levels. The pattern of triangular possibility distribution is adopted to represent the imprecise objective functions and related imprecise numbers. All of the objective functions and the constraints are linear and the cost and profit on a given route are directly proportional to the units distributed.

3. Notations

• 3.1. Index Sets

• i index for source, for all ;

• j index for destination, for all ;

• g index for objectives, for .

• 3.2. Decision Variables units distributed from source i to destination j (units).

• 3.3. Objective Functions total distribution costs (\$); total profit (\$).

• 3.4. Parameters distribution cost per unit delivered from source i to destination j (\$/unit); profit per unit delivered from source i to destination j (\$/unit); total available supply for each source i (units); total forecast demand of each destination j (units); total budget (\$).

4. Problem at a Glance

The aim of the problem is to minimize total cost of distribution and maximize profit (where cost and profit coefficients are fuzzy numbers with triangular possibility distributions) with reference to imprecise available supply constraint at each source, forecast demand constraint at each destination and the total budget constraint. Mathematically, (4.1) (4.2)

Subject to (4.3) (4.4) (4.5)

5. Methodology

This work assumes the DM to have already adopted the pattern of triangular possibility distribution for all imprecise numbers. For instance, the triangular possibility distribution of imprecise cost coefficient (given in Figure 1), , where is the most possible value that definitely belongs to the set of available values (degree of association = 1, if normalized), is the most optimistic value that has a very low likelihood of belonging to the set of available values (degree of association = 0) and is the most pessimistic value that has a very low likelihood of belonging to the set of available values (degree of association = 0). Figure 1. Triangular possibility distribution of Similarly, triangular possibility distribution of imprecise profit coefficient, , where is the most possible value that definitely belongs to the set of available values ( degree of association = 1, if normalized), is the most optimistic value that has a very low likelihood of belonging to the set of available values ( degree of association = 0) and is the most pessimistic value that has a very low likelihood of belonging to the set of available values ( degree of association = 0).

Geometrically, these imprecise objective functions are fully defined by three prominent points and . The imprecise cost objective can be minimized by pushing the three prominent points of triangular possibility distribution towards left and the imprecise profit objective can be maximized by pushing these points to the right. Because of the vertical coordinates of the prominent points being fixed at either 1 or 0, the three horizontal coordinates are the only considerations. Thus we aim to simultaneously minimize the most possible objective value of the imprecise cost objective function, , maximize the possibility of obtaining lower objective value, (region I of the possibility distribution in Figure 2), and minimize the risk of obtaining higher objective value, (region II of the possibility distribution in Figure 2) and maximize the most possible objective value of the imprecise profit objective function, , minimize the possibility of obtaining lower objective value, (i.e. region I) and maximize the possibility of obtaining higher objective value, (i.e. region II).

Therefore, the above two fuzzy objectives are broken down into the following six crisp objectives (5.1) (5.2) Figure 2. Strategy involved. (5.3) (5.4) (5.5) (5.6)

Further, the imprecise available supply at each source and the imprecise forecast demand, , at each destination have triangular possibility distributions with the most and least possible values. and are converted to crisp numbers by applying the weighted sum approach. Let the minimum acceptable possibility, , be given by the DM. Then the corresponding auxiliary inequality constraints can be represented as follows (5.7) (5.8)

where, , represent the weights of the most possible values, most optimistic values and the most pessimistic values of the imprecise supply demand, respectively. Related methods and algorithms for determining weights include the analytic hierarchy process (AHP) and direct assessment methods. In real-world DPD problems, detailed study of the effects of various weighting methods should be based on a DM’s experience and knowledge.

Additionally, in the total budget constraint, the given imprecise budget has triangular possibility distribution with the most possible and least possible values. The imprecise inequality corresponding to the total budget is defuzzified using fuzzy ranking concept. Accordingly, if the minimum acceptable possibility is specified by the DM, the corresponding auxiliary crisp inequality can be represented as (5.9) (5.10) (5.11)

The auxiliary MOLP problem developed above can be converted into an equivalent ordinary LP form using Zimmermann’s linear membership functions  to represent all of the fuzzy objectives of the DM, together with the fuzzy decision-making concept of Bellman and Zadeh . First, obtain the corresponding positive ideal solutions (PIS) and negative ideal solutions (NIS) of all the crisp objective functions of the auxiliary MOLP problem, as follows Furthermore, the corresponding linear membership function for each of the new objective functions of the auxiliary MOLP problem is defined by (5.12) (5.13)

Linear membership functions for objective functions (5.3) and (5.5) are similar to the linear membership function for objective function (5.1) given by the Equation (5.12) and the linear membership function for objective functions (5.4) and (5.5) are similar to the linear membership function for objective function (5.2) given by the Equation (5.13).

Finally, aggregate all fuzzy sets using the minimum operator of fuzzy decision making concept. Let λ be the auxiliary variable , which represents the degree of satisfaction of the decision maker. Then, the corresponding single objective linear programming problem is max λ The above problem is a crisp single objective linear programming problem which can easily be solved using MATLAB.

6. Numerical Illustration

Consider the problem given in Table 1.

Also, the total budget

Table 1
. Problem in consideration. *Denotes the cost coefficient; **Denotes the profit coefficient. .

First, formulate the original multi-objective fuzzy problem using Equations (4.1) to (4.5). Then, develop the new objective functions for the new crisp multi-objective problem using Equations (5.1) to (5.6). Further, defuzzify fuzzy constraints to get crisp constraints using Equations (5.7) to (5.11) at assuming and .

Get the PIS and NIS values (given in Table 2 below) corresponding to all the crisp objectives.

Additionally, the corresponding linear membership function for each of the fuzzy objectives in the auxiliary MOLP can be defined using Equations (5.12) and (5.13). Finally, the auxiliary MOLP can be converted to an equivalent LP model using the minimum operator to aggregate all fuzzy sets. This LP is then solved using MATLAB.

The solutions are imprecise and have triangular possibility distribution, and overall degree of decision maker satisfaction is 0.9861. Thus, the optimal plan by the above method is as follows: 7. Conclusions

This work develops an interactive method for solving multi-objective problems with imprecise available supply, forecast demand and unit cost/profit coefficients with triangular possibility distributions. The model designed here aims to simultaneously minimize the total distribu

Table 2
. PIS and NIS values of the objectives. tion costs and maximize the total profit with reference to available supply at each source, as well as forecast demand constraints at each destination and the total budget constraint.

The method developed can be easily applied to any real world problem with triangular distributions such as distribution planning decision problems, assignment problems, job allocation problem and more such problems. It provides a systematic framework that facilitates the decision-making process, enabling a DM to interactively modify the imprecise data and related parameters until a set of satisfactory solutions is obtained.

REFERENCES

1. L. A. Zadeh, “Fuzzy Sets as a Basis for a Theory of Possibility,” Fuzzy Sets and Systems, Vol. 1, No. 1, 1978, pp. 3-28. doi:10.1016/0165-0114(78)90029-5
2. H.-J. Zimmermann, “Description and Optimization of Fuzzy Systems,” International Journal of General Systems, Vol. 2, No. 1, 1976, pp. 209-215. doi:10.1080/03081077508960870
3. R. E. Bellman and L. A. Zadeh, “Decision-Making in a Fuzzy Environment,” Management Science, Vol. 17, No. 4, 1970, pp. 141-164.
4. S. Chanas, W. Kolodziejczyk and A. Machaj, “A Fuzzy Approach to the Transportation Problem,” Fuzzy Sets and Systems, Vol. 13, No. 3, 1984, pp. 211-222. doi:10.1016/0165-0114(84)90057-5
5. H.-J. Zimmermann, “Fuzzy Programming and Linear Programming with Several Objective Functions,” Fuzzy Sets and Systems, Vol. 1, No. 1, 1978, pp. 45-56. doi:10.1016/0165-0114(78)90031-3
6. L. Li and K. K. Lai, “A Fuzzy Approach to the MultiObjective Transportation Problem,” Computers and Operations Research, Vol. 27, No. 1, 2000, pp. 43-57. doi:10.1016/S0305-0548(99)00007-6
7. M. L. Hussein, “Complete Solutions of Multiple Objective Transportation Problems with Possibilistic Coefficients,” Fuzzy Sets and Systems, Vol. 93, No. 3, 1998, pp. 293-299. doi:10.1016/S0165-0114(96)00216-3
8. W. F. Abd El-Washed, “A Multi-Objective Transportation Problem under Fuzziness,” Fuzzy Sets and Systems, Vol. 117, No. 1, 2001, pp. 27-33. doi:10.1016/S0165-0114(98)00155-9
9. Y. J. Lai, and C. L. Hwang, “A New Approach to Some Possibilistic Linear Programming Problem,” Fuzzy Sets and Systems, Vol. 49, No. 2, 1992, pp. 121-133. doi:10.1016/0165-0114(92)90318-X
10. T. F. Liang, “Application of Possibilistic Linear Programming to Multi-Objective Distribution Planning Decisions” Journal of the Chinese Institute of Industrial Engineers, Vol. 24, No. 2, 2007, pp. 97-109. doi:10.1080/10170660709509025