Luận văn thạc sĩ giải pháp trợ giúp lựa chọn ra quyết định sử dụng quá trình phân tích phân cấp (AHP)

i ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG - NGUYỄN QUỐC HUY GIẢI PHÁP TRỢ GIÚP LỰA CHỌN RA QUYẾT ĐỊNH SỬ DỤNG Q TRÌNH PHÂN TÍCH PHÂN CẤP (AHP) Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC PGS TS Lê Bá Dũng Thái Nguyên - 2016 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ii LỜI CAM ĐOAN Tôi xin cam đoan luận văn cơng trình nghiên cứu thực cá nhân mình, thực hướng dẫn tân tình thầy giáo PGS TS Lê Bá Dũng Các số liệu, kết thân nghiên cứu tìm hiểu trình bày luận văn trung thực chưa công bố hình thức Tơi xin chịu hồn tồn trách nhiệm nghiên cứu Học viên Nguyễn Quốc Huy Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iii LỜI CẢM ƠN Lời đầu tiên, xin gửi lời cảm ơn sâu sắc tới thầy giáo PGS TS Lê Bá Dũng, thầy giáo trực tiếp dành nhiều thời gian tận tình hướng dẫn, cung cấp thông tin, tài liệu quý báu giúp đỡ tơi hồn thành luận văn Tôi xin gửi lời cảm ơn đến giảng viên trường Đại học Công nghệ Thông Tin Truyền Thông - Đại học Thái Nguyên, thầy giáo Viện Công nghệ Thông tin - Viện Hàn lâm Khoa học Công nghệ Việt Nam giảng dạy, truyền đạt kiến thức giúp đỡ tơi suốt q trình học tập Tơi xin gửi lời cảm ơn tới Ban Lãnh đạo Phòng Giáo dục Đào tạo huyện Lục Yên, Ủy ban Nhân dân huyện Lục Yên tạo điều kiện thuận lợi để tham gia khóa học suốt q trình hồn thành luận văn Cuối cùng, xin cảm ơn người thân, bạn bè gia đình ln động viên tơi hồn thành luận văn tốt nghiệp Mặc dù cố gắng hoàn thành luận văn với tất nỗ lực thân, luận văn khơng tránh khỏi thiếu sót Kính mong nhận ý kiến đóng góp quý thầy cô bạn bè, đồng nghiệp Tôi xin chân thành cảm ơn! Thái Nguyên, ngày tháng 04 năm 2016 Học viên Nguyễn Quốc Huy Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iv MỤC LỤC Đầu mục Trang LỜI CAM ĐOAN i LỜI CẢM ƠN iii MỤC LỤC iv DANH MỤC HÌNH vi DANH MỤC BẢNG vii DANH MỤC CÁC KÝ HIỆU, CHỮ CÁI VIẾT TẮT viii MỞ ĐẦU CHƯƠNG TỔNG QUAN VỀ HỆ TRỢ GIÚP QUYẾT ĐỊNH 1.1 Giới thiệu hệ trợ giúp định 1.2 Cấu trúc hệ trợ giúp định 1.3 Các thành phần hệ trợ giúp định 19 CHƯƠNG 24 QUÁ TRÌNH PHÂN TÍCH PHÂN CẤP AHP CHO TRỢ GIÚP QUYẾT ĐỊNH 24 2.1 Tiếp cận phương pháp, nghiên cứu trình AHP 24 2.1.1 Chức AHP 25 2.1.2 Các mức ưu tiên AHP 26 2.1.3 Thang đo AHP 27 2.2 Xây dựng, lựa chọn Model, khảo sát AHP 28 2.2.1 Kịch cho trường hợp nghiên cứu, giả thuyết 28 2.2.2 Phương pháp thu thập liệu 29 2.3 Ứng dụng mơ hình AHP 31 2.4 Phân rã phân cấp cho định 32 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn v 2.4.1 Xây dựng cặp Pair - Wise 36 2.4.2 Biểu diễn toán học 38 CHƯƠNG 47 ỨNG DỤNG Q TRÌNH PHÂN TÍCH PHÂN CẤP AHP CHO XÂY DỰNG MƠ HÌNH TRỢ GIÚP LỰA CHỌN NHÀ CUNG CẤP VẬT TƯ XÂY DỰNG 47 3.1 Đặt tốn cho mơ hình trợ giúp lựa chọn nhà cung cấp vật tư xây dựng sử dụng AHP 47 3.2 Tổng hợp kết trình lựa chọn 49 3.2.1 Phân tích cặp Pair - Wise tiêu chí 50 3.2.2 Phân tích tiêu chí 50 3.2.3 Trọng số tiêu chí 51 3.3 Sơ đồ phân cấp cho lựa chọn nhà cung cấp 54 KẾT LUẬN 67 TÀI LIỆU THAM KHẢO 68 Tiếng Việt 68 Tiếng Anh 68 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn vi DANH MỤC HÌNH Hinh̀ 1.1 Cấu trúc hệ thống 10 Hinh̀ 1.2 Ba pha trình định 14 Hinh̀ 1.3 Mơ hình nhận thức 16 Hinh̀ 1.4 Phân hệ hệ hỗ trợ định 19 Hinh̀ 1.5 Phân hệ giao diện người dùng 22 Hinh̀ 2.1 Phương pháp AHP 24 Hinh̀ 2.2 Vid́ u ̣vềmôṭhê ̣thống phân cấp 33 Hinh̀ 3.1 Mơ hình phân cấp tiêu chí 54 Hinh̀ 3.2 Biểu đồ so sánh trọng số nhà cung cấp chọn .62 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn vii DANH MỤC BẢNG Bảng 1.1 Các nhân tố ảnh hưởng đến việc định Bảng 1.2 Tỉ lệ ảnh hưởng việc định Bảng 1.3 Lĩnh vực ba biến mơ hình nhận thức 17 Bảng 2.1 Thang đo (Độ ưu tiên cho tiêu chí) 27 Bảng 2.2.Các vấn đề thu thập liệu 30 Bảng 2.3 Trọng số ưu tiên cho tiêu chí 35 Bảng 2.4 Trọng số tiêu chí 36 Bảng 2.5 Trọng số so sánh độ ưu tiên tiêu chí 36 Bảng 2.6 Trọng số so sánh độ ưu tiên tiêu chí 38 Bảng 3.1 Ma trận cấp so sánh hai tiêu chí 48 Bảng 3.2 Ma trận cấp so sánh tiêu chí chi phí 48 Bảng 3.3 Ma trận cấp so sánh tiêu chí chất lượng 48 Bảng 3.4 Ma trận PCJM 49 Bảng 3.6 Thống kê số liệu sau tính tốn theo phương pháp AHP 58 Bảng 3.7 Sử dụng mơ hình AHP để lựa chọn nhà cung cấp vật tư xây dựng 61 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn DANH MỤC CÁC KÝ HIỆU, CHỮ CÁI VIẾT TẮT HHTQĐ CSDL AHP CR PCJM Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn MỞ ĐẦU Nhằm tăng thêm doanh thu cho nhà cung cấp hay công ty, doanh nghiệp việc làm hài lịng khách hàng điều quan trọng Do nhà cung cấp tạo kết hợp sản phẩm chất lượng cao dịch vụ tốt để thu hút nhiều khách hàng Áp lực từ phía khách hàng quan trọng doanh nghiệp, thể chủ yếu dạng mặc giảm giá để mua sản phẩm chất lượng tốt mà giá lại rẻ Chính điều làm cho nhà cung cấp cạnh tranh lẫn Ngược lại, người tiêu dùng có thêm thơng tin, nhiều hội chọn lựa nhà cung cấp thích Việc đánh giá để chọn lựa nhà cung cấp bảo đảm chất lượng nhằm thỏa mãn nhu cầu khách hàng vấn đề quan trọng Các phương pháp định làm nảy sinh nhu cầu ứng dụng giải pháp AHP phương pháp nhiều triển vọng đáp ứng yêu cầu ngày khắt khe việc chọn nhà cung cấp tốt cho công ty, doanh nghiệp phân phối Các mơ hình định đa mục tiêu ngày ứng dụng rộng rãi năm gần Việc định dựa vào chi phí thấp hay lợi nhuận cao thiếu thiết thực chưa quan tâm đến nhân tố định tính Các định quản lý chuỗi cung ứng cần phải xem xét nhiều tiêu chí nhằm nâng cao lực cạnh tranh giúp cho doanh nghiệp phát triển bền vững Mục đích nghiên cứu cung cấp nhìn tổng quát ứng dụng phương pháp phân tích phân cấp để giải nhiều vấn đề quan trọng khác Đề tài luận văn cao học thực dựa phương pháp tiếng sử dụng rộng rãi cấu định vấn đề Các phương pháp biết đến q trình phân tích hệ thống phân cấp Analytic Hierarchy Process (AHP), phát triển giáo sư Thomas L Saaty Các phần mềm chuyên gia lựa chọn (1995), sản phẩm thương mại có sẵn dựa AHP Theo phần mềm việc mô tả phương pháp theo tiêu chuẩn thích hợp cho vấn đề đa tiêu chí nói chung Việc định tham khảo tiêu chí thoả mãn chuẩn đề ra, theo tri thức chuyên gia điều cần thiết, gợi ý thầy hướng dẫn em chọn đề tài: Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 58 Nhà máy Tự nhiên Độ Ta lập bảng sau: Bảng 3.6 Thống kê số liệu sau tính tốn theo phương pháp AHP Mức CHI PHÍ CHẤT LƯỢNG Giả sử cơng ty khảo sát, vấn hỏi ý kiến đa số khách hàng nhà cung cấp nhập giá trị thể mức độ quan trọng thành phần so với thành phần khác nửa tam giác phải ma trận so sánh cặp Độ ưu tiên phương án ứng với tiêu chí: Chi phí đầu tư A B C = Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 59 Chi phí đầu tư A B C A B C Lặp lại bước từ 1-3 cho tiêu chí cịn lại Mức ta ma trận tiêu chí thể giá trị 11 bảng sau: A A B C A B C B C B C A B C A B C A Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 60 A B C A A B B C C A B C Ta lập bảng so sánh với mức chuẩn, giá trị tiêu chí gần với mức chuẩn ta nhập mức chuẩn vào bảng Loại Mức Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 61 Bang 3.7 Sử dụng mô hình AHP để lựa chọn nhà cung cấp vật tư xây dự ̉ Tiêu chí CHI PHÍ - CHI PHÍ VẬT TƯ CHI ĐẦU TƯ CHI THUẾ CHI HỢP ĐỒNG - CHI PHÍ VẬN CHUYỂN CHI PHÍ XE CHI NHÂN CÔNG CHI BẾN BÃI CHẤT LƯỢNG LOẠI VẬT TƯ -CÔNG NGHIỆP -THỦ CÔNG ĐỘ BỀN VẬT TƯ NHÀ MÁY TỰ NHIÊN ĐỘ SẠCH TỔNG: Chuẩn hóa để lấy tổng =1 Đánh giá ba nhà cung cấp A, B C Một số họ lựa chọn để cung cấp vật tư xây dựng Mặc dù việc lựa chọn nhà cung cấp nghiên cứu hồn thành cách sử dụng q trình lựa chọn nhà cung cấp tại, áp dụng mơ hình AHP so sánh với định q trình lựa chọn từ trước Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 62 Trọng số ưu tiên xác định cho tất 16 tiêu chí Tương tự , giải thích trước đó, trọng số ưu tiên cho O, G, A, F, P Cấp xác định 0.513, 0.261, 0.129, 0.063 0.034 Nếu có đánh giá có liên quan đến giao thang đánh giá xuất sắc, tốt, trung bình, cơng cho hệ thống nhà cung cấp tiêu chí Mặt khác, số đánh giá có liên quan việc lựa chọn hệ thống nhà cung cấp, sau sử dụng kỹ thuật Delphi để có xếp hạng đồng thuận cho tất đánh giá chuyển chúng vào bảng tính giải thích Một chuyển giao trọng ưu tiên toàn cầu tất tiêu chuẩn xếp hạng hệ thống nhà cung cấp bảng tính, tìm thấy trọng lượng ưu tiên toàn cầu hệ thống nhà cung cấp cách nhân trọng lượng ưu tiên tồn cầu tiêu chí với trọng lượng ưu tiên toàn cầu hệ thống đánh giá nhà cung cấp, thêm giá trị kết Chúng ta tìm thấy giá trị trung bình trung bình trọng ưu tiên tồn cầu hệ thống nhà cung cấp thành viên nhóm nghiên cứu sử dụng chúng để lựa chọn nhà cung cấp tốt Dựa vào kết trên, Công ty B chọn làm nhà cung cấp vật tư xây dựng tốt để đáp ứng mục tiêu, B có trọng số ưu tiên lớn A C Hinh̀ 3.2 Biểu đồ so sánh trọng số nhà cung cấp chọn Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 63 Kiểm thử kết tính tốn qua phần mềm Expert Choice.v11.5 trang chủ http://expertchoice.com cho kết trùng khớp Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 64 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 65 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 66 Có xây dựng ứng dụng riêng Visual studio 2008 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 67 KẾT LUẬN Ra định sử dụng mô hình AHP, tiêu chí lựa chọn nhà cung cấp dịch vụ xác định rõ ràng vấn đề mang tính hệ thống Điều cho phép người định kiểm tra điểm mạnh điểm yếu hệ thống nhà cung cấp cách so sánh liên quan đến tiêu chuẩn phù hợp với tiêu chí thẩm vấn khách hàng Hơn nữa, việc sử dụng mơ hình đề xuất AHP làm giảm thời gian việc định Ngoài ra, kết trợ giúp cho việc sử dụng cơng cụ tính tốn để tính tốn dễ dàng hơn, trợ giúp cho nhóm dễ dàng để đánh giá đến định đồng thuận Từ kết trên, kết luận ứng dụng AHP việc lựa chọn nhà cung cấp vật tư xây dựng để nâng cao định khách hàng hợp lý Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 68 TÀI LIỆU THAM KHẢO Tiếng Việt [1] Lê Bá Dũng, Các hệ sở tri thức (knowledge based system) ứng dụng, Bài giảng ĐHBK Hà nội - Genetic computer school joint education program 2000-2013 [2] Nguyễn Đình Thúc (2000), Trí tuệ nhân tạo Mạng nơron phương pháp & ứng dụng , Nhà xuất Giáo dục Tiếng Anh [3] Jiawei Han, Micheline Kamber, Datamining Concepts and Techniques, [4] A.K Jain, R.C Dubes, Algorithms for clustering data, Ptentice Hall, Englewood Cliffs, NJ, 1988 [5] M.P.Windham, “Cluster validity for fuzzy clustering algorithms”, Fuzzy Sets and System, vol 3, pp.177-183, 1981 [6] W.Pedrycz, “Algorithms of fuzzy clustering with partial supervision”, Pattern Recognition, vol 23, pp.121-146, 1990 [7] Gita Sastria, Choong Yeun Liong, Ishak Hashim, “Application of Fuzzy Subtractive Clustering for Enzymes Classification”, Applied Computing [8] Bhushan, N and Ria, K (2004) Strategic Decision Making: Applying the Analytic Hierarchy Process, London: Springer-Verlag London Limited 98 T.L Saaty [9] Blumenthal, A.L (1977) The Process of Cognition, Englewood Cliffs, NJ: Prentice Hall [10] Hummel, M (2001) Supporting Medical Technology Development with the Analytic Hierarchy Process, Groningen, The Netherlands: Rijksuniversiteit Groningen [11] Saaty, T.L (1980) The Analytic Hierarchy Process, New York: McGraw Hill International Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ... CHƯƠNG Q TRÌNH PHÂN TÍCH PHÂN CẤP AHP CHO TRỢ GIÚP QUYẾT ĐỊNH 2.1 Tiếp cận phương pháp, nghiên cứu trình AHP Analytic Hierarchy Process (AHP) phương pháp so sánh định lượng sử dụng để chọn giải pháp. .. ỨNG DỤNG QUÁ TRÌNH PHÂN TÍCH PHÂN CẤP AHP CHO XÂY DỰNG MƠ HÌNH TRỢ GIÚP LỰA CHỌN NHÀ CUNG CẤP VẬT TƯ XÂY DỰNG 47 3.1 Đặt tốn cho mơ hình trợ giúp lựa chọn nhà cung cấp vật tư xây dựng sử dụng. .. phân tích phân cấp (AHP)? ?? Những nội dung nghiên cứu luận văn bao gồm: Giới thiệu Chương 1: Tổng quan Hệ trợ giúp định Chương 2: Q trình phân tích phân cấp AHP cho trợ giúp định Chương 3: Ứng dụng