The Analytical Hierarchy Process


[Page 404 ( continued )]

Goal programming is a method that provides us with a mathematical "quantity" for the decision variables that best achieves a set of goals. It answers the question "How much?" The analytical hierarchy process ( AHP ), developed by Thomas Saaty, is a method for ranking decision alternatives and selecting the best one when the decision maker has multiple objectives, or criteria, on which to base the decision. Thus, it answers the question "Which one?" A decision maker usually has several alternatives from which to choose when making a decision. For example, someone buying a house might have several houses for sale from which to choose; someone buying a new car might have several makes and styles to consider; and a prospective student might select a college to attend from a group of schools. In each of these examples, the decision maker would typically make a decision based on how the alternatives compare, according to several criteria. For example, a home buyer might consider the cost, proximity of schools , trees, neighborhood, and public transportation when comparing several houses; a car buyer might compare different cars based on price, interior comfort , mileage per gallon, and appearance. In each case, the decision maker will select the alternative that best meets his or her decision criteria. AHP is a process for developing a numeric score to rank each decision alternative, based on how well each alternative meets the decision maker's criteria.

AHP is a method for ranking decision alternatives and selecting the best one given multiple criteria .


We will demonstrate AHP by using an example. Southcorp Development builds and operates shopping malls around the country. The company has identified three potential sites for its latest project, near Atlanta, Birmingham, and Charlotte. The company has identified four primary criteria on which it will compare the sites(1) the customer market base (including overall market size and population at different age levels); (2) income level; (3) infrastructure (including utilities and roads ); and (4) transportation (i.e., proximity to interstate highways for supplier deliveries and customer access).


[Page 405]

Management Science Application: Selecting Students for Graduate Studies Abroad at Dar Al-Hekma Women's College

Prior to 1999, all universities and colleges in Saudi Arabia were public institutions; however, in 1999, in response to increased demand for higher education, the Ministry of Higher Education in Saudi Arabia began allowing nonprofit , private colleges. Dar Al-Hekma, located in Jeddah, was one of the first private colleges for women instituted under this new policy.

Dar Al-Hekma offers a 4-year degree program with degrees in business information systems, interior design, and special education. One of the initial problems the new college faced was the lack of qualified women to staff the three departments. To help alleviate this problem, the Ministry of Higher Education provided the college with nine scholarships to send women to the United States and United Kingdom for graduate studies. A committee consisting of faculty members from local public universities and members of the college's board of trustees was established to select the nine candidates in what was expected to be a highly competitive process.

Given the various criteria that could be used to select the scholarship candidates, the committee decided to use the analytical hierarchy process (AHP) for the selection process. Two overall sets of criteria were determined: a qualitative set and a quantitative set. The qualitative set of criteria included subcriteria for personality, work experience, and other information, while the quantitative set included subcriteria for language and previous academic achievement/degrees. Various measuressuch as interviews, essays , work experience, grade point average, degrees awarded, and TOEFL scoreswere used to rank candidates in each category.

The AHP model was successful in helping the committee select the candidates. The AHP model reduced subjectivity and ensured fairness in the highly competitive selection process; it provided a systematic framework for committee interaction and decision making, and it saved time and removed potential personal and political conflicts from the process. The AHP process was so successful that it was subsequently used by the college for other decision situations, including the selection of financial aid recipients for enrolling students and internal faculty grant recipients.

Source: A. M. A. Bahurmoz, "The Analytical Hierarchy Process at Dar Al-Hekma, Saudi Arabia," Interfaces 33, no. 4, (JulyAugust 2003): 7078.


The overall objective of the company is to select the best site. This goal is at the top of the hierarchy of the problem. At the next (second) level of the hierarchy, we determine how the four criteria contribute to achieving the objective. At the level of the problem hierarchy , we determine how each of the three alternatives (Atlanta, Birmingham, and Charlotte) contributes to each of the four criteria.

The general mathematical process involved in AHP is to establish preferences at each of these hierarchical levels. First, we mathematically determine our preferences for each site for each criterion. For example, we first determine our site preferences for the customer market base. We might decide that Atlanta has a better market base than the other two cities; that is, we prefer Atlanta for the customer market criterion. Then we determine our site preferences for income level, and so on. Next, we mathematically determine our preferences for the criteriathat is, which of the four criteria is most important, which is the next most important, and so on. For example, we might decide that the customer market is a more important criterion than the others. Finally, we combine these two sets of preferencesfor sites within each criterion and for the four criteriato mathematically derive a score for each site, with the highest score being the best.

