Luận văn thạc sĩ quản lý xây dựng giải quyết tiến độ dự án bị ràng buộc tài nguyên có xem xét yếu tố lợi nhuận ròng npv

Luận văn thạc sĩ nghiên cứu quản lý tiến độ dự án xây dựng với ràng buộc tài nguyên và tối ưu lợi nhuận ròng NPV, áp dụng phương pháp hiệu quả.

• Tác giả: Huỳnh Lộc Tín
• Người hướng dẫn: TS. Huỳnh Nhật Minh
• Trường học: Đại học Bách Khoa - Đại học Quốc gia TP. Hồ Chí Minh
• Chuyên ngành: Quản lý xây dựng
• Đề tài: Giải quyết tiến độ dự án bị ràng buộc tài nguyên có xem xét yếu tố lợi nhuận ròng (NPV)
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2024
• Địa điểm: TP. Hồ Chí Minh

Mục lục chi tiết

• LỜI CẢM ƠN
• ABSTRACT
• TÓM TẮT LUẬN VĂN
• LỜI CAM ĐOAN
• 1. CHƯƠNG 1: ĐẶT VẤN ĐỀ
• 1.1. Giới thiệu chung
• 1.2. Xác định vấn đề nghiên cứu
• 1.2.1. Lý do dẫn đến nghiên cứu
• 1.2.2. Các câu hỏi nghiên cứu
• 1.3. Mục đích nghiên cứu
• 1.4. Phạm vi nghiên cứu
• 2. CHƯƠNG 2: TỔNG QUAN
• 2.1. Giới thiệu lĩnh vực nghiên cứu
• 2.2. Tổng quan về vấn đề lập tiến độ dự án bị ràng buộc tài nguyên đa chế độ với dòng tiền chiết khấu (MRCPSPDCF)
• 2.2.1. Định nghĩa vấn đề
• 2.2.2. Ưu điểm và nhược điểm của việc áp dụng chiết khấu dòng tiền trong lập tiến độ dự án
• 2.2.3. Phân loại các loại tài nguyên trong vấn đề lập tiến độ dự án
• 2.2.4. Mô hình toán học giúp tối ưu hóa việc lập tiến độ dự án, đảm bảo hoàn thành dự án đúng hạn và tối ưu hóa lợi nhuận
• 2.3. Định nghĩa của tối ưu hóa đa mục tiêu
• 2.4. Các phương pháp tối ưu tiến độ dự án xây dựng
• 2.4.1. Các phương pháp toán học
• 2.4.2. Phương pháp tìm kiếm heuristic
• 2.4.3. Phương pháp meta-heuristic
• 2.5. Vấn đề ràng buộc tài nguyên và điều hòa việc sử dụng tài nguyên
• 2.5.1. Ràng buộc tài nguyên dự án đơn mode
• 2.5.2. Ràng buộc tài nguyên dự án đa mode
• 2.5.3. Phương pháp nối tiếp cho vấn đề ràng buộc tài nguyên
• 2.5.4. Vấn đề điều hòa việc sử dụng tài nguyên (Resource Leveling – RL)
• 2.6. Thuật toán chim ruồi nhân tạo đa mục tiêu (MO-AHA)
• 2.6.1. Mô hình toán học và thuật toán
• 2.6.2. Thuật toán chim ruồi nhân tạo đa mục tiêu
• 2.6.3. Khoảng cách tập lời giải dựa trên loại trừ động (DECD)
• 2.6.4. Sắp xếp lời giải không trội (NDS)
• 2.7. Các phương pháp thanh toán trong dự án
• 2.7.1. Ảnh hưởng của phương pháp thanh toán đến lập tiến độ dự án
• 2.7.2. Phân tích các phương pháp thanh toán trong quản lý xây dựng
• 2.7.3. Sự quan trọng của việc chọn lựa phương pháp thanh toán phù hợp
• 2.7.4. Tối ưu hóa tiến độ dự án thông qua việc lựa chọn phương pháp thanh toán
• 2.8. Các nghiên cứu tương tự
• 2.8.1. Các nghiên cứu về ràng buộc tài nguyên và điều hòa việc sử dụng tài nguyên
• 2.8.2. Các nghiên cứu về ràng buộc tài nguyên và điều hòa việc sử dụng tài nguyên kết hợp với mục tiêu chi phí
• 2.8.3. Các nghiên cứu về ràng buộc tài nguyên và điều hòa việc sử dụng tài nguyên kết hợp với mục tiêu lợi nhuận ròng
• 2.8.4. Tổng hợp các nghiên cứu tương tự và các điểm nổi bật
• 2.9. Kết luận Chương 2
• 3. CHƯƠNG 3: PHƯƠNG PHÁP NGHIÊN CỨU
• 3.1. Quy trình nghiên cứu
• 3.2. Phương pháp nghiên cứu và công cụ nghiên cứu
• 3.3. Giải quyết vấn đề tiến độ dự án bị ràng buộc tài nguyên bằng thuật toán MO-AHA với dòng tiền chiết khấu
• 3.3.1. Sự phức tạp của vấn đề tối ưu đa mục tiêu trong lập tiến độ
• 3.3.2. Xác định tập lời giải không bị trội Pareto
• 3.3.3. Điều kiện dừng của mô hình
• 3.3.4. Dữ liệu đầu vào và đầu ra của mô hình
• 4. CHƯƠNG 4: ĐÁNH GIÁ MÔ HÌNH
• 4.1. So sánh với nghiên cứu trước đây
• 4.1.1. Dữ liệu đầu vào mô hình so sánh
• 4.1.2. Các thông số được tạo bằng tay từ nghiên cứu trước
• 4.1.3. Hàm mục tiêu của mô hình
• 4.1.4. Kết quả tính toán từ bộ dữ liệu mẫu và so sánh
• 5. CHƯƠNG 5: ỨNG DỤNG VÀO THỰC TIỄN
• 5.1. Trường hợp nghiên cứu
• 5.1.1. Định nghĩa các loại tài nguyên
• 5.1.2. Định nghĩa các vecto tài nguyên
• 5.1.3. Khoảng thời gian thực hiện công tác
• 5.1.4. Lượng tài nguyên tiêu thụ
• 5.1.5. Định nghĩa về thời hạn và hình phạt chậm trễ
• 5.1.6. Khái niệm của lợi nhuận ròng của dự án NPV
• 5.1.7. Định nghĩa dòng tiền chiết khấu với phương pháp thanh toán PAC
• 5.1.8. Định nghĩa dòng tiền chiết khấu với phương pháp thanh toán ETI
• 5.2. Kết quả tối ưu hóa
• 5.2.1. Đối với phương pháp thanh toán theo ETI
• 5.2.2. So sánh kết quả nghiên cứu với Goto, E.
• 5.2.3. Đối với phương pháp thanh toán PAC
• 5.2.4. Kết luận chương 5
• 6. CHƯƠNG 6: KẾT LUẬN VÀ KIẾN NGHỊ
• 6.1. Đóng góp của nghiên cứu
• 6.1.1. Về mặt học thuật
• 6.1.2. Về mặt thực tiễn
• DANH MỤC CÔNG TRÌNH KHOA HỌC
• TÀI LIỆU THAM KHẢO
• PHỤ LỤC 1 - ĐẦU VÀO CÁC BÀI TOÁN VÍ DỤ
• 1.1. Tiến độ dự án ràng buộc tài nguyên
• 1.2. Đồ thị Pareto phương pháp thanh toán ETI
• PHỤ LỤC 2 - MÃ NGUỒN MÔ HÌNH TÍNH TOÁN
• LÝ LỊCH TRÍCH NGANG

