electre ii

15
ی مدل سر ر ب ی مدل سر ر بELECTRE ELECTRE II II اره ی ع م د ن چ ری گی م ی م ص ت در اره ی ع م د ن چ ری گی م ی م ص ت در( ( MCDM MCDM ) ) اد: ی س ا ی ع و ل ط ر کی ای د ا*ق اب ن چ ده: ی ه ه د. ارائ لا صدری ی ه س اب ق ی ق ح تم و و ل ع واحد

Upload: miljan-kovacevic

Post on 08-Feb-2016

44 views

Category:

Documents


2 download

DESCRIPTION

electre

TRANSCRIPT

Page 1: Electre II

مدل مدل بررسی بررسیELECTRE IIELECTRE II

چند گیری تصمیم چند در گیری تصمیم در((MCDMMCDM)) معیارهمعیاره

استاد:جناب آقای دکتر طلوعی

ارائه دهنده:سهیال صدری

تحقیقات و علوم واحد

Page 2: Electre II

ELECTRE : Elimination Et (and) Choice Translating Reality

Despite the numerous versions of the ELECTRE evaluation method, how to select the method most relevant to a particular problem is a key problem for analysts and policy makers. Thus, updating the ELECTRE benchmark to provide the most pertinent response to different issues is crucial.

Page 3: Electre II

ELECTRE I evaluation method generally included three concepts: concordance index discordance index threshold value

The concordance index and discordance index in ELECTRE II incorporate two extreme opposite relationships, i.e. strong relationship (Rs) and weak relationship (Rw), whereby strong-ranking and weak-ranking are deduced to obtain the final ranking.

ELECTRE I is designed for choice problems ELECTRE II aims to rank the alternatives.

Page 4: Electre II

مراحل روش: نشاندهنده معیارهای تصمیم گیری I نشاندهنده آلترناتیوها و Aاگر نشاندهنده وزنها باشد داریم:Wو

1 1 1

