Tổng quan nghiên cứu

Trong quản lý dự án hiện đại, việc kiểm soát thời gian và tối ưu hóa nguồn lực đóng vai trò sống còn đối với sự thành bại của mọi công trình. Thực tế cho thấy, khoảng 45% dự án thi công xây dựng gặp phải tình trạng chậm tiến độ hoặc phát sinh chi phí gián tiếp từ 15% đến 25% do thiếu công cụ hoạch định khoa học. Khi các kỹ thuật tính toán thủ công bộc lộ nhiều hạn chế trước những dự án có quy mô từ hàng chục đến hàng trăm công việc phụ thuộc lẫn nhau, việc ứng dụng mô hình toán học và công nghệ thông tin trở thành yêu cầu cấp thiết.

Luận văn tập trung giải quyết bài toán cốt lõi: mô hình hóa tiến độ công việc, xác định đường găng và tự động hóa quá trình điều phối nguồn lực trong quản lý dự án. Mục tiêu cụ thể của công trình là nghiên cứu hệ thống lý thuyết sơ đồ mạng, xây dựng bộ thuật toán sắp xếp thứ tự logic công việc, phát hiện đường găng chính xác, cân đối biểu đồ nhân lực và xây dựng phần mềm thử nghiệm phục vụ ngành xây dựng. Nghiên cứu được triển khai trong phạm vi các mô hình công trình xây dựng dân dụng và công nghiệp tại Việt Nam trong giai đoạn 2015-2016. Kết quả nghiên cứu mang lại ý nghĩa thực tiễn to lớn khi giúp các nhà quản lý rút ngắn thời gian lập lịch dự án hơn 85%, giảm thiểu 30% rủi ro kéo dài thời hạn và tối ưu hóa hiệu suất sử dụng nhân công trên công trường.

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

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng trên nền tảng vững chắc của lý thuyết đồ thị có hướng (Directed Graph) kết hợp với hai phương pháp sơ đồ 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á ngẫu nhiên PERT (Program Evaluation and Review Technique ra đời năm 1958). CPM tiếp cận thời gian thực hiện như một đại lượng xác định, trong khi PERT đưa yếu tố bất định vào phân tích thông qua hàm phân phối xác suất Beta và phân phối chuẩn Gauss.

Khung lý thuyết vận dụng 5 khái niệm trọng tâm bao gồm:

  • Công việc thực và công việc ảo: Các nhiệm vụ đòi hỏi hoặc không đòi hỏi tài nguyên, phản ánh mối quan hệ phụ thuộc công nghệ.
  • Sự kiện: Mốc thời gian đánh dấu sự bắt đầu hoặc kết thúc của một hoặc nhiều công việc.
  • Đường găng: Chuỗi công việc liên tục từ điểm xuất phát đến điểm kết thúc có tổng thời lượng dài nhất, quyết định trực tiếp đến thời gian hoàn thành dự án.
  • Thời gian dự trữ toàn phần và dự trữ độc lập: Biên độ thời gian cho phép một công việc có thể trì hoãn mà không làm ảnh hưởng đến thời hạn bàn giao tổng thể.
  • Ước lượng 3 điểm thời gian: Thời gian lạc quan, thời gian bi quan và thời gian có khả năng nhất để tính kỳ vọng thời gian và độ lệch tiêu chuẩn theo quy tắc thống kê.

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

Nghiên cứu sử dụng phương pháp mô hình hóa toán học kết hợp phát triển phần mềm thực nghiệm. Nguồn dữ liệu kiểm thử bao gồm bộ 10 tập dữ liệu mẫu đại diện cho các dự án lắp ghép nhà công nghiệp 1 tầng và các kết cấu xây lắp phổ biến với quy mô từ 5 đến 20 công việc liên kết đa chiều. Phương pháp chọn mẫu có chủ đích (purposive sampling) được lựa chọn nhằm bảo đảm tính bao quát của các dạng quan hệ thứ tự bộ phận, từ các chuỗi công việc nối tiếp, song song đến các nút hội tụ phức tạp.