Tóm tắt

I. Quản lý tiến độ dự án

Quản lý tiến độ dự án là một yếu tố quan trọng trong quản lý dự án xây dựng, đặc biệt khi dự án bị ràng buộc bởi tài nguyên và mục tiêu tối đa hóa lợi nhuận ròng (NPV). Nghiên cứu này tập trung vào việc giải quyết bài toán MRCPSPDCF (Multi-Mode Resource-Constrained Project Scheduling Problem with Discounted Cash Flow) bằng cách sử dụng thuật toán MO-AHA (Multi-Objective Artificial Hummingbird Algorithm). Mục tiêu chính là tối ưu hóa đồng thời thời gian hoàn thành dự án và giá trị hiện tại ròng (NPV), đảm bảo hiệu quả cả về mặt kỹ thuật và tài chính.

1.1. Tối ưu hóa tiến độ dự án

Tối ưu hóa tiến độ dự án đòi hỏi sự cân nhắc kỹ lưỡng giữa thời gian hoàn thành và phân bổ tài nguyên. Nghiên cứu đề xuất sử dụng thuật toán MO-AHA để giải quyết bài toán MRCPSPDCF, giúp tối thiểu hóa thời gian dự án và tối đa hóa NPV. Phương pháp này không chỉ cải thiện hiệu quả quản lý dự án mà còn đảm bảo lợi nhuận tối ưu cho các bên liên quan.

1.2. Ràng buộc tài nguyên

Ràng buộc tài nguyên là một thách thức lớn trong quản lý dự án xây dựng. Nghiên cứu phân tích các loại tài nguyên và phương pháp điều hòa sử dụng tài nguyên để đảm bảo tiến độ dự án. Việc áp dụng thuật toán MO-AHA giúp giải quyết hiệu quả vấn đề này, đặc biệt trong các dự án đa chế độ với nhiều ràng buộc phức tạp.

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

Nghiên cứu sử dụng thuật toán MO-AHA để giải quyết bài toán MRCPSPDCF, tập trung vào việc tối ưu hóa đa mục tiêu. Phương pháp này được đánh giá thông qua các thử nghiệm trên bộ dữ liệu từ PSPLIB (Project Scheduling Problem Library), so sánh hiệu quả với các phương pháp khác. Kết quả cho thấy MO-AHA là công cụ hiệu quả trong việc tối ưu hóa tiến độ dự án và NPV.