In the following sections we describe these general steps in greater detail.


[Page 406]

Pairwise Comparisons

In AHP the decision maker determines how well each alternative "scores" on a criterion by using pairwise comparisons . In a pairwise comparison, the decision maker compares two alternatives (i.e., a pair) according to one criterion and indicates a preference. For example, Southcorp might compare the Atlanta (A) site with the Birmingham (B) site and decide which one it prefers according to the customer market criterion. These comparisons are made by using a preference scale , which assigns numeric values to different levels of preference.

In a pairwise comparison, two alternatives are compared according to a criterion, and one is preferred .


A preference scale assigns numeric values to different levels of preference .


The standard preference scale used for AHP is shown in Table 9.1. This scale has been determined by experienced researchers in AHP to be a reasonable basis for comparing two items or alternatives. Each rating on the scale is based on a comparison of two items. For example, if the Atlanta site is "moderately preferred" to the Birmingham site, then a value of 3 is assigned to this particular comparison. The rating of 3 is a measure of the decision maker's preference for one of the alternatives over the other.

Table 9.1. Preference scale for pairwise comparisons

Preference Level

Numeric Value

Equally preferred

1

Equally to moderately preferred

2

Moderately preferred

3

Moderately to strongly preferred

4

Strongly preferred

5

Strongly to very strongly preferred

6

Very strongly preferred

7

Very strongly to extremely preferred

8

Extremely preferred

9


If Southcorp compares Atlanta to Birmingham and moderately prefers Atlanta, resulting in a comparison value of 3 for the customer market criterion, it is not necessary for Southcorp to compare Birmingham to Atlanta to determine a separate preference value for this " opposite " comparison. The preference value of B for A is simply the reciprocal or inverse of the preference of A for B. Thus, in our example if the preference value of Atlanta for Birmingham is 3, the preference value of Birmingham for Atlanta is 1/3.

Southcorp's pairwise comparison ratings for each of the three sites for the customer market criterion are summarized in a matrix, a rectangular array of numbers . This pairwise comparison matrix will have a number of rows and columns equal to the decision alternatives:

 

Customer Market

Site

A

B

C

A

1

3

2

B

1/3

1

1/5

C

1/2

5

1


A pairwise comparison matrix summarizes the pairwise comparisons for a criterion .


This matrix shows that the customer market in Atlanta (A) is equally to moderately preferred (2) over the Charlotte (C) customer market, but Charlotte (C) is strongly preferred (5) over Birmingham (B). Notice that any site compared against itself, such as A compared to A, must be "equally preferred," with a preference value of 1. Thus, the values along the diagonal of our matrix must be 1s.


[Page 407]

The remaining pairwise comparison matrices for the other three criteriaincome level, infrastructure, and transportationhave been developed by Southcorp as follows :

Developing Preferences Within Criteria

The next step in AHP is to prioritize the decision alternatives within each criterion. For our site selection example, this means that we want to determine which site is the most preferred, the second most preferred, and the third most preferred for each of the four criteria. This step in AHP is referred to as synthesization . The mathematical procedure for synthesization is very complex and beyond the scope of this text. Instead, we will use an approximation method for synthesization that provides a reasonably good estimate of preference scores for each decision in each criterion.

In synthesization, decision alternatives are prioritized within each criterion .


The first step in developing preference scores is to sum the values in each column of the pairwise comparison matrices. The column sums for our customer market matrix are shown as follows:

 

Customer Market

Site

A

B

C

A

1

3

2

B

1/3

1

1/5

C

1/2

5

1

 

11/6

9

16/5


Next, we divide each value in a column by its corresponding column sum. This results in a normalized matrix, as follows:

 

Customer Market

Site

A

B

C

A

6/11

3/9

5/8

B

2/11

1/9

1/16

C

3/11

5/9

5/16


Notice that the values in each column sum to 1. The next step is to average the values in each row . At this point, we convert the fractional values in the matrix to decimals, as shown in Table 9.2. The row average for each site is also shown in Table 9.2.

