analytic network process - my liucmy.liuc.it/matsup/2010/n90212/_lezione_mmai_cc.pdf · analytic...

50
“Metodi Matematici per le applicazioni industriali” Facoltà di Ingegneria ANALYTIC NETWORK PROCESS Facoltà di Ingegneria ANALYTIC NETWORK PROCESS Decision making with dependence and feedback Ing. Claudia Colicchia Ing. Claudia Colicchia [email protected] ANP ANP

Upload: doandung

Post on 07-Feb-2018

231 views

Category:

Documents


6 download

TRANSCRIPT

Page 1: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

“Metodi Matematici per le applicazioni industriali”

Facoltà di Ingegneria

ANALYTIC NETWORK PROCESS

Facoltà di Ingegneria

ANALYTIC NETWORK PROCESSDecision making with dependence and feedback

Ing. Claudia ColicchiaIng. Claudia [email protected]

ANPANP

Page 2: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Introduction

Profesor Thomas L. Saaty 90´sGeneralization of AHPGeneralization of AHP.ANP allows to include relations of dependence and feedback among elements of the system.The problem modelization is more complex and more realistic.

Thomas L. Saaty “Decision making with independence and feedback: The Analytic Network Process” RWS Publications, Pittsburgh (2001)

ANPANP

Page 3: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Analytic Hierarchy Process: One- direction influence

ANPANP

Page 4: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Analytic Network Process (ANP): Interdependence and feedback

ANPANP

Page 5: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Analytic Network Process (ANP): Network model

ANPANP

Page 6: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Network model

ANPANP

Page 7: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Inner and Outer Dependence

Outer dependence

The parent node and the nodes to be compared are in different clusters. A directed link appears from the parent node cluster to the

th l tother cluster.

Inner dependence

The parent node and the nodes to be compared are in the same cluster. The cluster is linked to itself and a loop link appears.

ANPANP

Page 8: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Example: Changing from a Hierarchy to a Network Model

ANPANP

Page 9: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Network Models do not have goals

A network model has a criteria cluster and an

alternatives cluster, but no goal.

ANPANP

Page 10: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Evaluation methodology based on ANP

1. MODELIZATION OF THE PROBLEM AS A NETWORK

2 WEIGHTING OF THE ELEMENTS BY MEANS OF ANP2. WEIGHTING OF THE ELEMENTS BY MEANS OF ANP

ANPANP

Page 11: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

MODELIZATION OF THE PROBLEM AS A NETWORK

i. Identification of the elements of the network (criteria and alternatives)

ii Grouping of the elements into clustersii. Grouping of the elements into clusters

iii. Analysis of the influences within the networky

ANPANP

Page 12: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix

ANPANP

Page 13: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix

ANPANP

Page 14: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix

ANPANP

Page 15: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 16: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 17: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 18: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 19: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 20: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 21: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 22: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 23: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 24: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 25: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 26: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 27: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Influence matrix - example

ANPANP

Page 28: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

WEIGHTING OF THE ELEMENTS BYMEANS OF ANP

i. Calculate priorities among elements

ii. Calculate priorities among groups

iii. Build original supermatrix

iv Calculate weighted supermatrixiv. Calculate weighted supermatrix

v. Calculate limit supermatrix

vi. Obtain alternatives prioritization

ANPANP

Page 29: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

i. Calculate priorities among elements

ANPANP

Page 30: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

i. Calculate priorities among elements

QUESTION: Given two elements of component C2 which have an influence on the element e11, How much more does the first element influence on the ,element e11than the second element?

ANPANP

PRIORITIES ARE OBTAINED THE SAME WAY AS FOR AHP.

Page 31: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

i. Calculate priorities among elements

ANPANP

Page 32: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

i. Calculate priorities among elements

ANPANP

SAME PROCEDURE FOR ALL THE ELEMENTS OF THE NETWORK.

Page 33: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Establishing Priorities for Criteria

In AHP one answers the question:

“How important is Criterion1 compared to Criterion2 with respect to the goal?” Sometimes too abstract a question to answer.

In ANP criteria are prioritized by asking how important they are in the alternatives being considered Usually an easier question to answeralternatives being considered. Usually an easier question to answer when looking at actual alternatives that have the properties in question.

ANPANP

Page 34: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Feedback: Link Alternatives to Criteria and compare for Preference

For example, a pairwise question would be: “For the Acura TL, which do you like better, its prestige or its price?” ; “Its prestige or its MPG?” etc.

For each car pairwise pcompare the criteria for importance to establish the priorities of the criteria in that

.499

priorities of the criteria in that car: Prestige, Price, MPG, and Comfort

.066

.079355

This results in a vector of priorities of the criteria for each car..355

ANPANP

Page 35: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Cars compared with respect to Prestige

(and similarly for the other criteria)

.707

.070

.223

ANPANP

Page 36: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

ii. Calculate priorities among groups

ANPANP

Page 37: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

ii. Calculate priorities among groups

QUESTION: Given two groups of the system, C2 and C4, which have an influence on group C1, How much more does C2 influence on C1 than C4?g p ,

ANPANP

Page 38: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

ii. Calculate priorities among groups

ANPANP

SAME PROCEDURE FOR ALL THE CLUSTERS OF THE NETWORK.

Page 39: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

iii. Build original supermatrix

ANPANP

Page 40: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

iii. Build original supermatrix

ANPANP

Page 41: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Example: The Unweighted Supermatrix

For example, the priorities in the last column come from comparing the criteria with respect to the Honda Civic. That is, what we value

most about the Honda is its price.

ANPANP

Page 42: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

iv. Calculate weighted supermatrix

ANPANP

Page 43: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

iv. Calculate weighted supermatrix

ANPANP

Page 44: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

v. Calculate limit supermatrix

ANPANP

Page 45: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

v. Calculate limit supermatrix

ANPANP

Page 46: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Limit SupermatrixThe limit supermatrix is obtained by raising the weighted supermatrix to powers until it converges (in this case all columns are the same, though not always true).

The final answer, the synthesis, below is obtained by normalizingobtained by normalizing the raw values for the alternatives from the limit

t isupermatrix:

ANP AHP

Acura TL 457 344Acura TL .457 .344

Toyota Camry .173 .200

H d Ci i 369 455

ANPANP

Honda Civic .369 .455

Page 47: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Why are the results different?

•In AHP – the user, going top-down making comparisons, when asked without referring to actual alternatives, over-estimated the importance of cost.

•In ANP – the user learned through feedback comparisons that his/her priority for Cost is not nearly as high as originally thought when asked the question abstractly, while Prestige gets more weight.abs ac y, e es ge ge s o e e g

This is why a husband and wife, setting out to the dealership to buy a “sensible” l i d lk d t ith thi ti l diff t d h tllow priced car, walked out with something entirely different and much more costly. When they saw the shiny cars on the showroom floor they revised their priorities.

ANPANP

Page 48: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

ANP vs. AHP:

AdvantagesMore creative and flexible it does not need a strict hierarchy to order theMore creative and flexible, it does not need a strict hierarchy to order the elements.It allows a closer model to reality.Results more precise and objective.

DisadvantagesThe higher complexity of the problem requires more calculationsMore time and effort are required

ANPANP

Page 49: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

We can add some inner dependence: eg, price is influenced by prestige and comfort; and prestige is influenced by price and comfort.

ANPANP

Page 50: ANALYTIC NETWORK PROCESS - My LIUCmy.liuc.it/MatSup/2010/N90212/_Lezione_MMAI_CC.pdf · Analytic Network Process (ANP): Network model ANP. ... ANP AHP Acura TLAcura TL .457 .344 Toyota

Inner Dependent Comparison

Which influences Price more, Prestige or Comfort?

Which influences Prestige more, Price or Comfort?

ANPANP