2.1. Thuật toán MO AHA

Thuật toán MO-AHA là phương pháp tối ưu hóa đa mục tiêu dựa trên hành vi của chim ruồi. Nghiên cứu áp dụng thuật toán này để giải quyết bài toán MRCPSPDCF, xác định tập nghiệm tối ưu Pareto cho các mô hình thanh toán khác nhau như PAC (Payments of Activities) và ETI (Equal Time Interval).

2.2. Phân tích lợi nhuận

Phân tích lợi nhuận là một phần quan trọng của nghiên cứu, tập trung vào việc đánh giá ảnh hưởng của các mô hình thanh toán đến NPV. Kết quả cho thấy mô hình ETI và PAC có tác động đáng kể đến việc tối đa hóa lợi nhuận, cung cấp cái nhìn sâu sắc cho các nhà quản lý dự án.

III. Ứng dụng thực tiễn

Nghiên cứu đưa ra các ứng dụng thực tiễn trong quản lý dự án xây dựng, đặc biệt là việc tối ưu hóa tiến độ và lợi nhuận. Các kết quả từ nghiên cứu có thể được áp dụng để cải thiện hiệu quả quản lý dự án, đảm bảo hoàn thành đúng tiến độ và tối đa hóa lợi nhuận.

3.1. Case study

Nghiên cứu thực hiện case study để đánh giá hiệu quả của thuật toán MO-AHA trong việc giải quyết bài toán MRCPSPDCF. Kết quả cho thấy thuật toán này không chỉ tối ưu hóa thời gian dự án mà còn cải thiện đáng kể NPV, đặc biệt trong các dự án có nhiều ràng buộc tài nguyên.

3.2. Khuyến nghị

Nghiên cứu đưa ra các khuyến nghị cho việc mở rộng phạm vi nghiên cứu, bao gồm việc áp dụng các mô hình thanh toán khác như LSP (Lump Sum Payment) và PEO (Payment at Event Occurences). Những nghiên cứu này có thể cung cấp thêm công cụ để giải quyết các thách thức thực tế trong quản lý dự án xây dựng.

Nội dung chính

Tổng quan nghiên cứu

Trong lĩnh vực quản lý xây dựng, việc lập tiến độ dự án bị ràng buộc tài nguyên đa chế độ với yếu tố lợi nhuận ròng (Net Present Value - NPV) là một thách thức phức tạp và mang tính thực tiễn cao. Theo ước tính, các dự án xây dựng thường gặp khó khăn trong việc cân bằng giữa tiến độ thi công và hiệu quả tài chính, đặc biệt khi nguồn lực bị hạn chế và các công tác thi công có nhiều chế độ thực hiện khác nhau. Nghiên cứu này tập trung vào việc phát triển một mô hình tối ưu hóa đa mục tiêu nhằm giảm thiểu thời gian hoàn thành dự án đồng thời tối đa hóa giá trị hiện tại ròng (NPV) của dự án.

Phạm vi nghiên cứu được giới hạn trong các dự án xây dựng tại Việt Nam, với dữ liệu thực nghiệm được lấy từ thư viện bài toán lập tiến độ dự án PSPLIB và một số trường hợp nghiên cứu thực tế tại TP. Hồ Chí Minh trong giai đoạn 2023-2024. Mục tiêu cụ thể của nghiên cứu là áp dụng thuật toán chim ruồi nhân tạo đa mục tiêu (MO-AHA) để giải quyết bài toán lập tiến độ dự án bị ràng buộc tài nguyên đa chế độ có xem xét dòng tiền chiết khấu, đồng thời so sánh hiệu quả của hai mô hình thanh toán phổ biến là thanh toán theo từng công tác (PAC) và thanh toán theo từng khoảng thời gian bằng nhau (ETI).

Nghiên cứu có ý nghĩa quan trọng trong việc cung cấp công cụ hỗ trợ ra quyết định cho các nhà quản lý dự án xây dựng, giúp tối ưu hóa tiến độ thi công và nâng cao hiệu quả tài chính dự án. Kết quả nghiên cứu dự kiến sẽ góp phần cải thiện các phương pháp lập tiến độ hiện có, đồng thời mở rộng ứng dụng của các thuật toán metaheuristic trong quản lý xây dự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 dựa trên hai lý thuyết và mô hình chính:

1. Lý thuyết lập tiến độ dự án bị ràng buộc tài nguyên đa chế độ (MRCPSP): Đây là bài toán lập lịch phức tạp, trong đó mỗi công tác có thể được thực hiện theo nhiều chế độ khác nhau với các yêu cầu tài nguyên và thời gian khác nhau. Mục tiêu là xác định chế độ thực hiện và thời gian bắt đầu cho từng công tác sao cho tổng thời gian hoàn thành dự án được tối ưu, đồng thời đảm bảo các ràng buộc về tài nguyên và quan hệ ưu tiên giữa các công tác.

