Tổng quan nghiên cứu

Trong quản lý thi công và điều hành kỹ thuật, việc chậm tiến độ từ 20% đến 35% thường bắt nguồn từ phương pháp lập kế hoạch thủ công thiếu mô hình toán học lượng hóa. Vấn đề cốt lõi đặt ra là sự phức tạp trong việc kiểm soát hàng chục mắt xích phụ thuộc lẫn nhau giữa các hạng mục công việc, dẫn đến lãng phí nguồn lực và xung đột tiến độ nghiêm trọng. Luận văn thạc sĩ khoa học máy tính của tác giả Nguyễn Xuân Việt, thực hiện năm 2016 tại Trường Đại học Công nghệ Thông tin và Truyền thông – Đại học Thái Nguyên dưới sự hướng dẫn khoa học của Tiến sĩ Nguyễn Thị Hồng Minh, đã giải quyết bài toán tự động hóa quá trình lập và điều khiển tiến độ dự án.

Mục tiêu nghiên cứu tập trung vào việc mô hình hóa đồ thị mạng dự án, xây dựng thuật toán xác định đường găng, phân phối cân đối tài nguyên nhân công và tối ưu hóa mối quan hệ thời gian - giá thành. Phạm vi nghiên cứu khảo sát các dữ liệu thực nghiệm trong quy trình thi công lắp ghép nhà công nghiệp và các dự án xây dựng dân dụng tại Việt Nam. Kết quả nghiên cứu có ý nghĩa thực tiễn to lớn khi chuyển đổi các thao tác tính toán định tính thành hệ thống thuật toán tự động, tương tự tiền lệ lịch sử của dự án tên lửa Polaris từng rút ngắn thời gian hoàn thành từ 5,5 năm xuống còn 3 năm nhờ ứng dụng sơ đồ mạng. Mô hình giúp nâng cao độ tin cậy của kế hoạch tiến độ lên trên 90% và giảm biến động dư thừa nhân lực khoảng 40%.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn tích hợp hệ thống lý thuyết đồ thị có hướng cùng hai mô hình mạng kinh điển: Phương pháp đường găng CPM (Critical Path Method, ra đời năm 1957) và Kỹ thuật ước lượng, đánh giá dự án PERT (Program Evaluation and Review Technique, ra đời năm 1958). CPM giả định thời gian thực hiện công việc là một giá trị xác định nhằm tìm ra chuỗi công việc găng quyết định tổng thời lượng dự án thông qua điều kiện dự trữ thời gian bằng 0. Ngược lại, PERT đưa yếu tố ngẫu nhiên vào mô hình bằng hàm phân bố xác suất Beta với 3 mốc ước lượng: thời gian lạc quan ta, thời gian bi quan tb và thời gian có khả năng xảy ra cao nhất tm.

Kỳ vọng thời gian thực hiện được tính theo công thức thực nghiệm t = (ta + 4tm + tb)/6 với phương sai tương ứng V = ((tb - ta)/6)^2. Ngoài ra, tác giả phát triển mô hình sơ đồ mạng ngang PERT-Gantt trên trục thời gian thực và vận dụng bất đẳng thức Cauchy để xây dựng tiêu chuẩn cực tiểu hóa tổng bình phương nhu cầu nhân lực trong từng khoảng thời gian.

Phương pháp nghiên cứu

Tác giả sử dụng bộ dữ liệu thực nghiệm gồm 5 công đoạn lắp ghép nhà công nghiệp tiêu chuẩn: làm móng (5 ngày, 10 nhân công), vận chuyển cần trục (1 ngày, 3 nhân công), lắp dựng cần trục (3 ngày, 5 nhân công), vận chuyển cấu kiện (4 ngày, 7 nhân công) và lắp khung nhà (7 ngày, 15 nhân công), cùng một tập dữ liệu benchmark mở rộng gồm 9 công việc có quan hệ phụ thuộc phức hợp. Phương pháp chọn mẫu có chủ đích được áp dụng, tập trung vào các quy trình kỹ thuật có quan hệ thứ tự bộ phận nghiêm ngặt nhằm kiểm thử độ chính xác của giải thuật.