Table 9.2. The normalized matrix with row averages
 

Customer Market

 

Site

A

B

C

Row Average

A

0.5455

0.3333

0.6250

0.5012

B

0.1818

0.1111

0.0625

0.1185

C

0.2727

0.5556

0.3125

0.3803

       

1.0000



[Page 408]

The row averages in Table 9.2 provide us with Southcorp's preferences for the three sites for the customer market criterion. The most preferred site is Atlanta, followed by Charlotte; the least preferred site (for this criterion) is Birmingham. We can write these preferences as a matrix with one column, which we will refer to as a vector :

The preference vectors for the other decision criteria are computed similarly:

These four preference vectors for the four criteria are summarized in a single preference matrix, shown in Table 9.3.

Table 9.3. Criteria preference matrix
 

Criterion

Site

M ARKET

I NCOME L EVEL

I NFRASTRUCTURE

T RANSPORTATION

A

0.5012

0.2819

0.1790

0.1561

B

0.1185

0.0598

0.6850

0.6196

C

0.3803

0.6583

0.1360

0.2243


Ranking the Criteria

The next step in AHP is to determine the relative importance, or weight, of the criteriathat is, to rank the criteria from most important to least important. This is accomplished the same way we ranked the sites within each criterion: using pairwise comparisons. The following pairwise comparison matrix for the four criteria in our example was developed by using the preference scale in Table 9.1:

Criterion

Market

Income

Infrastructure

Transportation

Market

1

1/5

3

4

Income

5

1

9

7

Infrastructure

1/3

1/9

1

2

Transportation

1/4

1/7

1/2

1


The normalized matrix converted to decimals, with the row averages for each criterion, is shown in Table 9.4.


[Page 409]
Table 9.4. Normalized matrix for criteria, with row averages

Criterion

Market

Income

Infrastructure

Transportation

Row Averages

Market

0.1519

0.1375

0.2222

0.2857

0.1993

Income

0.7595

0.6878

0.6667

0.5000

0.6535

Infrastructure

0.0506

0.0764

0.0741

0.1429

0.0860

Transportation

0.0380

0.0983

0.0370

0.0714

0.0612

         

1.0000


The preference vector, computed from the normalized matrix by computing the row averages in Table 9.4, is as follows:

Clearly, income level is the highest-priority criterion, and customer market is second. Infrastructure and transportation appear to be relatively unimportant third- and fourth-ranked priorities in terms of the overall objective of determining the best site for the new shopping mall. The next step in AHP is to combine the preference matrices we developed for the sites for each criterion in Table 9.3 with the preceding preference vector for the four criteria.

Developing an Overall Ranking

Recall that earlier we summarized Southcorp's preferences for each site for each criterion in a preference matrix shown in Table 9.3 and repeated as follows:

In the previous section we used pairwise comparisons to develop a preference vector for the four criteria in our example:

An overall score for each site is computed by multiplying the values in the criteria preference vector by the preceding criteria matrix and summing the products, as follows:

site A score = 0.1993(0.5012) + 0.6535(0.2819) + 0.0860(0.1790) + 0.0612(0.1561) = 0.3091

site B score = 0.1993(0.1185) + 0.6535(0.0598) + 0.0860(0.6850) + 0.0612(0.6196) = 0.1595

site C score = 0.1993(0.3803) + 0.6535(0.6583) + 0.0860(0.1360) + 0.0612(0.2243) = 0.5314


[Page 410]

The three sites, in order of the magnitude of their scores, result in the following AHP ranking:

Site

Score

Charlotte

0.5314

Atlanta

0.3091

Birmingham

0.1595

 

1.0000


Based on these scores developed by AHP, Charlotte should be selected as the site for the new shopping mall, with Atlanta ranked second and Birmingham third. To rely on this result to make its site selection decision, Southcorp must have confidence in the judgments it made in the pairwise comparisons, and it must also have confidence in AHP. However, whether the AHP-recommended decision is the one made by Southcorp or not, following this process can help identify and prioritize criteria and enlighten the company about how it makes decisions.

Following is a summary of the mathematical steps used to arrive at the AHP-recommended decision:

1.
Develop a pairwise comparison matrix for each decision alternative (site) for each criterion.

