Risk 1 2 3 4 5
Phương pháp xử lý
được lựa chọn 12 21 32 42 52
Đáp án này được chuyển đổi sang dạng của nhiễm sắc thể với định dạng sau:
2 1 2 2 2
Mỗi gen của nhiếm sắc thể chỉ chứa thứ tự của phương án lựa chọn, và đương nhiên các phương án này khơng có xung đột nào trực tiếp. Như đã chứng minh trong phần
2.3.4 khi giải thuật hội tụ hoặc thỏa mãn điều kiện dừng là chêch lệch giá trị thích nghi
trong phạm vi Ꜫ xác định, ta sẽ tìm được điểm cân bằng Nash của bài toán.
Các ràng buộc của bài toán
Trên thực tế, các xung đột trong các quá trình quản lý dự án thường phức tạp, có liên quan tới nhiều đối tượng khác nhau và có nhiều ràng buộc. Vì vậy việc xác định chính xác các ràng buộc cần có là điều bắt buộc khi triển khai bất cứ giải thuật nào. Căn cứ vào mơ tả bài tốn, các ràng buộc của bài toán này áp dụng vào MOEA framework sẽ được xác định như sau:
o Mỗi rủi ro có tối thiểu 2 phương án đối phó trở lên;
o Các hằng số 𝒂𝒊, 𝒃𝒋 là hằng số chuyên gia, được định nghĩa trước trong thuật tốn và cần được phân tích, cải tiến để tăng tốc độ chạy thuật toán cũng như cải tiến chất lượng của đáp án;
o Các giá trị chi phí F và giá trị thích nghi luôn dương;
o Trong điểm cân bằng Nash, mỗi gen của cá thể chứa lựa chọn cho phương án xử lý, và rủi ro đó duy nhất;
o Không thể xuất hiện đồng thời 2 giá trị phương án xử lý của 2 rủi ro mà có xung đột trựct tiếp với nhau.
Cài đặt MOEA framework
Việc cài đặt của MOEA framework được thực hiện tương tự như các bài toán ở trên, phần mềm chạy sử dụng JAVA dựa trên các thư viện tính tốn có sẵn của MOEA framework và được cập nhật thường xuyên.
Mô tả dữ liệu
Dữ liệu dùng trong thử nghiệm được thu thập từ công ty gia công phần mềm liên doanh với Nhật Bản tại Việt Nam (nơi tác giả luận án làm việc từ 2004 - 2007). Dữ liệu được chuyển thể từ các file dữ liệu khác nhau vào Cơ sở dữ liệu (CSDL) MYSQL để chạy MOEA framework, nguyên bản với các dữ liệu thử nghiệm nhỏ MOEA framework thường dùng JSON để mô tả dữ liệu. Tuy nhiên dữ liệu thử nghiệm từ dự án lớn nên cần phải được đưa vào một hệ quản lý CSDL để chạy. Một vài thông tin về dự án được diễn giải như sau:
Tên dự án: Rentar – hệ thống eCommerce bán và cho thuê Nhà đất cho công ty Bất động sản số 1 của Nhật Bản (www.mec.co.jp)
Trang 90
Thời gian bắt đầu: 1.6.2006, thời gian kết thúc: 30.5.2008 Quy mô dự án: 850 man/months
Thường các dự án có quy mơ 20-30 rủi ro cần quản lý, tuy nhiên trong dự án lớn này, quy mô dữ liệu bao gồm 152 rủi ro, 1066 các phương thức xử lý được mô tả trong các bảng dưới đây. Vì là dữ liệu lớn và giới hạn bởi khn khổ trình bầy luận án nên trong các bảng sau, nghiên cứu sinh chỉ giới thiệu một tập con trong bộ dữ liệu để giới thiệu cấu trúc của dữ liệu bài tốn. Trong Bảng 3.13 mơ tả 1 tập con dữ liệu về thông tin rủi ro của dự án. Trong Bảng 3.14 mô tả các thông tin về phương pháp đối phó rủi ro.