Chương 1: Giới thiệu tổng quan về quản trị dự án, bài toán lập lịch theo phương pháp heuristic và mô hình quản trị giá trị thu được. Mục tiêu nội dung, cách tiếp cận và phương pháp nghiên cứu của luận văn. Chương 2: Trong chương này, trình bày những lý thuyết cơ bản liên quan đến luận văn: - Lập lịch dự án. - Phương pháp Heuristic.
- Mô hình quản trị giá trị thu được EVM. - Sự kết hợp của mô hình EVM và phương pháp Heuristic trong lập lịch dự án, đề xuất quy trình ứng dụng Heuristic và mô hình EVM trong lập lịch dự án. Chương 3: Trong chương này chúng tôi đưa kết quả thử nghiệm của lập lịch dự án sử dụng Heuristic và mô hình Quản trị giá trị thu được đề xuất trong chương 2, tiến hành phân tích và đánh giá thông qua thử nghiệm với bộ dữ liệu mẫu. Cách tiếp cận, phương pháp nghiên cứu.
Đề tài sử dụng phương pháp nghiên cứu tài liệu kết hợp với phương pháp phân tích., tổng hợp nhằm tổng kết, đánh giá, lựa chọn thuật toán lập lịch dự án. Từ đó, phương pháp cấu trúc hệ thống được đưa vào để khảo sát, khám phá những đặc tính mới của mô hình quản trị liên quan đến chủ đề quản trị dự án. Sau đó, phương pháp mô hình hóa và phương pháp thực nghiệm sẽ được sử dụng trong việc đề xuất giải pháp và thử nghiệm, đánh giá kết quả. a) Phương pháp phân tích và tổng hợp lý thuyết Nghiên cứu tài liệu nhằm thu thập những thông tin về: - Lý thuyết về quản trị dự án.
- Lý thuyết về lập lịch dự án, phương pháp Heuristic. 15 - Các tài liệu về mô hình EVM, phương pháp nâng cao hiệu quả quản trị dự án. - Ngôn ngữ lập trình và công cụ dùng để thực nghiệm. Trong quá trình này sử dụng phương pháp phân tích và tổng hợp lý thuyết để đưa ra khung lý thuyết cho luận văn.
b) Phương pháp điều tra, quan sát, thu thập thông tin đánh giá thực trạng Nhằm nghiên cứu xây dựng Heuristic, mô hình hóa quá trình quản trị theo mô hình EVM. Từ đó quan sát dữ liệu đánh giá, đề xuất các giải pháp kỹ thuật nâng cao hiệu quả quản trị dự án. c) Phương pháp thực nghiệm: Thiết kế hệ thống thực hiện thử nghiệm thuật toán lập lịch sử dụng phương pháp Heuristic đã đề xuất, mô hình quản trị EVM đã được xây dựng để thu thập dữ liệu nhằm phân tích, đánh giá hiệu quả đạt được. Phương tiện, công cụ sử dụng trong mô phỏng và thử nghiệm Các phương tiện, công cụ để mô phỏng và thử nghiệm các thuật toán lập lịch: - Sử dụng máy tính, phần mềm Visual Studio 2015 để lập trình xây dựng chương trình thử nghiệm thuật toán lập lịch theo phương pháp Heurictic và mô hình quản trị giá trị thu được.
Xử lý số liệu thu được từ nghiên cứu thực trạng và thử nghiệm để rút ra kết luận khoa học cho luận văn. - Phần mềm Microsoft Word để soạn thảo, trình bày nội dung của luận văn…. Các đóng góp của đề tài Đề tài đã tìm hiểu được các khái niệm của phương pháp Heuristic và mô hình quản trị giá trị thu được Xây dựng Heuristic áp dụng để lập lịch cho dự án Đề xuất quy trình lập lịch dự án sử dụng Heuristic và mô hình quản trị giá trị thu được Xây dựng mô hình thử nghiệm, đưa ra các đánh giá trên cơ sở phân tích mô hình 16 CHƯƠNG 2. LẬP LỊCH DỰ ÁN SỬ DỤNG PHƯƠNG PHÁP HEURISTIC VÀ MÔ HÌNH QUẢN TRỊ GIÁ TRỊ THU ĐƯỢC 2.
Lập lịch dự án Trong 20 năm qua đã ghi nhận sự phát triển nhanh chóng của ngành công nghiệp phần mềm trên tất cả các ngành, lĩnh vực từ số lượng, chất lượng, quy mô của dự án. Tuy nhiên đi kèm với sự tăng trưởng đó là tỷ lệ thất bại của các dự án phần mềm. Một số thống kê đáng ngạc nghiên về quản lý dự án do Website https://www.com/blog/seven-shocking-project-management-statistics- and-lessons-we-should-learn/ đăng năm 2014 đưa ra đó là: chỉ có 2.5% trong những công ty hoàn thành 100% các dự án của họ, trung bình chi phí dành cho dự án vượt quá lên đến 27% so với dự kiến ban đầu và có tới 39% các dự án thất bại do thiếu kế hoạch về hoạt động, thời gian, nguồn lực. Trong báo cáo năm 2015 nghiên cứu của Standish Group cho thấy số liệu đáng kinh ngạc 19% số dự án sẽ được hủy bỏ trước khi chúng được hoàn thành, 52% số dự án sai lệch đối với mục tiêu ban đầu và chỉ có khoảng 29% các dự án hoàn thành đúng về tiến độ và chi phí.
Qua các con số thống kê trên ta thấy được quản lý dự án chính là chìa khóa để dẫn tới thành công của một dự án. Quản lý dự án tốt phải đảm bảo sự cân bằng giữa các yếu tố về chất lượng, thời gian thực hiện và chi phí trong phạm vi của dự án. Ràng buộc của tam giác quản lý dự án Một trong những yếu tố cơ sở trong việc đưa đến quản lý, theo dõi dự án thành công đó chính là vấn đề lập lịch trình cho dự án và giám sát dự án. Lập lịch cho dự án là việc tìm ra kế hoạch sử dụng các nguồn lực thực hiện công việc cụ thể trong 17 một khoảng thời gian xác định để thực thi được các yêu cầu về mục tiêu và đáp ứng các ràng buộc cách tốt nhất, hiệu quả nhất.
Đây là giai đoạn ban đầu nhưng vô cùng cần thiết xác định phương pháp, tài nguyên và các công việc cần phải thực hiện để đạt được mục tiêu của dự án, hình thành lên được cách thức thực thi dự án. Để lập lịch cho một dự án thì điều đầu tiên phải căn cứ vào phạm vi của dự án và các công việc đã được xác định trong sơ đồ cấu trúc phân chia công việc, cách tiếp cận cơ bản của mọi kỹ thuật lập lịch trình đó là xây dựng một ma trận trách nhiệm dựa trên sự kết hợp giữa WBS và sơ đồ OBS được xác định rõ trách nhiệm của từng cá nhân, thời gian thực hiện, kinh phí và những vấn đề có thể phát sinh, sơ đồ này sẽ phải được điều chỉnh khi kế hoạch tương ứng có sự thay đổi. Việc lập kế hoạch và lịch trình thực hiện dự án có thể được sử dụng như một công cụ hữu hiệu để ngăn ngừa các vấn đề không mong muốn có thể xảy ra, giúp hạn chế sự chậm trễ tiến độ dự án, giúp tránh chi vượt dự toán. Để hình thành được một lịch trình công việc có 5 bước cơ bản (Quentin W Fleming and Joel M.
Xác định các hành động: Xác định tất cả các công việc cần thiết để hoàn thành sản phẩm, xác định phạm vị công việc dựa trên sơ đồ WBS đã được thông qua của dự án. Xác định trình tự của các hoạt động: Xác định các hành động phụ thuộc, mối quan hệ ưu tiên. Ước tính tài nguyên hoạt động: Xác định các nguồn lực và khả năng của đội để thực hiện công việc 4. Ước tính thời gian hoạt động: Với nguồn lực được giao, bước tiếp theo là để ước lượng thời gian của mỗi công việc, thời gian của hoạt động là số thời gian làm việc cần thiết để hoàn thành các yêu cầu của công việc đó, điều này có thể được xác định theo ngày, tuần, và thậm chí cả tháng.
Xây dựng lịch trình: Lựa chọn công cụ lập lịch. Trong trường hợp cần xem xét điều chỉnh thì quay lại bước 1. 18 Mục đích để có thể tìm hiểu về vấn đề cơ bản của bài toán, các điều kiện về thực thi của mô hình dự án nghiên cứu được mô tả như sau: - Dự án được chấp nhận là hoàn thành khi tất cả các hoạt động cấu thành dự án được hoàn thành. - Các đội có thể được giao nhau nói cách khác là các đội này có thể chứa một hoặc nhiều thành viên chung.
- Các đội có thành viên chung (giao nhau) không được làm việc tại cùng một thời điểm. - Một đội không thể được bắt đầu làm việc trừ khi tất cả những nhiệm vụ trước của nó được hoàn thành. - Chỉ có một đội được thực thi trên một hoạt động tại một thời điểm - Thời gian thực hiện từng hoạt động là khác nhau phụ thuộc vào các đội được yêu cầu. - Ước tính thời gian thực hiện từng hoạt động sẽ được mỗi đội tính toán trước khi lập kế hoạch.
- Một công việc không thể được thực hiện khi công việc trước đó liên quan đến nó chưa được hoàn tất. - Các hoạt động sẽ không bị ngắt đoạn. Các yếu tố đầu tiên cần phải xem xét khi lập lịch cho dự án là (James P. Clements & Jack Gido (2006)): 2.
Tập các công việc (Activities) Các công việc là những yếu tố cấu thành một dự án, còn được gọi với những cái tên khác như nhiệm vụ, hoạt động. Các công việc có thể đo lường được ước tính về các tiêu chí như thời gian, chi phí và nhu cầu nguồn lực. Để hoàn thành một dự án thì tất cả các công việc cấu thành dự án phải được hoàn thành., các ước tính về thời gian hoặc chi phí cho một công việc có thể phụ thuộc vào các nguồn tài nguyên được sử dụng bởi công việc đó. Một công việc có thể được phép gián đoạn nhưng khi không được phép thì nó không thể dừng lại cho tới khi hoàn thành.
19 Các công việc có ước tính về thời gian và dự toán chi phí phụ thuộc vào trình độ, kĩ năng của các thành viên trong đội. Chi phí cho mỗi hoạt động cũng phụ thuộc vào đội được giao thực hiện hoạt động đó do thời gian hoàn thành hoạt động đó với mỗi đội là khác nhau, năng lực và tỷ lệ lao động trực tiếp của mỗi đội cũng khác nhau. Mỗi công việc một khi đã bắt đầu có thể không được dừng lại và đội được gán công việc đó cũng không được thay đổi cho tới khi hoàn thành hoạt động đó. Các hoạt động có độ ưu tiên và một hoạt không thể bắt đầu khi hoạt động ưu tiên cao hơn nó chưa hoàn thành.
Tập các ràng buộc (Constraints) Các ràng buộc xác định tính khả thi của một lịch trình. Một lịch trình khả thi thì nó phải đáp ứng tất cả các ràng buộc. Những ràng buộc thường được mô tả bằng đồ thị có hướng trong đó một công việc (activity) được thể hiện bằng một nút và mỗi quan hệ ưu tiên giữa hai công việc được mô tả bằng một mũi tên có hướng.