Bảng 4.2 Bảng loại tài nguyên
Mã loại tài
nguyên Tên lại tài nguyên Số lƣợng
1 Type1 6 2 Type2 4 3 Type3 3 4 Type4 8 5 Type5 4 4.4.3. Bảng tài nguyên
Bảng 4.3 Bảng tài nguyên phân loại theo loại tài nguyên
Mã tài nguyên Tên tài nguyên Mã loại tài
nguyên Tên lại tài nguyên
1 R1_T1 1 Type1 2 R2_T1 1 Type1 3 R3_T1 1 Type1 4 R4_T1 1 Type1 5 R5_T1 1 Type1 6 R6_T1 1 Type1 7 R1_T2 2 Type2
8 R2_T2 2 Type2 9 R3_T2 2 Type2 10 R4_T2 2 Type2 11 R1_T3 3 Type3 12 R2_T3 3 Type3 13 R3_T3 3 Type3 14 R1_T4 4 Type4 15 R2_T4 4 Type4 16 R3_T4 4 Type4 17 R4_T4 4 Type4 18 R5_T4 4 Type4 19 R6_T4 4 Type4 20 R7_T4 4 Type4 21 R8_T4 4 Type4 22 R1_T5 5 Type5 23 R2_T5 5 Type5 24 R3_T5 5 Type5 25 R4_T5 5 Type5 4.5. Chƣơng trình demo
Chương trình demo được xây dựng các tính năng lập thành một chương trình hoàn chỉnh có thể trợ giúp người dùng trong quá trình quản trị dự án phần mềm. Ngoài các tính năng viết độc lập dưới dạng Add-ins vào phần mềm Microsoft project, Chương trình demo còn có các chức năng chính như sau.
4.5.1. Tạo mới database lƣu trữ dữ liệu.
Dùng để tạo mới database lưu trữ dữ liệu của một dự án khác. Để thực hiện chức năng này ta làm như sau: Từ menu databasechọn New
Hình 4.10Truy cập tính năng tạo mới database từ menu Tiếp theo chọn đường dẫn nhập tên database và lưu lại
Hình 4.11Chọn tên database và lưu lại
4.5.2. Mở database có sẵn
Chức năng tạo mới và mở database có sẵn cho phép người dùng có thể chuyển giữa các dự án khác nhau một cách nhanh chóng. Để thực hiện chức năng này từ menu Database chọn Open. Hộp thoại chọn database hiện ra chọn file *.mdf và nhấn nút Open. Sau thao tác này chương trình sẽ làm việc với dữ liệu được lưu trực tiếp trên database vừa mở.
4.5.3. Quản lý dự án
Từ menu chọn Project/Project List, màn hình danh sách dự án sẽ được mở để thao tác.
Hình 4.13 Mở danh sách dự án từ menu
Tiếp theo click vào nút Add New để thêm dự án mới, hoặc click vào tên dự án trong danh sách để chỉnh sửa. Ở chế độ chính sửa người dùng có thể xóa dự án, hoặc cập nhật thông tin dự án.
Hình 4.15Màn hình edit dự án
Hình 4.16Màn hình tạo mới dự án
4.5.4. Quản lý loại tài nguyên dự án
Thêm mới, sửa, xóa, export dữ liệu danh sách loại tài nguyên ra excel. Để vào chức năng này người dùng có thể truy xuất từ menu như hình dưới
Tương tự như Project người dùng có thể tạo mới, chỉnh sửa, hoặc xóa bỏ resource type.
4.5.5. Quản lý tài nguyên dự án
Thêm mới, sửa, xóa, export dữ liệu ra excel. Để vào chức năng này truy xuất vào menu như hình dưới.
Hình 4.18Vào chức năng quản trị Resource từ menu Tại màn hình quản lý resource người dùng
Hình 4.19Màn hình quản trị tài nguyên
Tại màn hình này muốn thêm một resource thì click vào Add New nếu muốn thêm nhiều resource một lúc thì click vào Add multiple resource. Khi muốn thêm nhiều resource một lúc tại trường tên resource nhập các tên cách nhau bởi dấu “;” chương trình sẽ tự động lưu thành nhiều resource. Người dùng cũng có thể Export dữ liệu bảng resource ra excel.
4.5.6. Quản lý công việc
Quản lý công việc trực quan, cho phép người dùng thêm các task, định nghĩa quan hệ công việc trực tiếp phía trước bằng giao diện đồ họa, mỗi task biểu hiện bằng hình tròn hoặc hình vuông trên bảng vẽ, có thể thay đổi tọa độ của
task bằng cách kéo chuột. Có thể biểu thị thứ tự trước sau của công việc bằng cách dùng chức năng đường kẻ và kéo đường kẻ từ công việc trực tiếp phía trước sang công việc phía sau. Xóa quan hệ các task bằng cách chọn đường kẻ và nhấn phím d, xóa task bằng cách chọn task (hình vuông hoặc hình tròn) và nhấn phím d.
Để làm được điều đó trước tiên người dùng phải mở bảng đồ họa công việc theo menu Task/Task grap
Hình 4.20Truy xuất màn hình đồ họa quản lý task từ menu
Màn hình đồ họa quản lý task được hiển thị như hình dưới. Khung phía bên trái gọi là ToolBox gồm các hình tròn , hình vuông , đường kẻ , hình 4 mũi tên . Khung bên phải là màn hình đồ họa công việc.
Khi click chọn hình tròn thì ta sẽ vẽ được hình tròn, tương tự hình vuông sẽ vẽ được hình vuông trên bảng đồ họa công việc. Hình tròn và hình vuông hiển biểu thị cho công việc. Khi vẽ hình này trên bảng đồ họa công việc ta sẽ được một công việc tương ứng.Muốn di chuyển sắp xếp lại vị trí công việc trên bảng đồ họa ta click chọn hình
và chọn vào hình cần di chuyển, nhấn giữ chuột trái và kéo đến vị trí khác.
Để xóa một task trên bảng đồ họa công việc chọn hình vuông và di chuột vào task cần xóa, sau đó nhấn phím d trên bàn phím.
Để thêm một công việc vào màn hình đồ họa công việc chọn hình tròn hoặc hình vuông, sau đó click chuột vào bảng để thêm công việc.
Muốn tạo quan hệ công việc trước, công việc sau, ta chọn đường kẻ và nhấn giữ chuột kéo từ vị trí công việc phía trước đến vị trí công việc phía sau.
Khi muốn lưu lại dữ liệu task người dùng nhấn vào nút Save Taskđể lưu lại thông tin, toàn bộ thông tin về task, vị trí của từng task trên màn hình đồ họa công việc, các task trực tiếp phía trước và task trực tiếp phía sau sẽ được lưu vào database.
Hình 4.21Màn hình quản lý task
Ngoài màn hình đồ họa công việc hệ thống còn cung cấp danh sách các task theo bảng biểu phù hợp việc lưu trữ, kết xuất ra excel. Để vào tính năng này người dùng truy xuất bằng menu Tasks/Task list. Dưới đây là hình ảnh menu:
Hình 4.22Xem danh sách tasks
Khi click vào menu sẽ hiện ra bảng danh sách các task như hình dưới. Danh sách task cho người dùng xem được các thông tin của task như: ID, tên, index, ID các task trực tiếp phía trước, số giờ làm việc, số lượng loại resource tham gia để hoàn thành task.
Hình 4.23Danh sách tasks trong dự án
Chọn task tương ứng trong combobox Project để xem các task thuộc project này. Muốn lưu dữ liệu bảng tasklist này có thể dùng tính năng export, tính năng này sẽ export dữ liệu task ra excel.
4.5.7. Thực hiện việc estimate các công việc dự án
Chỉ định công việc cần những loại tài nguyên gì, với số lượng là bao nhiêu để có thể hoàn thành. Ở màn hình đồ họa công việc, muốn chỉ định tài nguyên thực hiện công việc người dùng double click vào biểu tượng task trên màn hình đồ họa (hình tròn, hoặc hình vuông). Cửa sổ chỉnh sửa thông tin estimate task sẽ hiện ra. Nhập số giờ task cần làm, nhập số lượng loại tài nguyên cần tham gia để hoàn thành task.
Hình 4.24Màn hình estimate task
4.5.8. Chức năng lập lịch dự án bằng giải thuật di truyền:
Để 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).
4.5.9. Các chức năng bổ trợ khác
Ngoài các chức năng ở trên chương trình còn cung cấp một số chức năng bổ trợ. Các chức năng này bao gồm:
- Lưu lại và nạp lại dữ liệu chạy giải thuật: Trong quá trình chạy giải thuật nhằm mục đích lưu lại dữ liệu dùng cho quá trình phân tích giải thuật sau này, chương trình cho phép người dùng lưu lại dữ liệu chạy giải thuật và có thể nạp lại dữ liệu này để cho các bước phân tích tiếp theo. Để thực hiện chức năng này người dùng chọn chức năng từ menu: Other/Save
Hình 4.30Thực hiện chức năng lưu dữ liệu từ menu
Hình 4.31Thực hiện chức năng nạp dữ liệu từ menu Dữ liệu được lưu lại, nạp lại bao gồm:
o Dữ liệu quần thể hiện tại.
o Dữ liệu tham số đầu vào thuật toán di truyền bao gồm: kích thước quần thể, phương pháp chọn lọc cá thể sang thế hệ mới, có thực hiện local seach và có thực hiện lưu lại cá thể tốt nhất của thế hệ trước sang thế hệ sau hay không.
o Dữ liệu lịch sử các cá thể tốt nhất trong mỗi thế hệ.
o Thế hệ hiện tại lúc lưu lại.
o Dữ liệu generation chart: giá trị fitness tốt nhất và giá trị trung bình của mỗi một thế hệ.
o Cá thể tốt nhất của thế hệ trước.
Saukhi chọn menu lưu trữ chương trình sẽ yêu cầu người dùng chỉ định vị trí file dữ liệu cần lưu, tiếp tục nhấn nút Save dữ liệu để lưu lại
Hình 4.32Chỉ định vị trí file dữ liệu cần lưu.
- Export dữ liệu task: bao gồm tên, công việc thực hiện trực tiếp phía trước, thời gian thực hiện task từ màn hình Microsoft Project sang màn hình chương trình demo luận văn.
- Import dữ liệu task từ chương trình demo sang màn hình Microsoft project.
Hình 4.33Các chức năng dùng lập kế hoạch bằng giải thuật di truyền
- Các chức năng màn hình đồ họa phục vụ việc xem task.
o Chọn lựa chế độ hiển thị đường kẻ liên kết các công việc trên màn hình đồ họa (Line mode). Người dùng có thể chọn các giá trị: Show All – hiển thị cả đường mũi tên nét liền màu đen thể hiện quan hệ công việc, công việc nào trước và công việc nào sau (PreTask), đồng thời hiển thị cả đường mũi tên nét đứt màu xanhthể hiện một thứ tự công việc phù hợp với các quan hệ công việc trước và sau.Show Chain– Chỉ hiển thị đường kẻ nét rời màu xanh. Show Pre Task–Hiển thị đường nét liền màu đen
Hình 4.34Lựa chọn Line mode trên màn hình đồ họa công việc
o Show tooltip: Khi chọn chức năng này, người dùng di chuột vào một công việc trên màn hình sẽ hiển thị tooltip chứa các thông tin về công việc này bao gồm: Tên công việc, Task index, id, số giờ cần hoàn thành công việc, số lượng các loại tài nguyên cần tham gia để hoàn thành công việc.
Hình 4.35Show tooltip –hiển thị thông tin chi tiết về một task
o Show grid: hiển thị lưới trên màn hình đồ họa công việc nhằm giúp người dùng thuận tiện hơn trong việc kẻ vẽ đồ thị công việc.
Hình 4.36Màn hình đồ họa công việc được vẽ thêm lưới mờ
o Show start point: Vẽ thêm điểm bắt đầu đồ thị công việc, điểm này là hình tròn màu đen, có thêm các mũi tên sẽ đi từ hình tròn này tới các công việc không có công việc trực tiếp phía trước
Hình 4.37Hiển thị điểm bắt đầu đồ thị công việc
o Show end point: Vẽ thêm điểm kết thúc đồ thị công việc, điểm này là hình tròn màu đỏ, có thêm các mũi tên sẽ đi từ các công việc không có công việc trực tiếp phía sau đến hình tròn này.
Hình 4.38Hiển thị điểm kết thúccông việc
o Show task index: hiển thị giá trị đánh chỉ số công việc trên.
o Show task name: hiển thị tên công việc trên màn hình đồ họa
Hình 4.39Hiển thị tên và chỉ mục công việc trên màn hình đồ họa
4.6. Kết quả chạy chƣơng trình
Chương trình chạy trên bộ dữ liệu demo được trình bày trên các bảng: Bảng 4.1 Bảng
phân rã công việc dự án và kế hoạch tài nguyên trang 62, Bảng 4.2 Bảng loại tài nguyên trang 66và Bảng 4.3 Bảng tài nguyên phân loại theo loại tài nguyên trang 66ở
trên, với kích thước quần thể là 1000.Phương pháp chọn lọc Elite được dùng để chạy dữ liệu và kết hợp với thêm việc thực hiện tìm kiếm địa phương(local search) và giữ lại phần tử tốt nhất của thế hệ trước đó.
o Không thực hiện giữ lại cá thể tốt nhất và không thực hiện local search
Hình 4.40Đồ thị finess kiểu chọn lọc Elite
o Giữ lại cá thể tốt nhất
Hình 4.41Đồ thị finess kiểu chọn lọc Elite và giữ lại cá thể tốt nhất
Hình 4.42Đồ thị finess kiểu chọn lọc Elite và local search
o Giữ lại quần thể tốt nhất và đồng thời thực hiện local seach trên mỗi một vòng đời.
Hình 4.43Đồ thị finess kiểu chọn lọc Elite và thực hiện đồng thời lưu lại phần tử tốt nhất của thế hệ trước và thực hiện local seach
Kết quả tổng hợp của bốn phương pháp dùng phép chọn lọc Elite và kết hợp thực hiện tìm kiếm địa phương (local search), giữ lại phần tử tốt nhất của thế hệ trước(keep best).
Bảng 4.4 Bảng kết quả chạy thuật toán
Phép chọn Giá trị tốt nhất(số ngày) Vòng đời (min)
Elite + local 133.375 54
Elite + local + keepbest 134.375 319
Elite + keep best 133.375 1861
Elite 135.375 12798
Như vậy bằng việc chạy thử nghiệm kết quả ở trên ta rút ra được kết luận việc thực hiện hai phương pháp giữ lại cá thể tốt nhất ở thế hệ trước hoặc thực hiện local seach trên mỗi một quần thể giúp cho việc tiệm cận tới nghiệm nhanh hơn và kết quả tối ưu hơn. Kết quả tốt nhất là dùng phép chọn lọc Elite, đồng thời tại mỗi một thế hệ thực hiện việc tìm kiếm cục bộ (local search).Kết quả nghiệm tốt nhất là133,375 ngày tại