2. Lý thuyết tối ưu hóa đa mục tiêu (Multi-Objective Optimization - MO): Trong đó, các mục tiêu như giảm thiểu thời gian hoàn thành dự án (Cmax) và tối đa hóa lợi nhuận ròng (NPV) được xem xét đồng thời. Giải pháp tối ưu được xác định dựa trên tập nghiệm Pareto, trong đó không có giải pháp nào vượt trội hoàn toàn các giải pháp khác trên tất cả các mục tiêu.

Các khái niệm chính bao gồm:

• Lợi nhuận ròng (NPV): Giá trị hiện tại của dòng tiền thu vào và chi ra trong suốt vòng đời dự án, được chiết khấu theo tỷ lệ thích hợp để phản ánh giá trị thời gian của tiền bạc.

• Thuật toán chim ruồi nhân tạo đa mục tiêu (MO-AHA): Thuật toán metaheuristic lấy cảm hứng từ hành vi kiếm ăn của chim ruồi, sử dụng các kỹ năng bay đa hướng, bay chéo và bay dọc trục để tìm kiếm giải pháp tối ưu trong không gian đa chiều.

• Mô hình thanh toán PAC và ETI: Hai phương pháp thanh toán phổ biến trong quản lý dự án, ảnh hưởng đến dòng tiền và do đó tác động đến giá trị NPV.

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

Nguồn dữ liệu chính được sử dụng bao gồm:

• Bộ dữ liệu mẫu từ thư viện bài toán lập tiến độ dự án PSPLIB, cung cấp các trường hợp điển hình về lập tiến độ với ràng buộc tài nguyên đa chế độ.

• Dữ liệu thực tế từ một dự án xây dựng tại TP. Hồ Chí Minh, bao gồm thông tin chi tiết về các công tác, tài nguyên sử dụng, thời gian thực hiện và dòng tiền dự kiến.

Phương pháp phân tích:

• Xây dựng mô hình toán học MRCPSPDCF (Multi-Mode Resource-Constrained Project Scheduling Problem with Discounted Cash Flow) tích hợp yếu tố chiết khấu dòng tiền.

• Áp dụng thuật toán MO-AHA để giải bài toán tối ưu đa mục tiêu, tìm tập nghiệm Pareto tối ưu cho các mục tiêu thời gian và NPV.

• So sánh kết quả với các phương pháp tối ưu khác và đánh giá ảnh hưởng của các mô hình thanh toán PAC và ETI đến hiệu quả tối ưu.

Timeline nghiên cứu:

• Giai đoạn 1 (01/2024 - 02/2024): Thu thập và xử lý dữ liệu, xây dựng mô hình toán học.

• Giai đoạn 2 (03/2024 - 04/2024): Triển khai thuật toán MO-AHA, thực hiện các thử nghiệm trên bộ dữ liệu mẫu.

• Giai đoạn 3 (05/2024): Phân tích kết quả, so sánh các phương pháp thanh toán, hoàn thiện báo cáo nghiên cứu.

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

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

1. Hiệu quả của thuật toán MO-AHA: Thuật toán MO-AHA đã chứng minh khả năng tìm kiếm tập nghiệm Pareto tối ưu cho bài toán MRCPSPDCF với độ chính xác cao. Kết quả thử nghiệm trên bộ dữ liệu PSPLIB cho thấy MO-AHA đạt được mức giảm thời gian hoàn thành dự án trung bình khoảng 12% so với các thuật toán metaheuristic truyền thống, đồng thời tăng giá trị NPV lên khoảng 15%.

2. Ảnh hưởng của mô hình thanh toán đến NPV: So sánh hai mô hình thanh toán PAC và ETI cho thấy mô hình ETI giúp tối đa hóa NPV cao hơn trung bình 8% so với PAC, do dòng tiền được phân bổ đều theo thời gian, giảm thiểu chi phí tài chính phát sinh do chiết khấu.

3. Mối quan hệ giữa thời gian hoàn thành và NPV: Kết quả phân tích cho thấy có sự đánh đổi rõ ràng giữa việc rút ngắn thời gian dự án và tối đa hóa NPV. Việc giảm thời gian hoàn thành dự án quá mức có thể làm tăng chi phí và giảm lợi nhuận ròng, trong khi kéo dài thời gian có thể làm giảm giá trị hiện tại của dòng tiền.

4. Khả năng ứng dụng thực tiễn: Áp dụng mô hình và thuật toán vào trường hợp nghiên cứu thực tế tại TP. Hồ Chí Minh cho thấy MO-AHA giúp nhà quản lý lựa chọn được tiến độ thi công tối ưu, cân bằng giữa tiến độ và lợi nhuận, với mức tăng NPV dự kiến khoảng 10% so với kế hoạch hiện tại.

Thảo luận kết quả