Quy trình phân tích dữ liệu và thuật toán bao gồm:

  • Sắp xếp tôpô (Topological Sorting) để tuyến tính hóa thứ tự thực hiện các công việc dựa trên ma trận quan hệ, loại bỏ hoàn toàn các chu trình lỗi.
  • Thuật toán chuyển đổi từ ma trận công việc sang ma trận biểu diễn sự kiện mạng.
  • Thuật toán duyệt mạng hai lượt: Lượt đi tính thời điểm sớm và lượt về tính thời điểm muộn để xác định đường găng và thời gian dự trữ.
  • Phương pháp san đều tài nguyên nhân lực dựa trên việc tối thiểu hóa tổng bình phương nhu cầu tài nguyên theo bất đẳng thức Cauchy. Toàn bộ timeline nghiên cứu, xây dựng thuật toán và lập trình phần mềm được thực hiện hoàn chỉnh trong thời gian 12 tháng.

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

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

Nghiên cứu đã đạt được các phát hiện định lượng và đóng góp kỹ thuật nổi bật sau:

  • Tự động hóa chính xác 100% trình tự công việc: Thuật toán sắp xếp tôpô đã giải quyết triệt để bài toán quan hệ thứ tự bộ phận, tự động sắp xếp danh mục công việc thành chuỗi thực thi tuyến tính hợp lệ mà không cần dựa vào kinh nghiệm cảm tính của cán bộ hiện trường.
  • Xác định tường minh đường găng và biên độ dự trữ: Trong mô hình thử nghiệm dự án lắp ghép nhà xưởng, hệ thống đã chỉ ra chính xác đường găng quyết định toàn bộ tiến độ, đồng thời tính toán cụ thể thời gian dự trữ cho các công việc không găng. Điển hình như công việc vận chuyển và chuẩn bị có thời gian dự trữ toàn phần lên tới 10 ngày, các hạng mục phụ trợ khác có dự trữ từ 1 đến 4 ngày, cho phép nhà quản lý linh hoạt điều phối mà không làm kéo dài thời hạn chung.
  • Đánh giá xác suất hoàn thành theo phân phối chuẩn: Áp dụng công thức kỳ vọng và phương sai của PERT, nghiên cứu chứng minh khả năng hoàn thành dự án với độ tin cậy đạt 96,4% khi thời hạn kế hoạch được ấn định là 17 ngày (thời gian trung bình ước tính là 13,5 ngày và độ lệch tiêu chuẩn 2 ngày), tuân thủ chặt chẽ quy tắc khoảng tin cậy 68% - 95% - 99%.
  • Tối ưu hóa phân phối nhân lực: Giải thuật điều hòa tài nguyên giúp triệt tiêu các đỉnh nhọn đột biến trên biểu đồ nhân sự, chuyển đổi từ trạng thái biến động tiêu cực (từ 3 lên 15 lao động chỉ trong 1 ngày) sang biểu đồ cân bằng với biên độ ổn định từ 5 đến 7 nhân công/ngày, giúp giảm thiểu 35% chi phí huy động và giải tỏa lao động đột xuất.

Thảo luận kết quả

Các kết quả đạt được khẳng định tính ưu việt vượt trội của việc kết hợp mô hình sơ đồ mạng với công cụ phần mềm. Khi biểu diễn trên biểu đồ tiến độ ngang PERT-GANTT và đồ thị phân bổ tài nguyên, nhà quản lý có được cái nhìn trực quan toàn diện về mối quan hệ giữa thời gian, chi phí và nguồn lực tại từng mốc ngày cụ thể.

Việc chuyển đổi sơ đồ mạng sự kiện sang dạng sơ đồ ngang giải quyết trọn vẹn nhược điểm trực quan khó theo dõi của sơ đồ mạng truyền thống. So với phương pháp tính tay thủ công vốn dễ sai sót khi số lượng công việc vượt quá 10 hạng mục, thuật toán tự động xử lý ma trận dữ liệu chỉ trong dưới 1 giây. Hơn nữa, việc tích hợp yếu tố ngẫu nhiên của phương pháp PERT giúp phản ánh chính xác các rủi ro thời tiết và cung ứng vật tư ngoài công trường, mang lại độ tin cậy cao hơn hẳn mô hình CPM tĩnh truyền thống.

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

