20060411 Analytic Hierarchy Process (AHP)

25
Analytic Hierarchy Process Zheng-Wen Shen 2006/04/11

description

Analytic Hierarchy Process

Transcript of 20060411 Analytic Hierarchy Process (AHP)

Page 1: 20060411 Analytic Hierarchy Process (AHP)

Analytic Hierarchy

Process

Zheng-Wen Shen

2006/04/11

Page 2: 20060411 Analytic Hierarchy Process (AHP)

Outline

1. Introduction of AHP

2. How the AHP works

3. Example

Page 3: 20060411 Analytic Hierarchy Process (AHP)

1. Introduction of AHP

Salary is

important

..

Location

is

important..

Long term

prospect is

important..

Interest is

important..

Is job

1 best ?

Is Job

2 best ?

Is Job

3 best ?

Is Job

4 best ?

Crystal is looking for job…

Page 4: 20060411 Analytic Hierarchy Process (AHP)

AHP Features

AHP is a powerful tool that may be used to

make decisions when

multiple and conflicting objectives/criteria are

present,

and both qualitative and quantitative aspects

of a decision need to be considered.

AHP reduces complex decisions to a

series of pairwise comparisons.

Page 5: 20060411 Analytic Hierarchy Process (AHP)

2. How the AHP works

1. Computing the vector of objective

weights

2. Computing the matrix of scenario scores

3. Ranking the scenarios

4. Checking the consistency

consider m evaluation criteria and n scenarios.

Page 6: 20060411 Analytic Hierarchy Process (AHP)

AHP Steps

1. Computing the vector of objective

weights

2. Computing the matrix of scenario scores

3. Ranking the scenarios

4. Checking the consistency

Page 7: 20060411 Analytic Hierarchy Process (AHP)

Step 1: Computing the vector of

objective weights

Pairwise comparison matrix A [m × m].

Each entry ajk of A represents the

importance of criterion j relative to criterion

k:

If ajk > 1, j is more important than k

if ajk < 1, j is less important than k

if ajk = 1, same importance

ajk and akj must satisfy ajkakj = 1.

Page 8: 20060411 Analytic Hierarchy Process (AHP)

Step 1: Computing the vector of

objective weights

The relative importance between two criteria is

measured according to a numerical scale from 1

to 9.

A Anorm (Normalized)

Page 9: 20060411 Analytic Hierarchy Process (AHP)

Step 1: Computing the vector of

objective weights Preferences on Objectives

Weights on Objectives

Page 10: 20060411 Analytic Hierarchy Process (AHP)

AHP Steps

1. Computing the vector of objective

weights

2. Computing the matrix of scenario scores

3. Ranking the scenarios

4. Checking the consistency

Page 11: 20060411 Analytic Hierarchy Process (AHP)

Step 2: Computing the matrix of

scenario scores The matrix of scenario scores S [n × m]

Each entry sij of S represents the score of the scenario i with respect to the criterion j

The score matrix S is obtained by the columns sj calculated as follows: A pairwise comparison matrix Bj is built for each

criterion j.

Each entry bjih represents the evaluation of the

scenario i compared to the scenario h with respect to the criterion j according to the DM’s evaluations.

From each matrix Bj a score vectors sj is obtained (as in Step 1).

Page 12: 20060411 Analytic Hierarchy Process (AHP)

Step 2: Computing the matrix of

scenario scores

Location scores Relative Location scores

Relative scores for each objective

Page 13: 20060411 Analytic Hierarchy Process (AHP)

AHP Steps

1. Computing the vector of objective

weights

2. Computing the matrix of scenario scores

3. Ranking the scenarios

4. Checking the consistency

Page 14: 20060411 Analytic Hierarchy Process (AHP)

Step 3: Ranking the scenarios

Once the weight vector w and the score matrix S

have been computed, the AHP obtains a vector

v of global scores by multiplying S and w

v = S · w.

The i-th entry vi of v represents the global score

assigned by the AHP to the scenario i

The scenario ranking is accomplished by

ordering the global scores in decreasing order.

Page 15: 20060411 Analytic Hierarchy Process (AHP)

Step 3: Ranking the scenarios

Relative scores for each objective

Weights on Objectives

A

B

C: .335 D: .238

Page 16: 20060411 Analytic Hierarchy Process (AHP)

AHP Steps

1. Computing the vector of objective

weights

2. Computing the matrix of scenario scores

3. Ranking the scenarios

4. Checking the consistency

Page 17: 20060411 Analytic Hierarchy Process (AHP)

Step 4: Checking the consistency

When many pairwise comparisons are

performed, inconsistencies may arise.

criterion 1 is slightly more important than

criterion 2

criterion 2 is slightly more important than

criterion 3

inconsistency arises if criterion 3 is more

important than criterion 1

Page 18: 20060411 Analytic Hierarchy Process (AHP)

Step 4: Checking the consistency

The Consistency Index (CI) is obtained:

x is the ratio of the j-th element of the vector A · w to the corresponding element of the vector w

CI is the average of the x

A perfectly consistent DM should always obtain CI = 0

but inconsistencies smaller than a given threshold are tolerated.

Page 19: 20060411 Analytic Hierarchy Process (AHP)

3. Example (1/7)

Small example, m = 3 criteria and n = 3

scenarios.

Criterion 1

0 S3 S2 S1

Criterion 2

0 S3 S2 S1

Criterion 3

0 S3 S2 S1

Page 20: 20060411 Analytic Hierarchy Process (AHP)

Example (2/7)

pairwise comparison matrix A for the 3

criteria

Weight Vector

Page 21: 20060411 Analytic Hierarchy Process (AHP)

Example (3/7)

pairwise scenario comparison matrices for

the first criterion:

Score Vector

Page 22: 20060411 Analytic Hierarchy Process (AHP)

Example (4/7)

pairwise scenario comparison matrices for

the first criterion:

Score Vector

Page 23: 20060411 Analytic Hierarchy Process (AHP)

Example (5/7)

pairwise scenario comparison matrices for

the first criterion:

Score Vector

Page 24: 20060411 Analytic Hierarchy Process (AHP)

Example (6/7)

Score Matrix S is :

Global Score Vector

Page 25: 20060411 Analytic Hierarchy Process (AHP)

Example (7/7)

The rank is:

Scenario 1: 0.523

Scenario 2: 0.385

Scenario 3: 0.092