Phạm Minh Đương * , Trương Quốc Định Nguyễn Văn Hiệu

* Tác giả liên hệ (duongmtvu@yahoo.com)

Abstract

The Analytic Hierarchy Process of Thomas Saaty plays a very important role in information processing to make selection decisions and to decide the best and most reasonable course of action. However, this method cannot be used in many cases where the expert judgments concerning the criteria are imprecise and incomplete. This paper proposes a method for improving the Analytic Hierarchy of Thomas Saaty. The proposes method also uses group of experts for comparing alternatives and criteria. However, it does not require assigning favorability values for different groups of decision alternatives and criteria. In addition, it uses the Maximin approach for combining the criteria. Efficient algorithms are developed for computing the optimal solution. The main results of this research are explained and illustrated by nummerical examples.
Keywords: Analytic hierarchy process, decision making method, linear programming, maximin strategy, theory Dempster - Shafer

Tóm tắt

Phương pháp phân tích thứ bậc của Thomas Saaty có nhiệm vụ rất quan trọng trong việc xử lý thông tin để đưa ra quyết định lựa chọn, các phương án hành động tốt nhất, hợp lý nhất. Tuy nhiên, phương pháp này không thể sử dụng trong nhiều trường hợp khi sự đánh giá của chuyên gia về các tiêu chí là không chính xác và không đầy đủ. Bài báo đề xuất một phương pháp cải tiến phương pháp phân tích thứ bậc của Thomas Saaty. Phương pháp cải tiến đề xuất sử dụng nhóm chuyên gia để thực hiện sự đánh giá các tiêu chí và các phương án. Phương pháp cải tiến không yêu cầu nhóm chuyên gia đưa ra giá trị đánh giá cụ thể về các tiêu chí và các phương án. Ngoài ra, phương pháp cải tiến còn sử dụng chiến lược Maximin để kết hợp các tiêu chí. Thuật toán hiệu quả được xây dựng để tìm  phương án tối ưu. Kết quả nghiên cứu được giải thích và làm rõ thông qua ví dụ minh họa.
Từ khóa: Chiến lược Maximin, phương pháp ra quyết định, phương pháp AHP, quy hoạch tuyến tính, thuyết Dempster - Shafer

Article Details

Tài liệu tham khảo

Saaty, T. 1993. The method of analyzing hierarchies. Radio and communications. Moscow, 278 pages (tiếng Nga).

Beynon, M., Curry, B. and Morgan, P., 2000. The Dempster-Shafer theory of evidence: an alternative approach to multicriteria decision modeling. Omega, 28(1): 37-50.

Beynon, M., 2002. DS/AH method: A mathematical analysis, including an understanding of uncertainty. European Journal of Operational Research, 140 (1): 148-164.

Bộ Khoa học và Công nghệ. 2008. Ban hành kèm theo Quyết định số 2444/QĐ-BKHCN ngày 05/11/2008. Các tiêu chí cơ bản để đánh giá trang thông tin điện tử trên mạng Internet của các đơn vị trực thuộc Bộ Khoa học và Công nghệ.

Dempster A.P., 1967. Upper and lower probabilities induced by a multi-valued mapping. The annales of Mathematical Statistics, 38(2): 325-339.

Noghin, V.D. 2007. Decision-making under many criteria. Teaching-methodical manual. St. Petersburg: UTAS, 104 pages (tiếng Nga).

Utkin, L.V. and Simanova, N.V., 2008. Multi-criteria decision making by incomplete preferences. Journal of Uncertain Systems, 2(4): 255-266.

Utkin L.V. and Augustin Th., 2007. Decision making under incomplete data using the imprecise Dirichlet model. International Journal of Approximate Reasoning, 44(3):322-338.

Schubert, J. 1995. On ρ in a decision-theoretic apparatus of Dempster-Shafer theory. International Journal of Approximate Reasoning, 13(3): 185-200.

Utkin, L.V. and Nguyen V. H., 2008. Maximin strategy of multi-criteria group decision-making within the framework of the hierarchy analysis method using the Dempster-Shafer theory. Proceedings of the 12th International Scientific Practice. Publishing house of the Polytechnic University. St. Petersburg, pp.28-30 (tiếng Nga).