2.
Synthesization :

  1. Sum the values in each column of the pairwise comparison matrices.

  2. Divide each value in each column of the pairwise comparison matrices by the corresponding column sumthese are the normalized matrices.

  3. Average the values in each row of the normalized matricesthese are the preference vectors .

  4. Combine the vectors of preferences for each criterion (from step 2c) into one preference matrix that shows the preference for each site for each criterion.

3.
Develop a pairwise comparison matrix for the criteria.

4.
Compute the normalized matrix by dividing each value in each column of the matrix by the corresponding column sum.

5.
Develop the preference vector by computing the row averages for the normalized matrix.

6.
Compute an overall score for each decision alternative by multiplying the criteria preference vector (from step 5) by the criteria matrix (from step 2d).

7.
Rank the decision alternatives, based on the magnitude of their scores computed in step 6.

AHP Consistency

AHP is based primarily on the pairwise comparisons a decision maker uses to establish preferences between decision alternatives for different criteria. The normal procedure in AHP for developing these pairwise comparisons is for an interviewer to elicit verbal preferences from the decision maker, using the preference scale in Table 9.1. However, when a decision maker has to make a lot of comparisons (i.e., three or more), he or she can lose track of previous responses. Because AHP is based on these responses, it is important that they be in some sense valid and especially that the responses be consistent. That is, a preference indicated for one set of pairwise comparisons needs to be consistent with another set of comparisons.


[Page 411]

Management Science Application: Analyzing Advanced-Technology Projects at NASA

Evaluating advanced-technology projects at the National Aeronautics and Space Administration (NASA) is a critical multicriteria decision-making process. During the past two decades, technological advances have increased the number of possible projects that NASA might undertake. At the same time, the government and public have become more demanding about cost accountability. The project evaluation and selection process is very complex, requiring the consideration and analysis of vast amounts of information, concerning such things as safety, systems engineering, cost, reliability, implementation, and project success without a formal, structured decision-making model.

At the Shuttle Project Engineering Office at the Kennedy Space Center, a multicriteria group decision-making model called CROSS (consensus-ranking organizational-support system) was developed for the project evaluation process, based in part on the analytical hierarchy process (AHP).

Prior to the implementation of CROSS, the Shuttle Project Engineering Office used a 15-member working committee to evaluate advanced-technology projects, which are independent requests for engineering changes to the space shuttle program. Each committee member represents a specific department at the Kennedy Space Center. Committee members assigned each an assessment score from 1 to 10, and these scores were averaged to produce an overall score. Projects were then sorted into three categories, based on these scores: superior , borderline, and inferior. This process was considered to be very intuitive and subjectiveand thus subject to inconsistency.

CROSS guides the committee through a systematic evaluation process, using AHP to weight the stakeholder departments that will be responsible for implementation of selected projects. The stakeholders then use AHP to identify and weight the criteria that should be used to evaluate the projects. For example, a typical evaluation scenario might include a budget of $6 million, with 10 possible projects (costing a total of $15 million) encompassing six stakeholder departments and 40 criteria. Individual project scores are calculated by using an Excel program. AHP is also used to evaluate the decision makers' consistency. CROSS helped NASA decision makers to think systematically about the project evaluation and selection process and improve the quality of their decisions. It also brought consistency to the decision-making process.

Source: M. Tavana, "CROSS: A Multicriteria Group-Decision-Making Model for Evaluating and Prioritizing Advanced-Technology Projects at NASA." Interfaces 33, no. 3, (MayJune 2003): 4056.


Using our site selection example, suppose for the income level criterion, Southcorp indicates that A is "very strongly preferred" to B and that A is "moderately preferred" to C. That's fine, but then suppose Southcorp says that C is "equally preferred" to B for the same criterion. That comparison is not entirely consistent with the previous two pairwise comparisons. To say that A is strongly preferred over B and moderately preferred over C and then turn around and say C is equally preferred to B does not reflect a consistent preference rating for the three sets of pairwise comparisons. A more logical comparison would be that C is preferred to B to some degree. This kind of inconsistency can creep into AHP when the decision maker is asked to make verbal responses for a lot of pairwise comparisons. In general, they are usually not a serious problem; some degree of slight inconsistency is expected. However, a consistency index can be computed that measures the degree of inconsistency in the pairwise comparisons.

