ỨNG DỤNG PHƯƠNG PHÁP RA QUYẾT ĐỊNH ĐA MỤC TIÊU TRONG HỆ THỐNG SẢN XUẤT

Dây chuyền sản xuất mới phải đảm bảo các tiêu chí về độ an toàn và ô nhiễm môi trường. Trong khi đó, trên thị trường hiện nay tồn tại rất nhiều loại dây chuyền sản xuất gạch block khác nhau, mỗi dây chuyền chỉ đáp ứng một hoặc một vài tiêu chí đề ra. Do đó bài toán đặt ra là phải xây dựng một phương pháp đánh giá, giúp cho doanh nghiệp lựa chọn được một dây chuyền sản xuất phù hợp nhất. Đây là bài toán tối ưu hóa đa tiêu chí, phương pháp tiếp cận cơ bản là dựa trên cách giải quyết của bài toán tối ưu. Tuy nhiên, các phương pháp tiếp cận này không thể sử dụng trong trường hợp thông tin về các thông số của hệ thống không đầy đủ, kích thước bài toán quá lớn và việc đánh giá này mang tính chủ quan của người ra quyết định. Dây chuyền sản xuất mới phải đảm bảo các tiêu chí về độ an toàn và ô nhiễm môi trường. Trong khi đó, trên thị trường hiện nay tồn tại rất nhiều loại dây chuyền sản xuất gạch block khác nhau, mỗi dây chuyền chỉ đáp ứng một hoặc một vài tiêu chí đề ra. Do đó bài toán đặt ra là phải xây dựng một phương pháp đánh giá, giúp cho doanh nghiệp lựa chọn được một dây chuyền sản xuất phù hợp nhất. Đây là bài toán tối ưu hóa đa tiêu chí, phương pháp tiếp cận cơ bản là dựa trên cách giải quyết của bài toán tối ưu. Tuy nhiên, các phương pháp tiếp cận này không thể sử dụng trong trường hợp thông tin về các thông số của hệ thống không đầy đủ, kích thước bài toán quá lớn và việc đánh giá này mang tính chủ quan của người ra quyết định.

BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG TRƯƠNG VĂN LÂM ỨNG DỤNG PHƯƠNG PHÁP RA QUYẾT ĐỊNH ĐA MỤC TIÊU TRONG HỆ THỐNG SẢN XUẤT Chuyên ngành: Khoa học máy tính Mã số: 60.48.01 TĨM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nẵng - Năm 2012 Cơng trình hồn thành ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học: TS Nguyễn Văn Hiệu Phản biện 1: TS Huỳnh Hữu Hưng Phản biện 2: TS Lê Xuân Vinh Luận văn bảo vệ trước hội đồng chấm Luận văn tốt nghiệp thạc sĩ ngành khoa học máy tính họp Đại học Quy Nhơn vào ngày 20 tháng 01 năm 2013 Có thể tìm hiểu luận văn tại: - Trung tâm-Thông tin học liệu, Đại học Đà Nẵng - Trung tâm Học liệu, Đại học Đà Nẵng MỞ ĐẦU Tính cấp thiết đề tài Công ty sản xuất gạch block xây dựng Bích Hợp – Phú Yên đề định hướng phát triển giai đoạn 2012-2017 tăng sản lượng sản xuất đổi phương thức hoạt động hệ thống sản xuất, đồng thời mong muốn thay đổi số dây chuyền sản xuất cũ theo thời gian Để đáp ứng nhu cầu trên, người đứng đầu doanh nghiệp mong muốn dây chuyền sản xuất gạch block đáp ứng yếu tố (tiêu chí) sau:  Năng suất dây chuyền phải gấp đôi dây chuyền  Giá thành phù hợp tình hình tài doanh nghiệp  Dây chuyền sản xuất phải đảm bảo tiêu chí độ an tồn nhiễm mơi trường Trong đó, thị trường tồn nhiều loại dây chuyền sản xuất gạch block khác nhau, dây chuyền đáp ứng một vài tiêu chí đề Do tốn đặt phải xây dựng phương pháp đánh giá, giúp cho doanh nghiệp lựa chọn dây chuyền sản xuất phù hợp Đây toán tối ưu hóa đa tiêu chí, phương pháp tiếp cận dựa cách giải toán tối ưu Tuy nhiên, phương pháp tiếp cận sử dụng trường hợp thông tin thông số hệ thống không đầy đủ, kích thước tốn q lớn việc đánh giá mang tính chủ quan người định Do dó, để giải tốn Cơng ty Bích Hợp, Phú n, chúng tơi sử dụng phương pháp phân tích thứ bậc, kết phương pháp đưa cho thứ tự ưu tiên phương án lựa chọn Phương pháp phân tích thứ bậc phương pháp đánh giá đa tiêu chí, phân rã vấn đề cần đánh giá thành hai mức (mức tiêu chí mức phương án) Cách làm phương pháp so sánh tiêu chí phương án, kết có trọng số so sánh Đặc điểm bật phương pháp thể tương quan lúc đánh giá Tuy nhiên, phương pháp phân tích nhiều hạn chế:  Phương pháp dừng lại chỗ xem xét mức mức tiêu chí, khơng xuất thêm mức  Chưa đề cập đến việc thơng tin tiêu chí phương án khơng đầy đủ chí khơng có  Để khắc phục hạn chế nói trên, chúng tơi đề xuất phương pháp dựa phương pháp phân tích thứ bậc với kết hợp thuyết Demps-Shafer Phương pháp có xem xét đến phán đốn chuyên gia người định trường hợp thơng tin khơng đầy đủ Mục đích nhiệm vụ đề tài Mục đích tối ưu hóa phương pháp định đa mục tiêu toán sản xuất dựa lý thuyết ngẫu nhiên Nhiệm vụ cụ thể: - Phân tích phương pháp định đa mục tiêu có, để xác định hướng cải tiến - Xây dựng phương pháp định đa mục tiêu với thông tin đầu vào đầy đủ không đầy đủ Đối tượng phạm vi nghiên cứu Đối tượng nghiên cứu: Hệ thống dây chuyền sản xuất gạch block xây dựng Phạm vi nghiên cứu: Chỉ xử lí sở phương pháp Analyric Hierarchy Process (AHP) thuyết Dempster-Shafer (DS) Phương pháp nghiên cứu - Nghiên cứu thuyết định, thuyết ngẫu nhiên lý thuyết xác xuất thống kê - Ứng dụng phương pháp AHP dây chuyền sản xuất - Nghiên cứu xây dựng ứng dụng sở phương pháp định đa mục tiêu hai mức tiêu chí Bố cục đề tài Luận văn tổ chức gồm chương sau: CHƯƠNG 1: NGHIÊN CỨU TỔNG QUAN HỆ HỖ TRỢ RA QUYẾT ĐỊNH TRONG HỆ THỐNG SẢN XUẤT: CHƯƠNG 2: XÂY DỰNG PHƯƠNG PHÁP MỚI TRÊN CƠ SỞ PHƯƠNG PHÁP AHP VÀ SỬ DỤNG THUYẾT DEMPSTER-SHAFER: CHƯƠNG 3: PHÂN TÍCH – THIẾT KẾ HỆ THỐNG VÀ CÀI ĐẶT CHƯƠNG TRÌNH: KẾT LUẬN TÀI LIỆU THAM KHẢO CHƯƠNG 1: NGHIÊN CỨU TỔNG QUAN HỆ HỖ TRỢ RA QUYẾT ĐỊNH TRONG HỆ THỐNG SẢN XUẤT 1.1 HỆ THỐNG SẢN XUẤT Theo quan niệm phổ biến giới sản xuất hiểu trình tạo sản phẩm dịch vụ Mơ hình hệ thống sản xuất Đầu vào Chuyển hóa … Chuyển hóa Đầu Hình 1.1 Quá trình sản xuất Một hệ thống sản xuất bao gồm nhiều dây chuyền sản xuất, dây chuyền sản xuất tạo đơn vị sản phẩm, đơn vị sản xuất cấu thành sản phẩm hoàn thiện 1.2 HỆ THỐNG SẢN XUẤT GẠCH BLOCK XÂY DỰNG CỦA CƠNG TY BÍCH HỢP - PHÚ N Cơng ty Bích Hợp - Phú Yên doanh nghiệp chuyên sản xuất Gạch block, Tôn Xà gồ Hình 1.2 Mơ hình hệ thống sản xuất gạch block xây dựng 1.3 HỆ HỖ TRỢ RA QUYẾT ĐỊNH 1.3.1 Hệ hỗ trợ định Khái niệm Hệ hỗ trợ định (Decision Support Systems – DSS) Scott Morton đưa vào đầu năm 70 với thuật ngữ Hệ thống hỗ trợ quản lý (Management Support System – MSS) Vai trò DSS nhằm mục đích giúp nhà định giải vấn đề hoàn cảnh chưa định nghĩa rõ ràng, nhà định chưa biết rõ vấn đề giải pháp, tiêu chuẩn đánh giá thành công lựa chọn 1.3.2 Quá trình định Quá trình định Herbert Alexander Simon (1977) đề xuất gồm có giai đoạn chính:  Giai đoạn tìm hiểu: Bài tốn dẫn đến định  Giai đoạn thiết kế: Phân tích xây dựng mơ hình biểu diễn hành động  Giai đoạn chọn lựa: Chọn phương án tập phương án Sau Simon bổ sung thêm giai đoạn thứ tư là:  Giai đoạn thực thi: Thực thi giải pháp lựa chọn từ giai đoạn trước 1.3.3 Các thành phần hệ hỗ trợ định Một ứng dụng DSS bao gồm thành phần sau: Phân hệ quản lý liệu, phân hệ quản lý mơ hình, phân hệ quản lý phân hệ giao diện người dùng 1.4 PHƯƠNG PHÁP RA QUYẾT ĐỊNH 1.4.1 Ra định đa mục tiêu Trên thực tế, lựa chọn thể đa tiêu chí phổ biến Mỗi định thực hiện, đòi hỏi cân nhiều yếu tố (đó tiêu chí ý nghĩa trên) điều hình thành nên định đa tiêu chí 1.4.2 Xây dựng tốn định đa tiêu chí Bản chất tự nhiên tốn đa tiêu chí có thông tin phức tạp xung đột với nhau, thường phản ánh quan điểm khác thay đổi theo thời gian Một mục tiêu cách tiếp cận đa tiêu chí hỗ trợ người định tổ chức tổng hợp thông tin theo cách khiến họ cảm thấy thuận lợi tin tưởng việc định Chúng ta xem xét toán đa tiêu chí sau: max {g1 (a ), g (a), , g j (a), , g k (a) | a  A} (1.1) Trong A tập hữu hạn lựa chọn (phương án) { a1 , a , , , , a n } { g ., g ., , g j ., , g k . } tập tiêu chí đánh giá, cho phép xem số tiêu chí cực đại hóa số khác cực tiểu hóa Sự mong đợi người định xác định lựa chọn tối ưu tất tiêu chí Mối quan hệ thống trị tự nhiên gắn kết với tốn đa tiêu chí kiểu (1.1) định nghĩa sau: Với a, b  A : j : g j a   g j b   aPb   k : g  a   g  b  k k  (1.2) j : g j a   g j b   aIb, s : g s a   g s b   aRb  r : g r a   g r b  (1.3) (1.4) Trong P, I, R đại diện tương ứng cho thích hơn, so sánh Một lựa chọn tốt (thống trị) khác tốt với tiêu chí Nếu lựa chọn tốt khác s xấu tiêu chí r khó định tốt khơng có thơng tin bổ sung Do hai lựa chọn so sánh 1.4.3 Phân loại toán MCDA Roy đưa loại toán định MCDA: Bài toán lựa chọn, toán phân loại, toán xếp hạng tốn mơ tả 1.4.4 Các phương pháp MCDA a Kỹ thuật xây dựng giá trị Có ba hướng tiếp cận thông thường để tạo giá trị dựa tác động: phương pháp dựa lựa chọn, phương pháp dựa cặp lựa chọn phương pháp dựa quy tắc ngôn ngữ b Kỹ thuật trọng số hóa Belton Stewart (2002) tổng kết có loại trọng số: trọng số thỏa hiệp trọng số không thỏa hiệp Trọng số thỏa hiệp nhấn mạnh “đền bù” giá trị tiêu chí, cho phép liệu ưu tiên so sánh chúng tổng hợp vào giá trị đại diện Trọng số không thỏa hiệp không cho phép thỏa hiệp trực tiếp qua tiêu chí, chúng thường gắn liền với phương pháp Outranking c So sánh số phương pháp phổ biến MCDA Phương pháp Multi-attribute utility theory (MAUT): Biểu diễn khả thực thi lựa chọn giá trị nhất, đại diện cho lợi ích lựa chọn Ưu điểm: Dễ dàng so sánh lựa chọn dựa vào điểm số đánh giá lựa chọn Nhược điểm: Tối đa hóa giá trị lựa chọn khơng quan trọng người định Phương pháp AHP: Trọng số tiêu chí điểm số đánh giá xác định cách so sánh cặp tiêu chí lựa chọn tương ứng Ưu điểm: Khảo sát so sánh cặp dễ thực Nhược điểm: Trọng số thu từ so sánh cặp không phản ánh ưu đãi người định 1.5 PHƯƠNG PHÁP PHÂN TÍCH CÂY THỨ BẬC (ANALYTIC HIERARCHY PROCESS - AHP) 1.5.1 Phương pháp AHP AHP phương pháp so sánh định lượng sử dụng để chọn giải pháp ưa thích cách sử dụng cặp so sánh giải pháp dựa hiệu tương đối chúng tiêu chí AHP phương pháp phân tích thứ bậc Phương pháp việc xây dựng sơ đồ thứ bậc, bao gồm số bước so sánh cặp tiêu chí, cặp phương án theo tiêu chí Kết so sánh trọng số 10 1.5.3 Ứng dụng AHP vào toán lựa chọn dây chuyền sản xuất Gạch block Công ty Bích Hợp, Phú Yên: 1.5.4 Ưu điểm nhược điểm phương pháp AHP Ưu điểm:  Phương pháp AHP cho phép xây dựng hệ thống tiêu đánh giá linh hoạt  Người định quyền linh hoạt việc xếp hạng so sánh mức độ quan trọng tiêu chí cấp  Phương pháp AHP dựa sở toán học  Phương pháp AHP cho phép đánh giá tính tương quan đánh giá chuyên gia Nhược điểm:  Phương pháp AHP phân rã vấn đề định thành vấn đề con, cặp so sánh tạo thành trình đánh giá, tiếp cận theo cách không thuận lợi số lượng cặp so sánh lớn  Hệ thống tỉ lệ đo AHP bị giới hạn khó khăn việc phân biệt chúng với người định  Một nhược điểm phương pháp mức phương án, việc đánh giá phương án dựa vào tiêu chí, việc đánh giá mức chưa thực nhóm tiêu chí 11 1.6 KẾT LUẬN CHƯƠNG Quá trình định để lựa chọn phương án nâng cấp thay đổi hệ thống sản xuất, dây chuyền sản xuất, đòi hỏi phải có cách nhìn tổng quan Phương pháp AHP áp dụng đóng vai trò quan trọng phải thỏa mãn tính thích nghi điều khiển q trình định điều kiện không xác định có độ rủi ro Phương pháp AHP đáp ứng yêu cầu trên, việc so sánh cặp tiêu chí lựa chọn tương ứng chun gia bắt gặp tính chủ quan đánh giá Phương pháp AHP cho phép đánh giá tính tương quan việc so sánh CHƯƠNG 2: XÂY DỰNG PHƯƠNG PHÁP MỚI TRÊN CƠ SỞ PHƯƠNG PHÁP AHP VÀ SỬ DỤNG THUYẾT DEMPSTER-SHAFER 2.1 THUYẾT DEMPS-SHAFER (DS) Thuyết Dempster-Shafer dựa hai ý tưởng: Thứ để có mức độ tin tưởng câu hỏi từ xác suất chủ quan cho câu hỏi liên quan, thứ hai quy tắc Dempster-Shafer việc kết hợp nhiều mức độ niềm tin Các giả thuyết diện trạng thái hệ thống, thuyết DS yêu cầu tất giả thuyết tập gồm phần tử (tập phần tử) khung nhận định, giả thuyết  tập hữu hạn phần tử  Số phần tử tập  ( -1) chứa giả thuyết nhiều giả thuyết Hơn thuyết DS yêu cầu tất giả thuyết nhất, không chồng chéo không loại trừ lẫn 12 Trong phạm vi thuyết toán, mẫu chứng triệu chứng kiện (ví dụ thất bại) mà xảy xảy bên hệ thống Một mẫu chứng liên quan đến giả thuyết tập giả thuyết Nó khơng cho phép mẫu chứng khác dẫn đến giả thuyết tập giả thuyết Nguồn liệu người, tổ chức thực thể khác mà cung cấp thông tin cho kịch Bằng ý nghĩa nguồn liệu, hàm gán xác suất (Basic Probability Assignments - BPA) m : p (2  )   [0,1] (2.1) Tương ứng tập A   ta có giá trị m A khả tập A xảy ra, tập A chứa giả thuyết đơn tập giả thuyết Nếu m A  gọi phần tử trọng tâm  m A   (2.2) A  mØ  , m 1, m A  mB  A  B , có liên quan m A mA Một độ đo niềm tin định nghĩa hàm Bel sau: Bel : p o (  )   0,1 (2.3) Bel A   mB  B  A; B  Ø (2.4) Một độ đo tin tưởng định nghĩa hàm Pl sau: Pl : p o (  )   0,1 (2.5) 13 Pl  A    m B  A B  Ø (2.6) A   | m A  0 Ø  Bel A  Pl  A (2.7) 2.2 CÁCH TIẾP CẬN THEO NHÓM 2.2.1 Ra định nhóm Ra định nhóm định nghĩa tình định có nhiều cá nhân tham gia Mỗi thành viên nhóm có quan điểm động riêng họ, nhận tồn vấn đề phổ biến cố gắng để đạt định chung Ra định nhóm trình để đưa đánh giá giải pháp cho vấn đề dựa liệu đầu vào ý kiến phản hồi nhiều cá nhân 2.2.2 Mơ hình định nhóm Do tầm quan trọng phức tạp việc định nhóm, mơ hình định cần thiết nhằm thiết lập biện pháp có hệ thống hỗ trợ định nhóm hiệu Có hai loại mơ hình việc định nhóm: Mơ hình hợp lý mơ hình trị 2.2.3 Một số qui tắc phổ biến Một số qui tắc phổ biến: Quy tắc quyền lực, qui tắc dựa số đông, qui tắc loại trừ, qui tắt đồng thuận (thống nhất) 14 2.3 PHƯƠNG PHÁP DS/AHP Phương pháp DS/AHP phương pháp kết hợp chứng (bằng chứng) thuyết Dempster-Shafer với phương pháp AHP truyền thống Phương pháp cho phép phán đốn chun gia nhóm phương án lựa chọn phương pháp đề cập đến yếu tố không chắn kết cuối Giả sử có tập giải pháp lựa chọn chứa n phần tử có tập tiêu chí A  A1 , A2 , , An  C  C1 , C , , C r  chứa r phần tử Trong phương pháp DS/AHP, người định chọn tập A Bl  A ( l  1, n ) tương ứng tiêu chí C j ( j  1, r ) với C j  C Một ý tưởng thay so sánh giải pháp lựa chọn với tiêu chí C j người định xác định giải pháp lựa chọn ưa thích Việc lựa chọn xem xét cách so sánh “ưa thích” nhóm tập giải pháp lựa chọn Bl tập lại A Đây cách tiếp cận phù hợp 2.3.1 Các bước thực phương pháp DS/AHP Bước 1: Thiết lập phân cấp Trong phân cấp này, mức tiêu chí sử dụng lại trọng số tiêu chí mà xác định phương pháp truyền thống AHP đánh giá phương án (ma trận đánh giá phương án) Bước 2: Xây dựng ma trận nhận biết tập phương án tiêu chí Ma trận  X  so sánh nhóm giải pháp lựa chọn tiêu chí, ma trận gọi ma trận nhận biết 15 Với xij : đánh giá các chuyên gia tầm quan trọng nhóm phương án thứ i phương án thứ j tiêu chí Cách cập nhật bảng ma trận nhận biết: Nếu xij  p.x ij Nếu xij  * xij p Nếu xij  Nếu xij  Bước 3: Tập hợp thông tin đánh giá tập phương án chuyên gia tiêu chí sử dụng qui tắc kết hợp thuyết Dempster-Shafer 2.3.2 Phương pháp DS/AHP việc lựa chọn dây chuyền sản xuất Ứng dụng phương pháp DS/AHP việc lựa chọn dây chuyền sản xuất doanh nghiệp sản xuất gạch block xây dựng Cơng ty Bích Hợp 2.4 HƯỚNG CẢI TIẾN PHƯƠNG PHÁP AHP Hướng cải tiến: Mở rộng phương pháp DS/AHP theo hướng đánh giá giải pháp định nhóm tiêu chí cách nhận dạng tiêu chí nhóm tiêu chí thuận lợi từ tập tiêu chí C Hơn việc lựa chọn nhóm phương án tiêu chí tương ứng sử dụng ước lượng theo kiểu “ưa thích” “khơng”, q trình đánh giá có nhiều chun gia người 16 định tham gia vào việc đánh giá phương án định tiêu chí 2.5 TẬP HỢP VÀ XỬ LÝ CÁC PHÁN ĐOÁN CỦA CHUYÊN GIA Từ giả thuyết trên, phán đốn chun gia thể hình thức ưu thích A Bl , nghĩa là, chuyên gia chọn tập Bl từ tập giải pháp định xem nhóm ưa thích giải pháp định Đặc biệt hình thức ưa thích A A có nghĩa chuyên gia gặp khó khăn việc lựa chọn tập phương án Các bước thực hiện: Bước 1: Mỗi chuyên gia chọn nhóm tiêu chí ( Di ) có tầm quan trọng ưa thích chun gia nhóm tiêu chí Bước 2: Mỗi chun gia chọn nhóm phương án định tiêu chí Thao tác lập lại tiêu chí 2.6 PHƯƠNG THỨC TẬP HỢP VÀ XỬ LÝ CÁC THÔNG TIN KHÔNG ĐẦY ĐỦ Một phương thức việc tập hợp xử lý thông tin không đầy đủ phụ thuộc hồn tồn vào tiêu chí định Một cách tổng quát, phần lớn phương pháp định bao gồm việc tập hợp tiêu chí cục khác từ tập tiêu chí C đến hàm gọi tiêu chí tồn cục, tiêu chí tối đa hóa 17 2.7 HÀM NIỀM TIN VÀ HÀM TIN CẬY VỚI THÔNG TIN KHÔNG ĐẦY ĐỦ Một mặt, theo thuyết Dempster-Shafer gán xác suất mDk  tập tiêu chí Dk  D , ta tính hàm niềm tin hàm tin cậy Dk sau: Hàm niềm tin: Bel ( Dk )   m( D ) (2.13) i i :Di  Dk Hàm tin cậy: Pl ( Dk )   m( D k ) với k  1, r  i: Di  Dk  Ø (2.14) Mặt khác, giả sử tiêu chí thứ j chọn chuyên gia với xác suất không rõ ràng p j với điều kiện r p j  j 1 Khi xác suất tiêu chí thỏa mãn bất đẳng thức sau Bel Dk   p j  Pl Dk , k  1, , r  (2.15) j:C j Dk Ở p j xem xét trọng số p j tiêu chí thứ j , j  1, , r Với p  P , tính gán xác suất kết hợp (Assign PAPB) tập B k sau: m p ( Bk )   m( Bk | C j ) * p j , p  p j (2.16) Những hàm niềm tin hàm tin cậy tuyến tính phụ thuộc vào p Cuối cùng, tìm hàm niềm tin hàm niềm tin cách sử dụng phương pháp qui hoạch tuyến tính tốn học: Bel Bk   inf Bel p Bk   inf pP pP r p j 1 j     mBi | C j   i:Bi  Bk  (2.19) 18 r   Pl  Bk   sup Pl p  Bk   sup  p j   mBi | C j  pP pP j 1  i:Bi  Bk Ø  (2.20) Trong đó: r p j 1 j Bel D k   1 p j  Pl D k , k  1, , r  j:C j  Dk (2.21) 2.8 XEM XÉT Ở HAI MỨC TIÊU CHÍ Chúng ta xem xét trường hợp có mức tiêu chí Mức (mức cao hơn) chứa tiêu chí t lấy từ tập C  C1 , ,C t  Mỗi tiêu chí mức có số k1, với k1 = 1, , t Với tiêu chí mức với số k1, tương ứng có tiêu chí r lấy từ tập hợp C (k1 )  C1 (k1 ), , C r (k r ) từ mức thứ Mỗi tiêu chí mức thứ có số (k1, k2) Ví dụ, tiêu chí thứ mức thứ tiêu chí thứ mức đầu tiên, có số (2, 3) Các chuyên gia lựa chọn vài tập Di  C từ tập C nhóm tiêu chí ưa thích mức Các chuyên gia chọn vài tập Dk (k1 )  C (k1 ) từ tập C2(k1) nhóm tiêu chí ưa thích mức tiêu chí mức mà có số k1 2.9 SỰ THAY ĐỔI TIÊU CHÍ TỒN CỤC KHI CHÚNG TA CÓ MỘT TẬP CÁC HÀM XÁC SUẤT F Ở xin đề xuất sử dụng phương pháp cân quán gọi tham số gay đối số bi quan   0,1 Trong phương pháp này, giải pháp định “tốt nhất” từ tất giải pháp lựa chọn, điều tương tự cách mà tạo kết hợp lồi  inf F  1    sup F đạt giá trị lớn Nếu   phân tích biên hàm F tất giải pháp lựa chọn đưa định bi quan 19 Nếu   phân tích biên hàm F tất giải pháp lựa chọn đưa định bi quan 2.10 ỨNG DỤNG PHƯƠNG PHÁP MỚI Bước 1: Xây dựng thứ bậc lựa chọn dây chuyền sản xuất gạch Chúng phân rã vấn đề lựa chọn dây chuyền sản xuất thành hai mức, mức tiêu chí mức phương án, mức tiêu chí, tiêu chí chúng tơi tiếp tục phân rã thành tiêu chí Tiếp theo thực khảo sát đánh giá chuyên gia hai mức Bước 2: Tổng hợp đánh giá chuyên gia Bước 3: Sử dụng thuyết Dempster-Shafer để tính hàm niềm tin (Bel) hàm tin tưởng (Pl) tập phương án tiêu chí mức 2.11 KẾT LUẬN CHƯƠNG Phương pháp AHP thực thi đánh giá tiêu chí phương án, thực tiêu chí phương án, việc thực thi phương án gặp nhiều khó khăn số lượng tiêu chí (phương án) lớn Vấn đề đặt số lượng cặp so sánh lớn khó khăn cách tổ chức lưu trữ cặp so sánh Bài toán đặt để giảm thiểu số lượng cặp so sánh Trên thực tế, phương pháp DS/AHP đề cập đến hướng giải vấn đề này, phương pháp thực việc đánh giá nhóm phương án đối tiêu chí Nhằm khắc phục hạn chế phương pháp AHP, 20 đề xuất ý tưởng thay đánh giá nhóm phương án theo tiêu chí, chúng tơi đánh giá nhóm phương án theo nhóm tiêu chí CHƯƠNG 3: PHÂN TÍCH, THIẾT KẾ HỆ THỐNG VÀ CÀI ĐẶT CHƯƠNG TRÌNH 3.1 CÁC YÊU CẦU HỆ THỐNG Hệ thống phải đảm bảo chức sau đây:  Hệ thống tự động đánh giá phương án dựa vào thuyết tốn Dempster-Shafer phương pháp quy hoạch tuyến tính hai pha  Người quản trị:  - Nhập vấn đề cần lựa chọn - Quản lý nội dung tiêu chí phương án Người sử dụng: - Đánh giá tiêu chí phương án - Thống kê theo tiêu chí , phương án  Giao diện hệ thống dễ sử dụng thân thiện với người dùng  Yêu cầu hệ thống: Tận dụng giải pháp mã nguồn mở 3.2 ĐẶC TẢ YÊU CẦU 3.2.1 Các tính hệ thống  Phân quyền người sử dụng:  Đánh giá: Hệ thống đánh giá tiêu chí, phương án dựa vào thuyết Dempster-Shafer 21  Sắp xếp phương án: Sau đánh giá phương án, hệ thống xếp phương án theo thứ tự ưu tiên  Hiển thị kết đánh giá chuyên gia tiêu chí phương án  Cập nhật tiêu chí phương án: thêm, xóa, chỉnh sửa 3.2.2 Các yêu cầu phi chức  Giao diện người sử dụng: Giao diện thân thiện, bố trí hợp lý, phù hợp với thao tác người sử dụng, đảm bảo giúp người sử dụng thao tác cách dễ dàng  Giao tiếp với phần cứng: Bộ xử lý hệ thống tối thiểu 1GHz, nhớ tối thiểu RAM 512MB, không gian ổ đĩa tối thiểu 10GB  Giao tiếp với phần mềm: Có thể tương thích với tất phần mềm cài đặt  Yêu cầu môi trường hoạt động: Hoạt động tốt hệ điều hành 3.3 PHÂN TÍCH YÊU CẦU 3.3.1 Biểu đồ ca sử dụng a Xây dựng biểu đồ ca sử dụng  Ca sử dụng hệ thống  Ca sử dụng người quản trị  Ca sử dụng người dùng b Đặc tả biểu đồ ca sử dụng  Ca sử dụng hệ thống 22  Ca sử dụng người quản trị hệ thống  Ca sử dụng người dùng 3.3.2 Xây dựng biểu đồ a Đối với người quản trị hệ thống  Biểu đồ chức khởi tạo vấn đề lựa chọn  Hiển thị tiêu chí  Hiển thị giá trị hàm niềm tin (Bel) hàm tin tưởng (Pl)  Hiển thị kết đánh giá phương án b Đối với người dùng  Biểu đồ đánh giá tiêu chí  Biểu đồ đánh giá phương án 3.3.3 Biểu đồ lớp 3.4 THIẾT KẾ GIAO DIỆN 3.4.1 Đối với người quản trị hệ thống  Nhập nội dung vấn đề đánh giá  Xem kết đánh giá theo tiêu chí chuyên gia  Xem kết đánh giá tiêu chí  Xem kết đánh giá tiêu chí theo hàm niềm tin hàm tin tưởng 3.4.2 Đối với người sử dụng Đánh giá vấn đề: theo tiêu chí phương án 23 3.5 XÂY DỰNG CHƯƠNG TRÌNH Để xây dựng chương trình thử nghiệm, chúng tơi sử dụng số hàm sau đây: 3.5.1 Hàm đánh giá 3.5.2 Hàm niềm tin 3.5.3 Hàm tin tưởng 3.5.4 Hàm tính tốn khả xảy phương án 3.6 TRIỂN KHAI HỆ THỐNG KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Hầu hết vấn đề đưa thực tiễn phải thỏa mãn tiêu chí lúc, việc đánh giá vấn đề để đưa giải pháp đáp ứng tất tiêu chí ngày phổ biến Để đánh giá vấn đề mang tích chất đa tiêu chí có kết tốt cần có phương pháp đánh giá đa tiêu chí Hiện nay, đa số sử dụng phương pháp tối ưu hóa hệ hỗ trợ định đa tiêu chí Phương pháp khơng mang lại hiệu cao cho việc đánh giá, số lượng tiêu chí đánh giá lớn Chính tồn phương pháp AHP giải phần tốn đa tiêu chí Trong đề tài luận văn, chúng tơi tìm hiểu phương pháp phân tích thứ bậc AHP phương pháp đánh giá đa tiêu chí khác Nhằm hồn thiện phương pháp phân tích thứ bậc AHP, chúng tơi nghiên cứu tìm hướng cải tiến phương pháp AHP với trợ giúp thuyết Dempster-Shafer đánh giá tiêu chí hai mức 24 Kết đạt được:  Nghiên cứu trình bày phương pháp đánh giá định đa tiêu chí nói chung phương pháp định đa tiêu chí AHP nói riêng hệ hỗ trợ định đa tiêu chí  Tìm hiểu thuyết Dempster-Shafer nhằm ứng dụng vào phương pháp  Ứng dụng phương pháp việc lựa chọn dây chuyền sản xuất gạch block Cơng ty Bích Hợp, Phú n nhằm có phương án tối ưu Hướng phát triển: Nghiên cứu kỹ phương pháp AHP cải tiến phương pháp AHP việc thực đánh giá tiêu chí (phương án) không dừng lại hai mức tiêu chí (mức tiêu chí cha mức tiêu chí con) mà phân rã nhiều mức ... NGHIÊN CỨU TỔNG QUAN HỆ HỖ TRỢ RA QUYẾT ĐỊNH TRONG HỆ THỐNG SẢN XUẤT 1.1 HỆ THỐNG SẢN XUẤT Theo quan niệm phổ biến giới sản xuất hiểu trình tạo sản phẩm dịch vụ Mơ hình hệ thống sản xuất Đầu vào Chuyển... Quá trình sản xuất Một hệ thống sản xuất bao gồm nhiều dây chuyền sản xuất, dây chuyền sản xuất tạo đơn vị sản phẩm, đơn vị sản xuất cấu thành sản phẩm hoàn thiện 1.2 HỆ THỐNG SẢN XUẤT GẠCH BLOCK... tài Mục đích tối ưu hóa phương pháp định đa mục tiêu toán sản xuất dựa lý thuyết ngẫu nhiên Nhiệm vụ cụ thể: - Phân tích phương pháp định đa mục tiêu có, để xác định hướng cải tiến - Xây dựng phương