Để tiến hành lập lịch bằng giải thuật di truyền, người dùng làm như sau:
- Tại màn hình đồ họa công việc, người dùng sẽ chọn dự án để tiến hành lập lịch. Dự án được chọn bằng cách nhấn chọn trong combobox
Hình 4.25Combobox công việc
Sau khi chọn dự án màn hình đồ họa công việc sẽ hiển thị đồ thị công việc, các công việc được thể hiện bảng hình tròn hoặc hình vuông. Nếu công việc chưa được estimate thì hình tròn (hoặc vuông) sẽ là màu trắng, ngược lại là màu xanh tím. Nếu các việc chưa được estimate thì cần phải xem lại và estimate đầy đủ.
- Tiếp theo cần chỉ định số lượng cá thể của quần thể, chỉ địnhphương pháp chọn lọc các cá thể sang thế hệ mới, trong chương trình demo luận văn này cho phép người dùng chọn một trong ba phương pháp: EliteSelection,RouletteWheelSelection, RankSelection.Chọn lựa có áp dụng tìm
kiếm địa phương (Local seach), có lưu lại cá thể tốt nhất sang thế hệ tiếp theo hay không. Sau các bước này nhấn vào nút “Optimize Task Chain”.
Hình 4.26Màn hình tùy chọn các tham số giải thuật di truyền
Trong quá trình giải thuật di truyền chạy để tìm ra bài toán tối ưu, người dùng có thể theo dõi quá trình chạy của thuật toán. Giá trị current chrom luôn thay đổi khi có một cá thể mới được đánh giá. Các dữ liệu vòng đời, giá trị tốt nhất trước đó, giá trị tốt nhấtcũng được cập nhật liên tục.
- Trong khi chạy thuật toán để tìm ra kết quả, tùy thuộc vào kích thước quần thể (tương ứng là số lượng các task) mà sẽ tìm được kết quả nhanh hay chậm. Người dùng có thể xem biểu đồ hàm thích nghi: giá trị tốt nhất và giá trị trung bình của hàm thích nghi qua từng thế hệ. Hệ thống hiển thị biểu đồ nàykhi click vào nút “Show Generation Chart”. Trong biểu đồ này trục x biểu hiện các thế hệ, trục y là giá trị hàm fitness
Hình 4.27Đồ thị hàm fitness qua các thế hệ
- Người dùng cũng có thể xem chi tiết cách chỉ định nguồn lực thực hiện công việc trong dự án: những ai thực hiện, thời gian bắt đầu và thời gian kết thúc công việc. Người dùng có thể xem chi tiết các giá trị tốt nhất tại mỗi thế hệ.Khi
thế hệ mới tìm được cá thể tốt nhất tốt hơn cá thể tốt nhất của thế hệ trước thì cá thể này sẽ được lưu lại. Để xem cá thể này chọn cá thể trong combobox, sau đó nhấn button “Show Task Assign”, ngoài ra người dùng có thể xem lại thứ tự thực hiện công việc này bằng cách nhấn vào button “Play”
Hình 4.28Xem giá cá thể tốt nhất của thế hệ
Hình 4.29Xem chi tiết cách chỉ định tài nguyên thực hiện công việc
- Khi dùng chức năng xem chi tiết dữ liệu chỉ định tài nguyên thực hiện công việc, người dùng có thể lưu lại dữ liệu này dưới dạng excel hoặc lưu dưới định dạng xml để có thể xem lại từ Microsoft Project (dùng chức năng đã thiết kế trong phần viết Add-in cho Microsoft Project).