A consistency index measures the degree of inconsistency in pairwise comparisons .



[Page 412]

To demonstrate how to compute the consistency index ( CI ), we will check the consistency of the pairwise comparisons for the four site selection criteria. This matrix, shown as follows, is multiplied by the preference vector for the criteria:

The product of the multiplication of this matrix and vector is computed as follows:

Next, we divide each of these values by the corresponding weights from the criteria preference vector:

If the decision maker, Southcorp, were a perfectly consistent decision maker, then each of these ratios would be exactly 4, the number of items we are comparingin this case, four criteria. Next, we average these values by summing them and dividing by 4:

The consistency index, CI , is computed using the following formula:

where

n = the number of items being compared

4.1564 = the average we computed previously

If CI = 0, then Southcorp would be a perfectly consistent decision maker. Because Southcorp is not perfectly consistent, the next question is the degree of inconsistency that is acceptable. An acceptable level of consistency is determined by comparing the CI to a random index, RI , which is the consistency index of a randomly generated pairwise comparison matrix. The RI has the values shown in Table 9.5, depending on the number of items, n , being compared. In our example, n = 4 because we are comparing four criteria.


[Page 413]
Table 9.5. RI values for n items being compared

n

2

3

4

5

6

7

8

9

10

RI

0.58

0.90

1.12

1.24

1.32

1.41

1.45

1.51


The degree of consistency for the pairwise comparisons in the decision criteria matrix is determined by computing the ratio of CI to RI :

In general, the degree of consistency is satisfactory if CI / RI < 0.10, and in this case, it is. If CI / RI > 0.10, then there are probably serious inconsistencies, and the AHP results may not be meaningful.

Remember that in this instance, we have evaluated the degree of consistency only for the pairwise comparisons in the decision criteria preference matrix. This does not mean that we have verified the consistency for the entire AHP. We would still have to evaluate the pairwise comparisons for each of the four individual criterion matrices before we could be sure the entire AHP for this problem was consistent.

AHP with Excel Spreadsheets

The various computational steps involved in AHP can be accomplished with Excel spreadsheets. Exhibit 9.12 shows a spreadsheet formatted for our Southcorp site selection example. The spreadsheet includes the pairwise comparison matrix for our customer market criterion. Notice that the pairwise comparisons have been entered as fractions. We can enter fractions in Excel by dragging the cursor over the object cells , in this case B5:D7 , and then clicking on "Format" at the top of the screen. When the "Format" menu comes down, we click on "Cells" and then select "Fraction" from the menu.

Exhibit 9.12.

The sum for column A in the pairwise comparison matrix is obtained by inserting the formula = SUM(B5:B7) in cell B8. The sums for columns B and C can then be obtained by putting the cursor on cell B8, clicking on the right mouse button, and clicking on "Copy." Then we drag the cursor over cells B8:D8 and press the "Enter" key. This will compute the sum for the other two columns.


[Page 415]

Management Science Application: Selecting a Site for a New Ice Hockey Arena by Using AHP

(This item is displayed on page 414 in the print version)

In the late 1980s the city of …bo in Finland decided to build a new 12,000-seat ice hockey arena that could also be used for concerts and other cultural events. …bo, an old historic city and the third largest in Finland, has two national ice hockey teams , a basketball team, and a volleyball team that could use the arena. Initially, six potential sites in and around …bo were identified for the new arena, but debate over which site to select and the cost of the project became hotly contested political issues that thwarted the entire selection process. Several feasibility studies by consultants did not result in a site decision, essentially because no single site alternative could gain political acceptance between the two major political parties involved and various interest groups.

In this decision environment, the authors of this study, from …bo Akademi University, were asked by a group of city administrators to run an analytical hierarchy process (AHP) on the site selection problem. The first step in applying AHP to this problem was to teach the group involved about AHP. Five alternative sites for the arena were identifiedArtukainen, Ikituuri, Kupittaa, L nsiranta, and Urheilupuisto. Some of the sites were new, and others were sites that had been considered previously. Six criteria were identified for making the site selection decision: (1) access to various categories of customers and users for sports and cultural events, as well as meetings; (2) old city considerations that would preserve historic sites and the privacy of the local citizenry; (3) foundation considerations that would take into account the costly site preparation work due to different rock and clay formations and the water table level at the sites; (4) opinions of users (as opposed to customers) about the sites; (5) public services available, including water, electricity, sewers, and heating; and (6) the architecture of the building relative to the site, historical surroundings, use, and so on. Overall project cost was not included as a criterion because it was similar for all the sites. The preference vector for the criteria, shown as follows, indicated that the highest-priority criterion was the preservation of …bo's old city, historical image:

The AHP synthesis resulted in the following overall ranking of the sites:

Site

Score

Kupittaa

0.302

Urheilupuisto

0.276

Artukainen

0.177

Ikituuri

0.154

L nsiranta

0.091


The overall consistency factor for the AHP was 0.17, which indicates a high degree of inconsistency in the pairwise comparisons. This was not unexpected, given the large number of people and elements involved in the process.

This result with the Kupittaa site as the top choice was surprising in that Ikituuri had been recommended (unanimously) in a previous feasibility study. However, neither of these sites nor the AHP-recommended site at Kupittaa was selected by the city council. The Artukainen site was selected as part of a political deal. In return for a series of political nominations, one political party allowed the other party to build the arena, provided that it was at Artukainen. There it would be far from the city's center, with easy access to customers, thus making it a "liability" to the opposing party that supported it. The arena was constructed and has been home to the Finnish national champion ice hockey team on several occasions as well as the site of numerous concerts and cultural events.

Although the AHP-recommended site was not selected, AHP did exhibit several beneficial strengths. It enabled all the elements of the decision situation to be identified and organized into a single model. It was the first time the decision makers actually understood the scope and breadth of the problem. Through the use of pairwise comparisons, AHP forced the participants to articulate the relative importance of the decision criteria.

Source: C. Carlsson and P. Walden, "AHP in Political Group Decisions: A Study in the Art of Possibilities," Interfaces 25, no. 4 (JulyAugust 1995): 1429.


The cell values for the normalized matrix at the bottom of the spreadsheet in Exhibit 9.12 can be computed as follows. First, make sure you convert the cell values to decimal numbers. To start, divide the value in cell B5 by the column sum in cell B8 by typing = B5/B8 in cell B14. This results in the value 0.5455 in cell B14. Next, with the cursor on B14, click the right mouse button and then click on "Copy." Drag the cursor across cells B14:D14 and press the "Enter" key. This will compute the values for cells C14 and D14. Repeat this process for each row to complete the normalized matrix.

To compute the row averages from the normalized matrix, first type the formula = SUM(B14:D14)/3 in cell F14. This formula is displayed on the formula bar at the top of the spreadsheet. This will compute the value 0.5013 in cell F14. Next, with the cursor on cell F14, click the right mouse button and copy the formula in cell F14 to F15 and F16 by dragging the cursor across cells F14:F16 .

Recall that these row averages represent the preference vector for the customer market criterion. To complete this stage in AHP, we would need to compute the preference vectors for the other three criteria for income level, infrastructure, and transportation.

The next step in AHP is to develop the pairwise comparison matrix and normalized matrix for our four criteria. The spreadsheet to accomplish this step is shown in Exhibit 9.13. These two matrices are constructed in the same way as the two similar matrices in Exhibit 9.12.

Exhibit 9.13.

The final step in AHP is to develop an overall ranking. This requires Southcorp's preference matrix for each site for all four criteria (Table 9.3) and the preference vector for the criteria, both of which are included in the spreadsheet shown in Exhibit 9.14.

Exhibit 9.14.
(This item is displayed on page 416 in the print version)

All the values in the two matrices in Exhibit 9.14 were entered as input from previous AHP steps. The score for Atlanta was computed using the formula embedded in cell C12 and shown on the formula bar. Similar formulas were used for the other two site scores in cells C13 and C14.

Exhibit 9.15 shows the spreadsheet for evaluating the degree of consistency for the pairwise comparisons in the preference matrix for the four criteria. The spreadsheet is broken down into steps that are self-explanatory.


[Page 416]
Exhibit 9.15.




Introduction to Management Science
Introduction to Management Science (10th Edition)
ISBN: 0136064361
EAN: 2147483647
Year: 2006
Pages: 358

flylib.com © 2008-2017.
If you may any questions please contact us: flylib@qtcs.net