Nguyên nhân của các phát hiện trên xuất phát từ khả năng của MO-AHA trong việc khai thác hiệu quả không gian giải pháp đa chiều, kết hợp các kỹ năng bay đa hướng của chim ruồi để tránh bị kẹt trong cực trị cục bộ. Việc tích hợp dòng tiền chiết khấu vào mô hình lập tiến độ giúp phản ánh chính xác hơn các yếu tố tài chính trong quản lý dự án.

So sánh với các nghiên cứu trước đây, kết quả của nghiên cứu này vượt trội hơn về cả mặt tối ưu thời gian và lợi nhuận ròng, nhờ vào việc áp dụng thuật toán mới và xem xét đồng thời các mô hình thanh toán khác nhau. Kết quả cũng phù hợp với các báo cáo ngành cho thấy tầm quan trọng của việc lựa chọn mô hình thanh toán phù hợp để tối ưu hóa dòng tiền và lợi nhuận.

Dữ liệu có thể được trình bày qua biểu đồ Pareto thể hiện mối quan hệ giữa thời gian hoàn thành và NPV, cũng như bảng so sánh chi tiết hiệu quả của các phương pháp thanh toán và thuật toán tối ưu.

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

1. Áp dụng thuật toán MO-AHA trong quản lý dự án xây dựng: Khuyến nghị các nhà quản lý dự án và các công ty xây dựng áp dụng MO-AHA để tối ưu hóa tiến độ và lợi nhuận, đặc biệt trong các dự án có ràng buộc tài nguyên phức tạp. Thời gian triển khai đề xuất trong vòng 6 tháng để đào tạo và tích hợp công nghệ.

2. Lựa chọn mô hình thanh toán phù hợp: Đề xuất ưu tiên sử dụng mô hình thanh toán theo khoảng thời gian bằng nhau (ETI) trong các dự án dài hạn để tối đa hóa giá trị hiện tại ròng, giảm thiểu chi phí tài chính phát sinh. Chủ thể thực hiện là bộ phận tài chính và quản lý dự án.

3. Phát triển hệ thống hỗ trợ quyết định dựa trên MO-AHA: Xây dựng phần mềm hoặc công cụ hỗ trợ người lập tiến độ có thể nhanh chóng lựa chọn các giải pháp tối ưu dựa trên tập nghiệm Pareto, giúp nâng cao hiệu quả ra quyết định. Thời gian phát triển dự kiến 12 tháng, do phòng công nghệ thông tin phối hợp với phòng quản lý dự án thực hiện.

4. Mở rộng nghiên cứu và ứng dụng: Khuyến nghị nghiên cứu tiếp tục mở rộng phạm vi sang các dự án đồng thời, phát triển các mô hình tối ưu hóa có tính đến chậm trễ tài nguyên và công tác, cũng như nghiên cứu các mô hình thanh toán khác như thanh toán trọn gói (LSP) và thanh toán theo sự kiện (PEO). Chủ thể thực hiện là các viện nghiên cứu và trường đại học chuyên ngành quản lý xây dựng.

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

1. Nhà quản lý dự án xây dựng: Giúp hiểu rõ hơn về các phương pháp tối ưu tiến độ và lợi nhuận, từ đó áp dụng các công cụ tối ưu hóa hiện đại để nâng cao hiệu quả quản lý dự án.

2. Chuyên gia tư vấn và lập kế hoạch dự án: Cung cấp kiến thức chuyên sâu về mô hình toán học và thuật toán metaheuristic, hỗ trợ tư vấn các giải pháp tối ưu cho khách hàng trong ngành xây dựng.

3. Giảng viên và sinh viên ngành quản lý xây dựng: Là tài liệu tham khảo quý giá cho việc nghiên cứu, giảng dạy và phát triển các đề tài liên quan đến tối ưu hóa tiến độ và tài chính dự án.

4. Các nhà phát triển phần mềm quản lý dự án: Cung cấp cơ sở để phát triển các công cụ hỗ trợ lập tiến độ dự án tích hợp yếu tố tài chính và ràng buộc tài nguyên, nâng cao tính ứng dụng và hiệu quả của phần mềm.

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

1. MO-AHA là gì và tại sao được chọn để giải quyết bài toán lập tiến độ?
   MO-AHA là thuật toán chim ruồi nhân tạo đa mục tiêu, lấy cảm hứng từ hành vi kiếm ăn của chim ruồi. Thuật toán này có khả năng tìm kiếm hiệu quả trong không gian đa chiều, tránh kẹt cực trị cục bộ và cân bằng nhiều mục tiêu xung đột như thời gian và lợi nhuận. Ví dụ, trong nghiên cứu, MO-AHA đã giúp giảm thời gian dự án trung bình 12% và tăng NPV 15%.

2. Lợi nhuận ròng (NPV) được tính như thế nào trong mô hình?
   NPV được tính dựa trên dòng tiền thu vào và chi ra của dự án, được chiết khấu theo tỷ lệ thích hợp để phản ánh giá trị thời gian của tiền bạc. Mô hình xem xét các phương pháp thanh toán khác nhau như PAC và ETI, ảnh hưởng đến dòng tiền và do đó tác động đến NPV.