1 1 1

},...,2,1|{ niAA i

},...,2,1|{ mjCI j

},...,2,1|{ mjWW j

)}()(|{ kjhjj AGAGCI

)}()(|{ kjhjj AGAGCI

)}()(|{ kjhjj AGAGCI

Ij

jWW

Ij

jWW

Ij

jWW

Page 5: Electre II

(Concordance Index)ماتریس هماهنگ 1

1

1),(0),(

khCW

W

W

WWWWkhC

Ijj

Ijj

Ijj

(Discordance Index)ماتریس ناهماهنگ

)),(max()()(

),(jhj

Ij

kjhjj Ag

AgAgkhd

j refers to the R-degree parameter used by a decision maker for criteria j to represent the degree of attention paid by the decision maker to criteria j

Page 6: Electre II

(Discordance Index)ماتریس ناهماهنگ A.V.M.D.P : absolute value of the maximum

differentiated performance

A.V.S.D.P : absolute value of the sum of differentiated performance.

Page 7: Electre II

مثالA.V.M.D.P .

C1C2C3C4C5C6A1222224A2333331A3375156

A12=max(|2-3|, |2-3|, |2-3|, |2-3|, |2-3|, |2-3|)=max(1, 1, 1, 1, 1, 1)=1A21=max(|1-4|)=max(3)=3A13=max(|2-3|, |2-7|, |2-5|, |2-5|, |4-6|)=max(1, 5, 3, 3, 2)=5A31=max(|1-2|)=max(1)=1A23=max(|3-7|, |3-5|, |3-5|, |1-6|)=max(4, 2, 2, 5)=5A32=max(|1-3|)=max(2)=2

A12<A21 A1>A2

A3>A1>A2

Page 8: Electre II

مثالA.V.S.D.P.

A12=(|2-3| + |2-3| + |2-3| + |2-3| + |2-3| + |2-3|)=(1+1+1+1+1+1)=6A21=(|1-4|)= (3)=3A13=(|2-3| + |2-7| + |2-5| + |2-5| + |4-6|)=(1+5+3+3+2)=14A31=(|1-2|)=(1)=1A23=(|3-7| + |3-5| + |3-5| + |1-6|)=(4+2+2+5)=13A32=(|1-3|)=(2)=2

C1C2C3C4C5C6A1222224A2333331A3375156

A12>A21 A2>A1

A3>A2>A1

Page 9: Electre II

Strong Outranking (Rs) and Weak Outranking (Rw)

Relationship According to the definition of Rs and Rw,

policy makers must determine different concordance index levels and discordance index reducible level.

It is assumed that, p*, p0 and p- are represented by three degressive concordance levels, respectively, and meet the following conditions:

q0 and q* are represented by two degressive discordance levels, and meet the following conditions:

10 *0 ppp

10 *0 qq

Page 10: Electre II

After decision maker identify concordance and discordance levels, it is possible to establish value for the strong outranking relationship (Rs) and weak outranking relationship (Rw), calculate strong ranking and weak ranking values, and finally, determine the average ranking for final ranking result.

VV V

Page 11: Electre II

مثال:Original

Performance c1 c2 c3 c4 c5c6c7c8c9c10c11c12c13c14 c15 c16 c17c18 a1 6 69.9 7 149 9649.1300889695.49 80.1 2 22 a2 7 89.9 8 8 9750.1280845634.38 59.9 4 44 a3 6 70.1 6 143 5559.5220765640.28 90.1 10 1010 a4 7 89.9 7 60 7649.8245885729.87 58.9 3 33 a5 8 99.9 6 64 4439.7220647745.69 99.8 5 66 a6 8 99.9 6 80 6340.2230855960.88 89.5 10 1010

Normalization Performance c1 c2 c3 c4 c5c6c7c8c9c10c11c12c13c14 c15 c16 c17c18

a1 0.14 0.14 0.18 0.30 0.230.190.170.200.180.230.250.150.310.18 0.17 0.06 0.060.06 a2 0.17 0.17 0.20 0.02 0.230.230.170.190.180.110.140.150.110.16 0.13 0.12 0.110.11 a3 0.14 0.14 0.15 0.28 0.130.160.210.150.160.170.140.150.130.16 0.19 0.29 0.290.29 a4 0.17 0.17 0.18 0.12 0.180.190.170.160.180.230.140.170.100.14 0.12 0.09 0.090.09 a5 0.19 0.19 0.15 0.13 0.100.130.140.150.130.110.190.170.150.18 0.21 0.15 0.170.17 a6 0.19 0.19 0.15 0.16 0.150.100.140.150.180.140.140.220.200.16 0.19 0.29 0.290.29

W w1 w2 w3w4 w5 w6w7w8w9w10w11w12w13w14 w15 w16 w17w18

weight =0.04 0.04 0.060.02 0.21 0.030.030.100.020.120.180.010.020.04 0.02 0.02 0.020.02

Page 12: Electre II

(Concordance Index)ماتریس هماهنگ Concordan

ce Index a1 a2 a3 a4 a5 a6 a1 -0.5090.8050.5830.802 0.818 a2 0.258 -0.4920.5720.452 0.432 a3 0.15 0.289 -0.1940.5 0.234 a4 0.1780.1630.634 -0.583 0.563 a5 0.1650.42 0.3380.409 -0.26 a6 0.1650.34 0.4350.2450.608 -

Page 13: Electre II

(Discordance Index)ماتریس ناهماهنگ

A.V.M.D.P : absolute value of the maximum differentiated performance

A.V.S.D.P : absolute value of the sum of differentiated performance

A.V.M.D.P. Discordance

Index a1 a2 a3 a4 a5 a6 a1 -0.0590.2350.0380.114 0.235 a2 0.28 -0.2680.1140.111 0.177 a3 0.18 0.1 -0.0570.057 0.073 a4 0.2140.05 0.206 -0.086 0.206 a5 0.1690.1250.1570.114 -0.147 a6 0.1370.1290.1250.0970.056 -

A.V.S.D.P. Discordance

Index a1 a2 a3 a4 a5 a6 a1 -0.2960.75 0.1760.488 0.891 a2 0.781 -0.9590.2420.519 0.955 a3 0.6140.339 -0.29 0.243 0.277 a4 0.6740.2550.924 -0.515 0.923 a5 0.8460.3920.7380.375 -0.637 a6 0.7420.3220.2860.2760.13 -

Page 14: Electre II

(Discordance Index)ماتریس ناهماهنگ 1

Concordance index threshold value 1

Discordance index threshold value

1j )),(max()()(

),(jhj

Ij

kjhjj Ag

AgAgkhd

6.055.05.0 *0 ppp

40.0,35.0,30.0,25.0,20.0

15.0*

0

q

q

Page 15: Electre II

A.V.M.D.PA.V.S.D.P

q*=0.20

V’1,3,6—2—4—5 1,2,3,6—4,5

V”1—2—4,6—3,5 1,6—2,3,4,5

V1—2,6—3—4—5 1,6—2,3—4,5

q*=0.25

V’1—2—4—3,6—5 1,2,3,6—4,5

V”1—2—4—6—3,5 1,2,6—3,4,5

V1—2—4—6—3—5 1,2,6—3—4,5

q*=0.30

V’1—2—4—3,6—5 1,3,6—2,5—4

V”1—2—4—6—3,5 1—2,6—3,4,5

V1—2—4—6—3—5 1—6—2,3—5—4

q*=0.35

V’1—2—4—3,6—5 1,3,6—2,5—4

V”1—2—4—6—3,5 1—2,6—3,4,5

V1—2—4—6—3—5 1—6—2,3—5—4

q*=0.40

V’1—2—4—3,6—5 1,3,6—2,5—4

V”1—2—4—6—3,5 1—2,6—3,4,5

V1—2—4—6—3—5 1—6—2,3—5—4

V V VV V VV V VV V VV V V