Lý do lựa chọn phương pháp phân tích giải thuật đồ thị là nhờ độ phức tạp tính toán tối ưu O(V + E). Tác giả thiết lập Thuật toán sắp xếp tôpô (Topological Sort) để tuyến tính hóa trình tự công việc và phát hiện lỗi chu trình lặp logic, kết hợp giải thuật duyệt đồ thị 2 lượt (lượt đi tính thời điểm sớm TS, lượt về tính thời điểm muộn TM) để trích xuất đường găng. Toàn bộ giải thuật được cài đặt và kiểm nghiệm trên hệ thống phần mềm thử nghiệm trong giai đoạn nghiên cứu 2015 - 2016.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Thực nghiệm giải thuật trên mô hình dữ liệu dự án đã đem lại 4 phát hiện quan trọng:

  • Thứ nhất, thuật toán sắp xếp tôpô đã chuẩn hóa thành công 100% trật tự thực hiện công việc từ ma trận quan hệ ban đầu, xử lý triệt để các ràng buộc kỹ thuật phức tạp mà không phát sinh xung đột logic.
  • Thứ hai, giải thuật đường găng CPM đã xác định chính xác tổng thời gian hoàn thành dự án mẫu là 20 ngày. Đường găng then chốt đi qua các sự kiện khởi công, làm móng và lắp ghép khung nhà. Đồng thời, mô hình bóc tách chi tiết quỹ thời gian dự trữ của các nhánh phụ: công việc C3 có dự trữ lớn nhất lên tới 10 ngày, công việc C6 dự trữ 4 ngày và công việc C9 dự trữ 3 ngày.
  • Thứ ba, mô hình xác suất PERT chứng minh rằng với thời hạn kế hoạch 17 ngày, trong khi thời gian trung bình là 13,5 ngày và độ lệch chuẩn 2 ngày, biến chuẩn hóa z đạt mức 1,8, mang lại xác suất hoàn thành dự án đúng hạn đạt tới 96,4%.
  • Thứ tư, giải thuật điều hòa tài nguyên đã san phẳng các xung đột nhân lực, giảm đỉnh đột biến từ 25 lao động xuống ngưỡng ổn định 15 đến 18 lao động mỗi ngày.

Thảo luận kết quả

Kết quả phân tích khẳng định tính vượt trội của việc tích hợp CPM và PERT so với phương pháp lập biểu đồ Gantt truyền thống. Việc nắm bắt chính xác các khoảng thời gian dự trữ cho phép người quản lý chủ động kéo dài hoặc trì hoãn các công việc không găng để điều hòa nhân lực mà không ảnh hưởng đến hạn chót bàn giao.

Dữ liệu tiến độ có thể được trực quan hóa sinh động qua bảng tính toán thời điểm sớm - muộn tại từng nút sự kiện và sơ đồ mạng ngang PERT-Gantt, trong đó đường găng được tô đậm nổi bật và các nhánh dự trữ được biểu diễn bằng nét đứt rõ ràng. Theo quy luật phân phối chuẩn, độ tin cậy của tiến độ dao động từ 68% (trong khoảng 1 độ lệch chuẩn) đến 95% (trong khoảng 2 độ lệch chuẩn) và đạt 99% (trong khoảng 3 độ lệch chuẩn). Phân tích đồ thị chi phí trực tiếp và chi phí gián tiếp cũng chỉ ra rằng việc rút ngắn tiến độ chỉ mang lại hiệu quả kinh tế tối ưu khi chi phí gia tăng để đẩy nhanh công việc găng thấp hơn chi phí quản lý gián tiếp tiết kiệm được.

Đề xuất và khuyến nghị

Dựa trên kết quả nghiên cứu, luận văn đưa ra 4 giải pháp khả thi nhằm hiện đại hóa công tác quản trị dự án:

  1. Chuẩn hóa ma trận logic công việc: Ban quản lý dự án cần áp dụng quy trình phân rã công việc WBS chuẩn, chuyển đổi dữ liệu đầu vào thành ma trận quan hệ thứ tự không chu trình, hoàn thành chuẩn hóa 100% dữ liệu danh mục trong 3 tháng đầu dự án.
  2. Tích hợp phần mềm tự động hóa tiến độ: Doanh nghiệp xây dựng cần ứng dụng phần mềm lập lịch dựa trên thuật toán sắp xếp tôpô và CPM, giúp giảm 80% thời gian tính toán lập tiến độ so với phương pháp thủ công. Bộ phận công nghệ thông tin phối hợp cùng chỉ huy trưởng công trường triển khai hoàn tất trong lộ trình 6 tháng.
  3. Điều hòa nhân lực theo quy tắc ưu tiên dự trữ: Trưởng phòng nhân sự và kỹ sư điều phối công trường cần áp dụng thuật toán san đều tài nguyên nhân công theo phương pháp song song hoặc nối tiếp, ưu tiên nguồn lực cho công việc có dự trữ nhỏ nhất, giảm 30% đến 40% chi phí biến động lao động trong vòng 12 tháng.
  4. Kiểm soát chi phí biên khi rút ngắn đường găng: Chuyên viên kinh tế xây dựng cần xây dựng bảng tra chi phí gia tốc cho từng công việc găng, phấn đấu tiết kiệm ít nhất 15% tổng chi phí gián tiếp khi điều chỉnh rút ngắn thời gian thi công.

Đối tượng nên tham khảo luận văn