3. Mô hình thanh toán ETI có ưu điểm gì so với PAC?
   ETI phân bổ thanh toán đều theo các khoảng thời gian bằng nhau, giúp giảm chi phí tài chính do chiết khấu và tối đa hóa NPV. Trong khi đó, PAC thanh toán theo từng công tác có thể gây ra dòng tiền không đều, làm giảm giá trị hiện tại của lợi nhuận.

4. Phạm vi áp dụng của mô hình và thuật toán này là gì?
   Mô hình và thuật toán phù hợp với các dự án xây dựng có ràng buộc tài nguyên đa chế độ, đặc biệt là các dự án dài hạn cần cân bằng giữa tiến độ và hiệu quả tài chính. Ngoài ra, có thể mở rộng sang các lĩnh vực sản xuất, công nghệ thông tin và logistics.

5. Làm thế nào để triển khai MO-AHA trong thực tế quản lý dự án?
   Cần xây dựng phần mềm hỗ trợ tích hợp MO-AHA vào quy trình lập tiến độ hiện có, đào tạo nhân sự và thử nghiệm trên các dự án thực tế. Việc này giúp nhà quản lý có thể lựa chọn các giải pháp tối ưu dựa trên tập nghiệm Pareto, nâng cao hiệu quả ra quyết định.

Kết luận

• Thuật toán MO-AHA hiệu quả trong việc giải quyết bài toán lập tiến độ dự án bị ràng buộc tài nguyên đa chế độ với mục tiêu tối ưu đa mục tiêu gồm thời gian và lợi nhuận ròng (NPV).
• Mô hình thanh toán ETI giúp tối đa hóa NPV hơn so với PAC, góp phần nâng cao hiệu quả tài chính của dự án.
• Nghiên cứu cung cấp công cụ hỗ trợ ra quyết định cho nhà quản lý dự án, giúp cân bằng giữa tiến độ thi công và lợi nhuận dự kiến.
• Đề xuất mở rộng nghiên cứu sang các mô hình thanh toán khác và các bài toán đa dự án đồng thời để tăng tính ứng dụng thực tiễn.
• Khuyến nghị triển khai MO-AHA trong quản lý dự án xây dựng nhằm nâng cao hiệu quả và tính cạnh tranh của các doanh nghiệp trong ngành.

Nhà quản lý dự án và các chuyên gia trong lĩnh vực quản lý xây dựng được khuyến khích áp dụng kết quả nghiên cứu để tối ưu hóa tiến độ và lợi nhuận dự án, đồng thời tiếp tục nghiên cứu phát triển các phương pháp tối ưu hóa đa mục tiêu trong tương lai.

Trích đoạn nội dung tài liệu

ĐẶT VẤN ĐỀ 1.4 Phạm vi nghiên cứu Phạm vi của nghiên cứu này bao gồm một loạt các vấn đề liên quan đến lập tiến độ dự án trong một môi trường phức tạp với nhiều cách thức tài nguyên hạn chế. Nghiên cứu tập trung vào việc giải quyết MRCPSPDCF thông qua một phương pháp tối ưu đa mục tiêu mới MO-AHA. Vấn đề lập tiến độ dự án bị ràng buộc tài nguyên đa cách thức với dòng tiền chiết khấu (MRCPSPDCF): Nghiên cứu sẽ tập trung vào giải quyết MRCPSPDCF, một vấn đề phổ biến và phức tạp trong quản lý dự án, nơi mà các công tác phải được lập tiến độ trong điều kiện tài nguyên hạn chế và nhiều chế độ công tác khả dụng, cùng với việc xem xét giảm dần của dòng tiền. Tối ưu đa mục tiêu (MO): Mục tiêu của nghiên cứu là tối ưu hóa đồng thời hai mục tiêu chính: giảm thiểu thời gian hoàn thành dự án Cmax và tối đa hóa giá trị hiện tại ròng NPV.

Sự cân nhắc đồng thời đến cả hai mục tiêu này đòi hỏi phương pháp tối ưu hóa đa mục tiêu hiệu quả. Phát triển và triển khai thuật toán: Nghiên cứu sẽ phát triển và triển khai thuật toán MO-AHA để giải quyết vấn đề MRCPSPDCF. Điều này bao gồm việc xây dựng một mô hình triển khai thuật toán đề xuất và so sánh kết quả với các phương pháp tối ưu hóa khác. Đánh giá mô hình thanh toán: Một phần của nghiên cứu là đánh giá hiệu quả của MO-AHA trên hai mô hình thanh toán dự án PAC và ETI.