Dựa trên kết quả nghiên cứu lý thuyết và kiểm thử phần mềm, luận văn đưa ra 4 khuyến nghị hành động thiết thực cho các đơn vị quản lý dự án xây dựng:

  • Chuẩn hóa quy trình lập tiến độ bằng sơ đồ mạng và thuật toán tôpô: Ban quản lý dự án tại các doanh nghiệp xây dựng cần áp dụng bắt buộc quy trình biểu diễn ma trận phụ thuộc công việc và chạy thuật toán sắp xếp tôpô ngay từ giai đoạn chuẩn bị dự án. Mục tiêu là loại bỏ 100% sai sót logic và xung đột mặt bằng thi công, hoàn thành chuẩn hóa trong vòng 3 tháng đầu triển khai.
  • Ứng dụng phương pháp ước lượng 3 điểm PERT để kiểm soát rủi ro thời gian: Các kỹ sư định mức và chỉ huy trưởng công trường cần phối hợp thu thập 3 mốc thời gian (lạc quan, thường gặp, bi quan) cho từng gói thầu để tính toán xác suất hoàn thành với độ tin cậy mục tiêu đạt từ 95% trở lên, áp dụng định kỳ trong mọi kỳ báo cáo tháng.
  • Triển khai thuật toán làm phẳng biểu đồ nhân lực: Bộ phận điều phối nguồn lực cần sử dụng tiêu chí tối thiểu hóa tổng bình phương nhu cầu nhân công để dịch chuyển thời gian bắt đầu của các công việc có dự trữ. Giải pháp này hướng tới mục tiêu giảm 25% chi phí biến động lao động và duy trì đội ngũ công nhân ổn định trong suốt lộ trình 6 đến 12 tháng thi công.
  • Tích hợp công cụ phần mềm vào hệ sinh thái quản trị doanh nghiệp: Doanh nghiệp cần đầu tư nâng cấp giao diện, liên kết cơ sở dữ liệu phần mềm tiến độ với hệ thống quản lý chi phí và vật tư ERP, hoàn thành trong lộ trình 12 tháng để tự động hóa hoàn toàn việc cập nhật tiến độ thực tế và cảnh báo sớm các nguy cơ chậm trễ trên đường găng.

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

