430 likes | 568 Views
A Maximizing Set and Minimizing Set Based Fuzzy MCDM Approach for the Evaluation and Selection of the Distribution Centers. Advisor:Prof. Chu, Ta-Chung Student: Chen, Chun Chi. Outline. Introduction Fuzzy set theory Model development Numerical example Conclusion. Introduction.
E N D
A Maximizing Set and Minimizing Set Based Fuzzy MCDM Approach for the Evaluation and Selection of the Distribution Centers Advisor:Prof. Chu, Ta-Chung Student: Chen, Chun Chi
Outline • Introduction • Fuzzy set theory • Model development • Numerical example • Conclusion
Introduction • Properly selecting a location for establishing a distribution center is very important for an enterprise to effectively control channels, upgrade operation performance, service level and sufficiently allocate resources, and so on. • Selecting an improper location of a distribution center may cause losses for an enterprise. • Therefore, an enterprise will always conduct evaluation and selection study of possible locations before determining distribution center.
Introduction (cont.) • Evaluating a DC location, many conflicting criteria must be considered: 1.objective – these criteria can be evaluated quantitatively, e.g. investment cost. 2.subjective – these criteria have qualitative definitions, e.g. expansion possibility, closeness to demand market, etc. • Perez et al. pointed out “Location problems concern a wide set of fields where it is usually assumed that exact data are known, but in real applications is full of linguistic vagueness.
Introduction (cont.) • Fuzzy set theory, initially proposed by Zadeh, and it can effectively resolve the uncertainties in an ill-defined multiple criteria decision making environment. • Some recent applications on locations evaluation and selection can be found, but despite the merits, most of the above papers can not present membership functions for the final fuzzy evaluation values and defuzzification formulae from the membership functions. • To resolve the these limitations, this work suggests a maximizing set and minimizing set based fuzzy MCDM approach.
Introduction (cont.) Purposes of this paper: • Develop a fuzzy MCDM model for the evaluation and selection of the location of a distribution center. • Apply maximizing set and minimizing set to the proposed model in order to develop formulae for ranking procedure. • Conduct a numerical example to demonstrate the feasibility of the proposed model.
Fuzzy set theory • 2.1 Fuzzy sets • 2.2 Fuzzy numbers • 2.3 α-cuts • 2.4 Arithmetic operations on fuzzy numbers • 2.5 Linguistic values
2.1 Fuzzy set • The fuzzy set A can be expressed as: • (2.1) where U is the universe of discourse, x is an element in U, A is a fuzzy set in U, is the membership function of A at x. The larger , the stronger the grade of membership for x in A.
2.2 Fuzzy numbers • A real fuzzy number A is described as any fuzzy subset of the real line R with membership function which possesses the following properties (Dubois and Prade, 1978): • (a) is a continuous mapping from R to [0,1]; • (b) • (c) is strictly increasing on [a ,b]; • (d) • (e) is strictly decreasing on [c ,d]; • (f) where, A can be denoted as .
2.2 Fuzzy numbers (Cont.) • The membership function of the fuzzy number A can also be expressed as: (2.2) where and are left and right membership functions of A, respectively.
2.3 α-cut • The α-cuts of fuzzy number A can be defined as: (2.3) where is a non-empty bounded closed interval contained in R and can be denoted by , where and are its lower and upper bounds, respectively.
2.4 Arithmetic operations on fuzzy numbers • Given fuzzy numbers A and B, , the α-cuts of A and B are and respectively. By interval arithmetic, some main operations of A and B can be expressed as follows (Kaufmann and Gupta, 1991): • (2.4) • (2.5) • (2.6) • (2.7) • (2.8)
2.5 Linguistic variable • According to Zadeh (1975), the concept of linguistic variable is very useful in dealing with situations which are complex to be reasonably described by conventional quantitative expressions. A1=(0,0,0.25)=Unimportant A2=(0,0.25,0.5)=Less important A3=(0.25,0.50,0.75)=important A4=(0.50,0.75,1.00)=More important A5=(0.75,1.00,1.00)=Very important Figure 2-1. Linguistic values and triangular fuzzy numbers
Model development • 3.1 Aggregate ratings of alternatives versus qualitative criteria • 3.2 Normalize values of alternatives versus quantitative criteria • 3.3 Average importance weights • 3.4 Develop membership functions • 3.5 Rank fuzzy numbers
Model development • decision makers • candidate locations of distribution centers • selected criteria, • In model development process, criteria are categorized into three groups: • Benefit qualitative criteria: • Benefit quantitative criteria: • Cost quantitative criteria:
3.1 Aggregate ratings of alternatives versus qualitative criteria • Assume • (3.1) • where • Ratings assigned by each decision maker for each alternative versus each qualitative criterion. • Averaged ratings of each alternative versus each qualitative criterion.
3.2Normalize values of alternatives versus quantitative criteria • is the value of an alternative versus a benefit quantitative criteriaor cost quantitative criteria . • denotes the normalized value of (3.2) • For calculation convenience, assume
3.3 Average importance weights • Assume • (3.3) • where • represents the weight assigned by each decision maker for each criterion. • represents the average importance weight of each criterion.
3.4 Develop membership functions • The membership function of final fuzzy evaluation value, of each candidate distribution center can be developed as follows: • The membership functions are developed as: • (3.4) • (3.5) • (3.6)
3.4 Develop membership functions (cont.) • From Eqs.(3.5) and (3.6),we can develop Eqs.(3.7) and (3.8)as follows: (3.7) (3.8)
3.4 Develop membership functions (cont.) • When applying Eq.(3.8)to Eq.(3.4), three equations are developed: (3.9) (3.10) (3.11)
3.4 Develop membership functions (cont.) • By applying the above equations, Eqs.(3.9)-(3.11) can be arranged as Eqs.(3.12)-(3.14)as follows: • (3.12) • (3.13) • (3.14)
3.4 Develop membership functions (cont.) • Applying Eqs.(3.12)-(3.14) to Eq.(3.4) to produce Eq.(3.15): (3.15) • The left and right membership function of can be obtained as shown in Eq. (3.16) and Eq. (3.17) as follows: (3.16) If (3.17) If
3.5 Rank fuzzy numbers • In this research,Chen’s maximizing set and minimizing set (1985) is applied to rank all the final fuzzy evaluation values. • Definition 1. The maximizing set M is defined as: (3.18) The minimizing set N is defined as: (3.19) where usually k is set to 1.
3.5 Rank fuzzy numbers (cont.) Definition 2. The right utility of is defined as: (3.20) The left utility of is defined as: (3.21) The total utility of is defined as: (3.22)
3.5 Rank fuzzy numbers (cont.) Figure 3-1.Maximizing and minimizing set
3.5 Rank fuzzy numbers (cont.) • Applying Eqs.(3.16)~ (3.22), the total utility of fuzzy number can be obtained as: (3.23)
3.5 Rank fuzzy numbers (cont.) • is developed as follows: Assume: (3.24) (3.25)
3.5 Rank fuzzy numbers (cont.) • is developed as follows: Assume: (3.26) (3.27)
NUMERICAL EXAMPLE • 4.1 Ratings of alternatives versus qualitative criteria • 4.2 Normalization of quantitative criteria • 4.3 Averaged weights of criteria • 4.4 Development of membership function • 4.5 Defuzzification
NUMERICAL EXAMPLE • Assume that a logistics company is looking for a suitable city to set up a new distribution center. • Suppose three decision makers, D1, D2 and D3 of this company is responsible for the evaluation of three distribution center candidates, A1, A2 and A3.
Criteria Figure 4-1. Selected criteria
Table 4-1 Linguistic values and fuzzy numbers for importance weights Table 4-2 Linguistic values and fuzzy numbers for ratings
4.1 Ratings of alternatives versus qualitative criteria • Ratings of distribution center candidates versus qualitative criteria are given by decision makers as shown in Table 4-3. Through Eq. (3.1), averaged ratings of distribution center candidates versus qualitative criteria can be obtained as also displayed in Table 4-3.
4.2 Normalization of quantitative criteria • Evaluation values under quantitative criteria are objective. Suppose values of distribution center candidates versus quantitative criteria are present as in Table 4-4. Table 4-4 Values of distribution center candidates versus quantitative criteria
4.2 Normalization of quantitative criteria (Cont.) • According to Eq. (3.2), values of alternatives under benefit and cost quantitative criteria can be normalized as shown in Table 4-5. Table 4-5 Normalization of quantitative criteria
4.3 Averaged weights of criteria • The linguistic values and its corresponding fuzzy numbers, shown in Table 4-1, are used by decision makers to evaluate the importance of each criterion as displayed in Table 4-6. The average weight of each criterion can be obtained using Eq. (3.3) and can also be shown in Table 4-6. Table 4-6 Averaged weight of each criterion
Apply Eqs. (3.4)-(3.15) and g=4, h=5, n=6 to the numerical example to produce the following values For each candidate as displayed in Table 4-7 Table 4-7 Values for
the calculation values for are shown in table 4-8. Table 4-8 Values for
4.4 Development of membership function • Through Eqs. (3.17) - (3.18) , the left, , and right, , membership functions of the final fuzzy evaluation value, , of each distribution center candidate can be obtained and displayed in Table 4-9. Table 4-9 Left and right membership functions ofGi
4.5 Defuzzification • By Eqs. (3.23)-(3.28) in Model development for defuzzification, the total utilities, and can be obtained and shown in Table 4-10. Table 4-10Total utilities and Then according to values in Table 4-10, candidate A2 has the largest total utility, 0.551. Therefore becomes the most suitable distribution center candidate.
CONCLUSIONS • A fuzzy MCDM model is proposed for the evaluation and selection of the locations of distribution centers • Chen’s maximizing set and minimizing set is applied to the model in order to develop ranking formulae. • Ranking formulae are clearly developed for better executing the decision making • A numerical example is conducted to demonstrate the computational procedure and the feasibility of the proposed model.