A Study of the Effectiveness of the Routing Decision Support Algorithm

Multi criteria decision making (MCDM) methods like analytic hierarchy process, ELECTRE and multi-attribute utility theory are critically studied. They have irregularities in terms of the reliability of ranking of the best alternatives. The Routing Decision Support (RDS) algorithm is trying to improve some of their deficiencies. This paper gives a mathematical verification that the RDS algorithm conforms to the test criteria for an effective MCDM method when a linear preference function is considered.

• Wayne Goodridge
• Alexander Nikov
• Ashok Sahai

• Decision support systems
• linear preference function
• multi-criteria decision-making algorithm
• analytic hierarchy process.

[1] X. Wang, and E. Triantaphyllou, "Ranking irregularities when
evaluating alternatives by using some multi-criteria decision analysis
methods," in Handbook of Industrial and Systems Engineering, A.
Badiru, Ed., Boca Raton, FL, U.S.A.: CRC Press, Taylor & Francis
Group, 2006, pp. 27-1 - 27-12.
[2] R. Accorsi, G.E. Apostolakis, and E. Zio, "Prioritizing stakeholder
concerns in environmental risk management," Journal of Risk Research,
vol. 2, pp. 11-29, Feb. 1999.
[3] Bonano, E. J., Apostolakis, G. E., Salter, P. F., Ghassemi, A., Jennings,
S., "Application of risk assessment and decision analysis to the
evaluation, ranking and selection of environmental remediation
alternatives," Journal of Hazardous Materials, vol. 71, pp. 35-57, 2000.
[4] R.N. Wabalickis, "Justification of FMS with the Analytic Hierarchy
Process," Journal of Manufacturing Systems, vol. 17, pp. 175-182, 1988.
[5] T.O. Boucher, and E.L. Mcstravic, "Multi-attribute Evaluation within a
Present Framework and its Relation to the Analytic Hierarchy Process,"
The Engineering Economist, vol. 37, pp. 55-71, 1991.
[6] W. Goodridge, W. Robertson, W. Phillips, and S. Sivakumar, "Heuristic
Constraint-Path Routing Decision System," in Proc. 3rd Annu. Conf.
Communication Networks and Services Research, 2005, pp. 3-8.
[7] W. Goodridge, W. Robertson, W. Phillips, and S. Sivakumar, "Traffic
driven multiple constraint-optimization for QoS routing," Inaugural
issue of International Journal of Internet Protocol Technology, vol. 1,
Jan. 2005, pp. 19-29.
[8] T.L. Saaty, "Fundamentals of Decision Making and Priority Theory with
the AHP", Pittsburgh: RWS Publications, 1994.
[9] B. Roy, "ELECTRE III: Un algorithme de classements fonde sur une
representation floue des preference en presence de criteres multiples,"
Cahiers de CERO, vol. 20, pp. 3-24, Jan. 1978.
[10] B. Roy, Methodologie Multicritiere d-Aide a la Decision, Paris:
Econometrica, 1985.
[11] B. Roy, "The outranking approach and the foundations of electre
methods," Theory and Decision, vol. 31, pp. 49-73, Jul. 1991.
[12] B. Roy, and P. Bertier, "La methode ELECTRE II: Une methode au
media-planning," in Operational Research, M. Ross, Ed., North-Holland
Publishing Company, 1973, pp. 291-302.
[13] J. Barzila, "A new methodology for dealing with contradicting
engineering design criteria," in Proc. 18th Annu. Meeting of American
Society for Engineering Management, 1997, pp. 73-79.
[14] R. L. Keeny, and H. Raiffa, Decisions with Multiple Objectives, Willey,
1976.
[15] E. Triantaphyllou, and K. Baig, "The Impact of Aggregating Benefit and
Cost Criteria in Four MCDA Methods," IEEE Trans. on Engineering
Management, vol. 25, pp. 213-226, Feb. 2005.