Luận văn là tài liệu chuyên khảo có giá trị ứng dụng cao cho 4 nhóm đối tượng chính:

  • Giám đốc quản lý dự án và Kỹ sư trưởng công trình: Nắm vững phương pháp chuyển đổi sơ đồ mạng sang biểu đồ PERT-GANTT để phân bổ nhân lực, giám sát các công việc găng và xử lý linh hoạt thời gian dự trữ khi có biến động hiện trường.
  • Kỹ sư phần mềm và Chuyên viên phát triển hệ thống quản trị: Kế thừa toàn bộ cấu trúc dữ liệu, lưu đồ giải thuật sắp xếp tôpô, thuật toán ma trận và mã nguồn tính toán đường găng để nhúng vào các nền tảng quản lý dự án hiện đại.
  • Học viên cao học và Giảng viên ngành Khoa học Máy tính, Quản lý Xây dựng: Sử dụng làm tài liệu tham khảo chuyên sâu về tối ưu hóa tổ hợp, ứng dụng lý thuyết đồ thị giải quyết bài toán kinh tế - kỹ thuật và mô hình hóa xác suất trong thực tiễn.
  • Chủ đầu tư và Đơn vị tư vấn giám sát: Áp dụng khung phân tích xác suất hoàn thành của PERT để thẩm định tính khả thi của tiến độ nhà thầu đệ trình, từ đó xây dựng các điều khoản thưởng phạt hợp đồng minh bạch và chính xác.

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

  • Điểm khác biệt căn bản giữa phương pháp CPM và phương pháp PERT là gì? Phương pháp đường găng CPM coi thời gian thực hiện công việc là một hằng số cố định, phù hợp với các công trình có định mức rõ ràng. Ngược lại, phương pháp PERT xem thời gian là đại lượng ngẫu nhiên tuân theo phân phối xác suất, sử dụng 3 ước lượng thời gian để tính kỳ vọng và phương sai, đặc biệt phù hợp cho các dự án chứa đựng nhiều yếu tố bất định.

  • Tại sao cần chuyển đổi sơ đồ mạng sự kiện sang sơ đồ ngang PERT-GANTT? Sơ đồ mạng thể hiện xuất sắc mối quan hệ logic phụ thuộc nhưng khó theo dõi tại một ngày cụ thể có bao nhiêu công việc đang diễn ra. Biểu đồ PERT-GANTT kết hợp ưu điểm của cả hai dạng, biểu diễn trực quan các công việc trên trục thời gian thực, làm nổi bật đường găng và thể hiện rõ các đoạn thời gian dự trữ kéo dài.

  • Thuật toán sắp xếp tôpô có vai trò như thế nào trong bài toán lập tiến độ? Thuật toán tôpô giúp chuyển đổi quan hệ thứ tự bộ phận giữa các công việc thành một trình tự thực thi tuyến tính hoàn chỉnh. Nhờ đó, hệ thống tự động bảo đảm nguyên tắc: một công việc chỉ được phép bắt đầu khi toàn bộ các công việc tiên quyết trước nó đã hoàn thành 100%, triệt tiêu hoàn toàn lỗi lặp vòng kín trong đồ thị.

  • Làm thế nào để điều hòa và san đều biểu đồ nhân lực trong quá trình thi công? Người quản lý sử dụng các khoảng thời gian dự trữ của các công việc không nằm trên đường găng để tịnh tiến thời điểm bắt đầu của chúng. Dựa trên thước đo tổng bình phương nhu cầu nhân công qua các ngày, thuật toán sẽ tìm ra phương án bố trí sao cho tổng này đạt giá trị nhỏ nhất, tạo ra đường biểu đồ nhân lực phẳng và tối ưu.

  • Thời gian dự trữ toàn phần mang lại lợi ích gì cho người chỉ huy công trường? Thời gian dự trữ toàn phần là khoảng thời gian tối đa mà một công việc có thể bị kéo dài hoặc trì hoãn mà không làm chậm ngày kết thúc toàn bộ dự án. Ví dụ, một công việc có dự trữ 10 ngày cho phép nhà quản lý tạm dừng hạng mục đó để dồn toàn bộ thợ lành nghề sang thúc đẩy một công việc găng đang gặp khó khăn.

Kết luận

  • Luận văn đã hệ thống hóa toàn diện cơ sở lý thuyết đồ thị có hướng, phương pháp đường găng CPM và kỹ thuật ước lượng ngẫu nhiên PERT trong bài toán quản lý tiến độ.
  • Xây dựng thành công hệ thống thuật toán tự động hóa hoàn chỉnh gồm sắp xếp tôpô, chuyển đổi ma trận liên thuộc sang sơ đồ mạng sự kiện và thuật toán tìm đường găng duyệt hai chiều.
  • Giải quyết triệt để bài toán phân phối và san phẳng tài nguyên nhân lực dựa trên việc tối thiểu hóa tổng bình phương nhu cầu, giúp cân bằng nguồn lực thi công.
  • Thiết kế và lập trình hoàn thiện phần mềm thử nghiệm với giao diện trực quan, hỗ trợ nhập số liệu, tính toán tiến độ tự động và xuất biểu đồ kết quả chính xác.
  • Cung cấp giải pháp khoa học công nghệ có giá trị ứng dụng thực tiễn cao, hỗ trợ các doanh nghiệp xây dựng nâng cao năng lực quản trị dự án, tiết kiệm thời gian và chi phí đầu tư.

Trong giai đoạn tiếp theo khoảng 6 tháng tới, hướng nghiên cứu có thể mở rộng phát triển ứng dụng trên nền tảng điện toán đám mây và tối ưu hóa đồng thời đa tài nguyên (nhân lực, máy móc, vốn lưu động). Hãy áp dụng ngay các mô hình thuật toán và sơ đồ mạng từ luận văn để tối ưu hóa tiến độ và nâng tầm hiệu quả quản lý cho công trình của bạn.