Luận văn mang lại giá trị học thuật và ứng dụng thực tiễn cao cho 4 nhóm đối tượng:

  1. Giám đốc dự án và chỉ huy trưởng công trường: Nắm vững phương pháp đường găng CPM để tập trung 100% nguồn lực vào các khâu xung yếu, tận dụng hiệu quả các khoảng thời gian dự trữ để xử lý linh hoạt các biến cố phát sinh.
  2. Kỹ sư phần mềm và chuyên viên phát triển hệ thống ERP: Tiếp cận đầy đủ thuật toán sắp xếp tôpô, giải thuật duyệt đồ thị và cấu trúc cơ sở dữ liệu để số hóa module quản lý tiến độ và phân phối tài nguyên tự động.
  3. Học viên cao học và nhà nghiên cứu Khoa học máy tính: Sử dụng công trình như một tài liệu tham khảo mẫu mực về việc ứng dụng lý thuyết đồ thị và giải tích tối ưu vào giải quyết bài toán vận trù học trong thực tế.
  4. Chuyên viên kinh tế xây dựng và quản trị chi phí: Vận dụng mô hình PERT để dự báo xác suất rủi ro vượt tiến độ với độ tin cậy trên 95%, tối ưu hóa hàm chi phí thời gian cho các gói thầu xây lắp quy mô lớn.

Câu hỏi thường gặp

  1. Điểm khác biệt cốt lõi giữa phương pháp CPM và kỹ thuật PERT là gì? CPM xem thời gian công việc là một hằng số xác định theo định mức kỹ thuật có sẵn, thích hợp cho các dự án có quy trình lặp lại rõ ràng. Ngược lại, PERT coi thời gian là biến ngẫu nhiên theo phân bố Beta với 3 mốc ước lượng, cho phép đánh giá xác suất hoàn thành dự án đạt từ 68% đến 99% trong điều kiện có nhiều yếu tố rủi ro.

  2. Thuật toán sắp xếp tôpô xử lý thế nào khi mạng công việc xuất hiện chu trình lặp? Thuật toán duyệt liên tục các đỉnh không có cung đi vào và đưa ra khỏi đồ thị. Nếu số đỉnh trọc bằng 0 trong khi vẫn còn công việc chưa xét, thuật toán lập tức phát hiện lỗi chu trình logic với độ chính xác 100% và đưa ra cảnh báo để người dùng điều chỉnh lại mối quan hệ phụ thuộc trước sau.

  3. Dự trữ lớn nhất và dự trữ độc lập có ý nghĩa thực tế như thế nào? Dự trữ lớn nhất cho phép kéo dài hoặc lùi thời gian công việc mà không làm thay đổi hạn kết thúc toàn bộ dự án (ví dụ công việc C3 được phép trễ tối đa 10 ngày). Dự trữ độc lập cho phép điều chỉnh công việc mà hoàn toàn không ảnh hưởng đến bất kỳ công việc nào khác, rất thuận lợi để điều phối 10 đến 15 nhân công.

  4. Làm thế nào để điều hòa tài nguyên khi nguồn nhân lực bị giới hạn trần? Hệ thống sử dụng phương pháp phân phối tài nguyên theo quy tắc ưu tiên công việc có dự trữ nhỏ nhất. Thuật toán dịch chuyển thời điểm bắt đầu của các công việc không găng nhằm cực tiểu hóa tổng bình phương nhu cầu nhân lực, giữ mức sử dụng lao động ổn định dưới mức trần 20 nhân công.

  5. Xác suất hoàn thành dự án theo thời hạn kế hoạch được tính toán như thế nào? Dựa vào thời hạn kế hoạch Tk, thời gian trung bình đường găng Tn và độ lệch chuẩn tổng hợp, hệ thống tính chỉ số z = (Tk - Tn)/độ lệch chuẩn rồi tra bảng phân phối chuẩn Gauss. Ví dụ khi Tk = 17 ngày, Tn = 13,5 ngày và độ lệch chuẩn 2 ngày, ta có z = 1,8 với xác suất hoàn thành đạt 96,4%.

Kết luận

Luận văn thạc sĩ của học viên Nguyễn Xuân Việt đã giải quyết trọn vẹn bài toán lập và điều khiển tiến độ dự án thông qua 5 đóng góp nổi bật:

  • Hệ thống hóa hoàn chỉnh khung lý thuyết sơ đồ mạng sự kiện và đồ thị công việc trong quản lý dự án hiện đại.
  • Xây dựng thành công thuật toán sắp xếp tôpô và giải thuật tìm đường găng CPM tự động hóa với độ chính xác tuyệt đối.
  • Mô hình hóa thành công yếu tố ngẫu nhiên bằng kỹ thuật PERT, đạt độ tin cậy dự báo tiến độ trên 95%.
  • Đề xuất giải pháp toán học san phẳng biểu đồ tài nguyên nhân công và tối ưu hóa mối quan hệ thời gian - giá thành.
  • Xây dựng phần mềm thực nghiệm với giao diện trực quan, biểu diễn xuất sắc sơ đồ mạng ngang PERT-Gantt 20 ngày.

Trong giai đoạn 6 đến 12 tháng tới, các doanh nghiệp và viện nghiên cứu nên đẩy mạnh ứng dụng mô hình này vào các dự án đa nguồn lực phức tạp. Quý độc giả hãy tham khảo chi tiết toàn văn luận văn để áp dụng ngay các thuật toán tối ưu tiến độ vào thực tiễn quản lý dự án của đơn vị mình.