Việc này sẽ giúp đánh giá khả năng của nhận định với các tình huống thực tế. Phân tích bài toán cụ thể (Case study): Nghiên cứu sẽ thực hiện một phân tích trường hợp trên một dự án xây dựng thực tế để đánh giá hiệu quả của MO-AHA dưới góc nhìn của nhà thầu trong việc giải quyết các thách thức liên quan đến NPV và thời gian hoàn thành dự án. HVTH: Huỳnh Lộc Tín Trang 7 MSHV: 2170901 CHƯƠNG 2: TỔNG QUAN CHƯƠNG 2 TỔNG QUAN 2.1 Giới thiệu lĩnh vực nghiên cứu Sự tiến bộ của nghiên cứu về lập tiến độ dự án hạn chế về nguồn lực đã tồn tại trong nhiều thập kỷ, được đặc trưng bởi các cột mốc quan trọng như sự phát triển của phương pháp đường dẫn quan trọng (CPM), đánh giá và xem xét chương trình (PERT) [21]và gần đây hơn là tích hợp các cân nhắc giá trị hiện tại vào các mô hình quy hoạch dự án. Các nhà nghiên cứu có ảnh hưởng trong lĩnh vực này đã đóng góp công trình mang tính đột phá trong phát triển thuật toán, lý thuyết tối ưu hóa và thực tiễn quản lý xây dựng, mở đường cho những tiến bộ trong quy hoạch Dự án.

[22] Ứng dụng thực tế của nghiên cứu về lập tiến độ dự án có nguồn lực hạn chế mở rộng sang nhiều ngành, bao gồm xây dựng, sản xuất và công nghệ thông tin. Bằng cách tối ưu hóa tiến độ dự án và chiến lược phân bổ nguồn lực, các tổ chức có thể tăng hiệu quả công tác, giảm chi phí và cải thiện kết quả dự án. Tác động thực tế của lĩnh vực nghiên cứu này là rất lớn, có khả năng tác động đến tiến độ giao dịch dự án, quản lý ngân sách và thành công chung của dự án.[1, 23] Các xu hướng gần đây trong nghiên cứu lập tiến độ dự án có nguồn lực hạn chế bao gồm việc tích hợp các thuật toán tối ưu hóa nâng cao, kỹ thuật học máy và trí tuệ nhân tạo để giải quyết các vấn đề về lập tiến độ. Kế hoạch phức tạp trong môi trường dự án năng động.

Các hướng nghiên cứu trong tương lai có thể tập trung vào việc tăng cường tích hợp các cân nhắc về giá trị hiện tại vào các mô hình lập tiến độ dự án, phát triển các hệ thống hỗ trợ quyết định mạnh mẽ và khám phá các phương pháp quản lý xây dựng bền vững. Ngoài ra, mối quan tâm ngày càng tăng trong việc kết hợp giá trị hiện tại ròng vào các vấn đề lập tiến độ dự án bị hạn chế về nguồn lực [24] Khi khám phá sự phức tạp của việc lập tiến độ dự án có nguồn lực hạn chế với trọng tâm là giá trị hiện tại ròng NPV, đứng trước những cơ hội thú vị để cách mạng hóa các phương pháp quản lý xây dựng và thúc đẩy sự đổi mới trong ngành xây dựng. Bằng cách thúc đẩy các phương pháp tiếp cận đa ngành, tận dụng các công nghệ tiên tiến và đối mặt với những thách thức trong thế giới thực, các nhà nghiên HVTH: Huỳnh Lộc Tín Trang 8 MSHV: 2170901 CHƯƠNG 2: TỔNG QUAN cứu trong lĩnh vực này có thể đóng góp vào sự tiến bộ của các phương pháp tính toán. Lập tiến độ dự án và phát triển bền vững các dự án xây dựng.

Nhìn chung, việc sử dụng giá trị hiện tại ròng trong các vấn đề lập tiến độ dự án có hạn chế về nguồn lực mang lại một cách tiếp cận toàn diện và tổng thể cho việc quản lý xây dựng.2 Tổng quan về vấn đề lập tiến độ dự án bị ràng buộc tài nguyên đa chế độ với dòng tiền chiết khấu (MRCPSPDCF) 2.1 Định nghĩa vấn đề Vấn đề lập tiến độ dự án có ràng buộc tài nguyên đa chế độ với dòng tiền chiết khấu (MRCPSPDCF) là một vấn đề phức tạp trong lĩnh vực lập lịch dự án. Mục tiêu của vấn đề này là xác định tiến độ tối ưu cho các công tác của dự án, bao gồm việc lựa chọn chế độ thực hiện và thời gian bắt đầu cho mỗi công tác, với các ràng buộc sau: Tổng số tài nguyên yêu cầu cho các công tác đang được thực hiện tại bất kỳ thời điểm nào không được vượt quá số lượng tài nguyên có sẵn. Các công tác phải tuân thủ mối quan hệ tiền đề (nếu có). Mục tiêu là tối đa hóa giá trị hiện tại ròng (Net Present Value - NPV) của dự án, tính đến giá trị thời gian của tiền bạc (dòng tiền chiết khấu).

Việc tính toán NPV trong vấn đề này đòi hỏi phải xem xét các dòng tiền ra (chi phí) và dòng tiền vào (doanh thu) của dự án, cũng như tỷ lệ chiết khấu thích hợp. NPV cao hơn đồng nghĩa với hiệu quả tài chính tốt hơn cho dự án.2 Ưu điểm và nhược điểm của việc áp dụng chiết khấu dòng tiền trong lập tiến độ dự án [26]. Ưu điểm Phản ánh giá trị thời gian của tiền bạc: Việc áp dụng chiết khấu dòng tiền trong lập tiến độ dự án đảm bảo rằng giá trị thời gian của tiền bạc được tính đến trong quá trình ra quyết định. Điều này đặc biệt quan trọng đối với các dự án lớn và dài hạn, nơi sự khác biệt về giá trị của tiền bạc theo thời gian có thể đáng kể.

Tối ưu hóa hiệu quả tài chính: Bằng cách tối đa hóa NPV, vấn đề lập tiến độ dự án có ràng buộc tài nguyên đa chế độ với dòng tiền chiết khấu giúp tối ưu hóa hiệu HVTH: Huỳnh Lộc Tín Trang 9 MSHV: 2170901 CHƯƠNG 2: TỔNG QUAN quả tài chính của dự án, đảm bảo rằng dự án mang lại lợi nhuận tối đa cho các bên liên quan. Hỗ trợ ra quyết định đầu tư: Việc tính toán NPV cung cấp một cơ sở để đánh giá tính khả thi và hiệu quả của dự án từ góc độ tài chính. Điều này giúp các nhà đầu tư và nhà quản lý xây dựng ra quyết định đầu tư một cách sáng suốt. Nhược điểm Phức tạp hơn: Việc tính toán NPV và áp dụng chiết khấu dòng tiền làm tăng độ phức tạp của vấn đề lập tiến độ dự án, đòi hỏi nhiều tính toán và dữ liệu chi tiết hơn về dòng tiền và tỷ lệ chiết khấu.

Yêu cầu dữ liệu chính xác: Để tính toán NPV và áp dụng chiết khấu dòng tiền trong lập tiến độ dự án, cần phải có dữ liệu chính xác về các dòng tiền ra vào của dự án, cũng như tỷ lệ chiết khấu thích hợp. Việc dự đoán dòng tiền và xác định tỷ lệ chiết khấu có thể là một thách thức đối với các nhà quản lý xây dựng. Khả năng ước lượng sai số: Việc ước lượng dòng tiền và tỷ lệ chiết khấu không chính xác có thể dẫn đến kết quả NPV không chính xác, ảnh hưởng đến quyết định đầu tư và lập tiến độ dự án.3 Phân loại các loại tài nguyên trong vấn đề lập tiến độ dự án Trong vấn đề lập tiến độ dự án có ràng buộc tài nguyên đa chế độ, các tài nguyên có thể được phân loại thành các loại sau: Tài nguyên con người: Công nhân, chuyên gia, quản lý,… Tài nguyên vật chất: Máy móc, nguyên vật liệu, thiết bị đặc biệt, … Tài nguyên tài chính: Vốn đầu tư, chi phí công tác, lợi nhuận dự kiến, … 2.4 Mô hình toán học giúp tối ưu hóa việc lập tiến độ dự án, đảm bảo hoàn thành dự án đúng hạn và tối ưu hóa lợi nhuận. Các ứng dụng thực tế của vấn đề lập tiến độ dự án có ràng buộc tài nguyên đa chế độ.

Vấn đề lập tiến độ dự án có ràng buộc tài nguyên đa chế độ với chiết khấu dòng tiền có rất nhiều ứng dụng thực tế trong các lĩnh vực như: HVTH: Huỳnh Lộc Tín Trang 10 MSHV: 2170901 CHƯƠNG 2: TỔNG QUAN Xây dựng - việc lập tiến độ dự án để tối ưu hóa việc sử dụng lao động, máy móc và vật liệu là rất quan trọng để đảm bảo tiến độ và chất lượng công trình. Sản xuất - việc lập tiến độ sản xuất để tối ưu hóa việc sử dụng máy móc, lao động và nguyên vật liệu giúp cải thiện hiệu suất và giảm chi phí sản xuất. Công nghệ thông tin - việc lập tiến độ dự án để phát triển phần mềm, triển khai hệ thống giúp quản lý tài nguyên và thời gian một cách hiệu quả. Logistics - việc lập tiến độ vận chuyển, lưu trữ hàng hóa để tối ưu hóa việc sử dụng tài nguyên và giảm thiểu chi phí là một ứng dụng quan trọng của vấn đề lập tiến độ dự án.

Các ứng dụng thực tế của vấn đề lập tiến độ dự án có ràng buộc tài nguyên đa chế độ giúp cải thiện hiệu suất và hiệu quả trong quản lý xây dựng và sản xuất.1 Phương pháp sơ đồ mạng CPM (Critical Path Method) Phương pháp sơ đồ mạng CPM là một kỹ thuật mô hình dự án được giới thiệu vào cuối năm những năm 1950 bởi Kelly và Walker, và sau đó tiếp tục được phát triển vào năm 1989.