Kết hợp lý thuyết đồ thị và thuật giải di truyền vào tối ưu hóa tiến độ mạng theo thời gian và nhân tài vật lực

Chương mở đầu: Đặt vấn đề giới thiệu CHƯƠNG MỞ ĐẦU ĐẶT VẤN ĐỀ VÀ GIỚI THIỆU ĐẶT VẤN ĐỀ Những năm gần nước ta, công đổi tạo nên biến đổi sâu sắc lónh vực xây dựng nói chung quản lý đầu tư xây dựng nói riêng Cùng với phát triển mạnh mẽ kinh tế quốc dân, vị trí ngành xây dựng nghiệp phát triển kinh tế, xã hội ngày quan trọng Ngành Xây dựng có bước phát triển vượt bậc với công nghệ đại, đồng thời có thay đổi quan trọng quản lý đầu tư xây dựng, đặc biệt quản lý chất lượng công trình Tuy nhiên, lónh vực quản lý dự án nhiều vần đề cần nghiên cứu giải cho phù hợp với kinh tế thị trường, quản lý tiến độ thực dự án xây dựng Trong phạm vi luận văn này, xin đề cập số vấn đề quản lý tiến độ cần nghiên cứu áp dụng tính cấp thiết ý nghóa quan trọng Đó "Quản lý tối ưu tiến độ thi công theo thời gian dạng nhân tài vật lực dự án đầu tư xây dựng" Như ta biết, mục tiêu dự án đầu tư xây dựng bao gồm ba mục tiêu là: Chất lượng - Giá thành - Thời gian [BP96][Dan02][Tha02] Những mục tiêu có ý nghóa đặc biệt quan trọng chủ đầu tư nhà thầu xây dựng Ba mục tiêu tạo thành "Tam giác mục tiêu" mà doanh nghiệp xây dựng phải phấn đấu để đạt đế tối ưu coi đảm bảo uy tín để tồn phát triển CHẤT LƯNG • Chủ đầu tư • Nhà thầu • Tư vấn GIÁ THÀNH THỜI GIAN Hình A1: Tam giác mục tiêu chủ thể xây dựng Tuy nh iên thực tế, quyền lợi riêng mà mục tiêu chủ đầu tư nhà thầu khác Vì cần thành phần thứ ba tham gia vào quản dự án đầu tư xây dựng với vai trò giám sát xã hội, "Tư vấn xây dựng" Trên giới, từ kỷ XVI châu Âu xuất người chuyên làm tư vấn giám sát kiến trúc xây Chương mở đầu: Đặt vấn đề giới thiệu dựng Nhưng phải đến năm đầu kỷ XX "Tư vấn giám sát" trở thành nghề thức xã hội công nhận Ở Việt Nam thời kỳ đổi mới, dịch vụ tư vấn xuất pháp luật công nhận qua nghị định phủ Nghị định 52/1999/CP " Quy chế quản lý đầu tư xây dựng" Những tiến quản lý xây dựng thể đổi hệ thống văn pháp lý, đổi nhận thức tư tưởng Tuy nhiên tất văn pháp luật quản lý xây dựng, quan tâm nhiều đến quản lý chất lượng công trình xây dựng, quản lý tiến độ thi công, chưa quan tâm mức, điều dẫn đến nhà thầu bỏ thầu với thời gian cực ngắn để trúng thầu mà không quan tâm đến khả mình, vào thi công kéo dài thời gian mà không sợ bị ảnh hưởng đến hợp đồng Nhưng ngày nay, bối cảnh tế thị trường, có công trình nước, đặc biệt công trình có vốn đầu tư nước ngoài; thời gian thi công ràng buộc điều khoản hợp đồng Theo tùy công trình mà mức độ phạt từ 00 - 0 tổng giá trị gói thầu cho ngày chậm tiến độ, số tiền không nhỏ buộc nhà thầu phải quản lý thật tốt tiến độ Vấn đề đặt cho đơn vị xin nhận thầu họ phải tìm kiếm giải pháp tối ưu để đạt hiệu tối đa theo mục tiêu Trong trình tìm kiếm giải pháp, toán khó phức tạp mà nhà thiết kế tổ chức xây dựng thường phải đối phó lập tiến độ mạng toán tối ưu hoá tiến độ mạng nhân tài vật lực thời gian Về nguyên tắc, quản lý tiến độ dự án xây dựng phải tiến hành ba giai đoạn: chuẩn bị đầu tư, thực đầu tư kết thúc đầu tư Tuy nhiên, thực tế việc quản lý tiến độ giai đoạn thi công xây dựng công trình quan trọng giai đoạn thi công xây dựng công trình giai đoạn tập trung lớn vốn đầu tư dự án Để quản lý tốt cần phải giám sát hai giai đoạn: Thiết kế tiến độ Thực thi tiến độ + Thiết kế tiến độ: nhà thầu thực hiện, thuê tổ chức tư vấn thực hiện, dựa lực thực tế nhà thầu đặc điểm công trình Về phía chủ đầu tư, họ thường thuê tư vấn để phân tích đánh giá hồ sơ dự thầu, có quan tâm đến tính khả thi tiến độ để góp ý với nhà thầu chấp nhận thầu Một tiến độ nhà thầu chủ đầu tư ký hợp đồng tiến độ mang tính pháp luật, bị ràng buộc điều kiện thưởng phạt cho việc hoàn thành tiến độ + Thực thi tiến độ: Việc thi công công trường tiến hành theo tiến độ Tuy nhiên thời gian hoàn thành công việc xoay quanh thời gian dự kiến (≤, =, ≥) Điều bắt buộc người quản lý phải điều khiển tiến độ, cho thời gian hoàn thành không bị chậm trễ kéo dài Mô hình quản lý tiên tiến là: Có tham gia Tư vấn giám sát, Chủ đầu tư (bên mua), Nhà thầu (bên bán) Một mặt nhà thầu phải thành lập "Nhóm tiến độ" để tự chịu trách nhiệm, mặt khác nhóm "Tư vấn giám sát tiến độ" chủ đầu tư ủy nhiệm tham gia tích cực vào trình quản lý tiến độ suốt trình thi công [BP96] Hiện nay, việc lập tiến độ thi công sơ đồ mạng áp dụng rộng rãi, sơ đồ mạng xác định hay gọi phương pháp đường găng (CPM- Critical Path Method) cho phép chủ nhiệm dự án lập kế hoạch quản lý tốt phối hợp thời gian trình tự logic công tác, CPM cho phép phát vị trí có nhiều khả gây rắc rối rõ nỗ lực cần tập trung để giải Kinh nghiệm xây dựng cho thấy tính Chương mở đầu: Đặt vấn đề giới thiệu toán phòng xa có hệ thống CPM chứng minh nhiều cho tính đắn áp dụng CPM vào việc quản lý tiến độ thi công dự án xây dựng [BP96][Bri93] Trong công tác quản lý tiến độ thi công tối ưu nói chung, đặc biệt vấn đề tối ưu hoá tiến độ mạng toán phân phối dạng nhân tài vật lực mô hình mạng xác định, điều khiển tiến dộ mạng trình thực toán thường gặp nhất, có ý nghóa thực tế điều kiện kinh tế thị trường nay, phức tạp mặt lý thuyết cách áp dụng vào thực tiễn Luận án nghiên cứu cách kết hợp thuật giải lý thuyết đồ thị thuật giải di truyền để giải toán phân bố tối ưu phân bố nhân tài vật lực thời gian giai đoạn quản lý tiến độ sơ đồ mạng xác định (CPM- Critical Path Method), bao gồm vấn đề (sẽ mô tả cụ thể chương phần sau): +Vấn đề 1: Tối ưu hoá tiến độ mạng nhân tài vật lực (chương 3) +Vấn đề 2: Tối ưu hoá tiến độ mạng với thời gian hoàn thành dự án cực tiểu nhân tài vật lực giới hạn (chương 4) a- Trường hợp mức tài nguyên hạn chế không đổi b- Trường hợp mức tài nguyên hạn chế thay đổi theo thời gian +Vấn đề 3: Tối ưu hoá tiến độ thực với thời gian quy định nhân tài vật lực giới hạn (chương 5) +Vấn đề 4: Điều khiển tối ưu tiến độ mạng thời gian nhân tài vật lực trình thực dự án (chương 6) +Vấn đề 5: Đề xuất cách giải dựa vào tích hợp thuật giải di truyền thuật giải heuristics (chương 7) để giải toán: a- Xác định phương án tiến độ tối ưu thời gian, nhân tài vật lực bị hạn chế không đổi suốt trình thi công công tác có nhiều phương án thi công b- Xác định phương án tiến độ tối ưu thời gian, nhân tài vật lực bị hạn chế thay đổi trình thi công công tác có nhiều phương án thi công c- Xác định phương án tiến độ tối ưu đồng thời mục tiêu thời gian dạng nhân tài vật lực, công tác có nhiều biện pháp thi công NỘI DỤNG NGHIÊN CỨU VÀ MỤC TIÊU NGHIÊN CỨU * Nội dung nghiên cứu luận văn (1) Tổng quan tình hình nghiên cứu toán tối ưu việc lập kế hoạch tiến độ thi công sơ đồ mạng (2) Cơ sở lý thuyết dùng để giải vấn đề (3) Xuất phát từ thực tế công tác lập tiến độ thi công, mô tả toán cần giải quyết, đề xuất thuật giải dùng để giải vấn đề (4) Xây dựng chương trình tin học để giải vấn đề với thuật giải nghiên cứu Ngôn ngữ dùng để viết đoạn mã chương trình Borland Delphi * Mục tiêu nghiên cứu luận văn Chương mở đầu: Đặt vấn đề giới thiệu Mục tiêu luận văn nghiên cứu cách tiếp cận heuristis lý thuyết đồ thị thuật giải di truyền dùng để truy tầm lời giải "tối ưu" cho nhiều toán tối ưu tiến độ mạng thời gian nhân tài vật lực điều kiện ràng buộc khác PHẠM VI NGHIÊN CỨU Cách giải toán xuất phát từ quan điểm người lập kế hoạch thực tiến độ thi công dự án Phạm vi nghiên cứu luận văn là: Tiến độ mạng với vấn đề liên quan phân phối tối ưu nhân tài vật lực thời gian hoàn thành dự án Giới hạn nghiên cứu giai đoạn lập kế hoạch thực tiến độ thi công Giới hạn nghiên cứu biện pháp thi công mang tính độc lập, nghóa biện pháp thi công không bị phụ thuộc ảnh hưởng Ở không xét ảnh hưởng chất lượng Tuy nhiên, nội dung nghiên cứu, yếu tố giả thiết đảm bảo chất lượng yêu cầu ĐỐI TƯNG NGHIÊN CỨU Đối tượng nghiên cứu luận văn toán lập kế hoạch thi công cho dự án xây dựng PHƯƠNG PHÁP LUẬN NGHIÊN CỨU Phương pháp nghiên áp dụng luận văn phương pháp tiến độ theo sơ đồ mạng xác định (CPM- Critical Path Method) kết hợp với thuật giải Heuristics lý thuyết đồ thị, thuật giải di truyền thực chương trình máy tính tự lập ngôn ngữ Borland Delphi 5.0 * Các lý thuyết sử dụng luận văn này: - Lý thuyết đồ thị thuật giải heuristics toán đồ thị mạng - Phương pháp tối ưu ngẫu nhiên Monte-Carlo - Phương pháp tối ưu ngẫu nhiên theo xác suất -thuật giải di truyền (Genetic Algorithm - GA) * Chương trình lập trình phần mềm máy tính sử dụng luận văn này: - Chương trình tự lập mang tên SDM dùng để giải vấn đề, viết ngôn ngữ Borland Delphi - Các phầm mềm dùng để tham khảo : QSB+, Excel, MS Project 2000 Chương 1: Tổng quan CHƯƠNG TỔNG QUAN Chương trình bày tổng quan tình hình nghiên cứu, kết nghiên cứu hướng phát triển lý thuyết xoay quanh toán tối ưu hoá sơ đồ mạng thời gian nhân tài vật lực giới Việt Nam thời gian gần Nội dung đề cập đến vấn đề sau : 1) Kỹ thuật lập tiến độ thi công dự án xây dựng - Những nghiên cứu giới thời gian gần 2) Tổng quan phương pháp toán kinh tế quản lý xây dựng tình hình nghiên cứu 3) Bài toán quan hệ thời gian nhân tài vật lực - Những kết nghiên cứu 4) Các thuật toán tối ưu áp dụng toán tối ưu sơ đồ mạng - thuật giải di truyền 5) Một vài nhận xét tình hình công tác thiết kế tổ chức thi công nước ta 1.1 KỸ THUẬT LẬP TIẾN ĐỘ THI CÔNG XÂY DỰNG - NHỮNG NGHIÊN CỨU TRÊN THẾ GIỚI THỜI GIAN GẦN ĐÂY * Kỹ thuật lập tiến độ thi công xây dựng Tiến độ thi công tài liệu thiết kế, lập sở biện pháp kỹ thuật thi công xác định nhằm ấn định yêu cầu sau: Trình tự tiến hành công tác; Quan hệ ràng buộc công tác với nhau; Thời gian hoàn thành công trình; Nhu cầu nhân tài vật lực cần thiết cho thi công thời điểm định [Tham01] Kỹ thuật dùng để lập tiến độ khác phụ thuộc vào kích thước dự án, mức độ phức tạp, thời gian để hoàn thành, nhân yêu cầu chủ đầu tư Chủ nhiệm điều hành dự án phải chọn lựa kỹ thuật lập tiến độ sử dụng đơn giản dễ hiểu tất người tham gia dự án Có nhiều phương pháp dùng phổ biến để lập tiến độ thi công tóm lược sau: + Tiến độ Gantt (được sáng lập Henry L.Gantt Frederick W Taylor chiến tranh giới thứ I) : tiến độ dạng đồ thị theo trục thời gian, sử dụng rộng rãi xây dựng đơn giản, dễ thiết lập, dễ dàng xác định tài nguyên [Bri93] [CQR92] [Tha99] Nó dễ đọc lại khó cập nhật, mối quan hệ công tác, hợp chi phí hay tài nguyên với tiến độ Nó phương pháp hiệu dùng để lập tiến độ quản lý tổng thể dự án sử dụng hạn chế cho việc lập tiến độ chi tiết công tác xây dựng mối quan hệ qua lại cần có công tác xây dựng Nhiều chủ nhiệm điều hành dự án thích dùng tiến độ ngang để lập tiến độ thiết kế đơn giản, dễ dùng không cần có mối quan hệ qua lại công tác Một công tác tiến độ ngang thay đổi không tự động làm thay đổi công tác tiếp sau Tiến độ ngang không hợp chi phí với thời gian, hay thể tài nguyên, ví dụ : công mà giá trị quan trọng cho công tác quản lý thiết kế Một số kỹ sư thiết kế họ xác định mối quan hệ qua lại công tác tiến độ thiết kế Họ dùng lý lẽ để ủng hộ cho việc sử Chương 1: Tổng quan dụng tiến độ ngang Họ cho tài nguyên thay đổi liên tục dự án thiết kế, điều làm cho khó thực theo tiến độ Dù vậy, điều có xảy dự án thường dự án không lập kế hoạch, điều hành kiểm soát tốt + Tiến độ dây chuyền [Tham01] + Tiến độ dạng ma trận.[Tham01] + Phương pháp đường găng (CPM- Critical Path Method), phương thức lập tiến độ theo lý thuyết định thời gian hoàn thành công tác số, công ty DuPont sáng lập vào năm 1956 Remington Rand cố vấn Phương pháp CPM dùng chủ yếu ngành công nghiệp kỹ thuật xây dựng [Bri93] [CQR92] [DB96] + Một phương pháp tương tự phương pháp CPM, sơ đồ mạng PERT (Program Evaluation and Review Technique), phương thức lập tiến độ theo lý thuyết ngẫu nhiên hải quân Mỹ sáng lập 1957 với Booz, Allen & Hamilton Management làm cố vấn, thời gian hoàn thành công tác cho dạng hàm phân phối xác suất Phương pháp dùng chủ yếu công nghiệp sản xuất, dùng để đánh giá rủi ro cho dự án không chắn [Bri93][CQR92][DB96] * Những nghiên cứu liên quan đến tiến độ thi công + Phương pháp thỏa hiệp thời gian - chi phí (Times- cost-trade off method): Cho phép tìm thời gian dự án cách cực tiểu hoá chi phí dự án Tuy nhiên, phương pháp tài nguyên xem xét mức độ công tác Cho đến có loạt nghiên cứu mô hình quan hệ thời gian chi phí : MEYER SHAFFER trình bày qui hoạch số nguyên để mô hình hoá tìm quan hệ tối ưu thời gian chi phí, xét quan hệ thời gian chi phí công tác tuyến tính [SM83] Ngoài ra, mô hình quan hệ thời gian chi phí công tác phi tuyến DECKRO, R.F trình bày số kết nghiên cứu [CQR92][KT98] + Hoạch định dự án theo mốc thời gian (Milestone Schedule) [CRQ92] + Hoạch định dự án theo cấu trúc phân việc.[CRQ92] + Phương pháp quy hoạch tuyến tính cho việc thiết kế tối ưu tiến độ mạng theo thời gian chi phí, lựa chọn biện pháp thi công [KT98][SM83] +Phương pháp quy hoạch đa mục tiêu cho toán tối ưu sơ đồ mạng thỏa hiệp thời gian chi phí [Tab88] + Phương pháp phân phối tài nguyên số điều kiện xác định [Bri93] [PLS96] + Cách ước lượng thời gian gián cách bắt buộc lập kế hoạch tiến độ thi công xây dựng theo sơ đồ mạng [Vcu02] + Mô hình ước lượng tiến độ mạng điều kiện công tác tương quan không chắn Trong mô hình nhân tố như: khí hậu, kỹ lao động, vị trí xây dựng chất lượng quản lý ảnh hưởng đến thời lượng thực công tác Những nhân tố thường ảnh hưởng lên nhiều công tác gây nên mối tương hỗ liên quan thời gian thực công tác với (Woolery and Crandall 1983; Levitt and Kunz 1985; Padilla and Carr 1991;Wang 1996; WANG and DEMSETZ 2000) [WD00] + Các nghiên cứu phân tích mức độ tin cậy thiết thực (Robust Reliability) cho việc thực thi tiến độ thi công lập không chắn thời gian hoàn thành công việc [HL98] Chương 1: Tổng quan 1.2 TỔNG QUAN VỀ CÁC PHƯƠNG PHÁP NGHIÊN CỨU TRONG VIỆC QUẢN LÝ XÂY DỰNG a Các phương pháp Phương pháp định lượng Để quản lý dự án xây dựng đạt hiệu tốt, giới thường áp dụng phương pháp toán kinh tế quản lý dự án Toán kinh tế gồm nhóm sau đây: * Định nghóa: Phương pháp định lượng quản lý phương pháp khoa học dựa phép tính toán để nghiên cứu việc tạo định quản lý Phương pháp định lượng thường viết tài liệu có tiêu đề sau: Quantitative Analysis, Quantitative Methods, Quantitative Approach, Operations Research, Management Science [Ber92 ][BHB97][KL97][Rit94][Tri01] * Phương pháp định lượng bao gồm lý thuyết sau: Lý thuyết tối ưu hoá qui hoạch tuyến tính; qui hoạch phi tuyến; qui hoạch động; qui hoạch nguyên; qui hoạch khối; qui hoạch ngẫu nhiên; qui hoạch nhị phân; qui hoạch đa mục tiêu Các lý thuyết áp dụng giai đoạn qui hoạch xây dựng, xác định phương án thi công [Ber92][BH97][BHB97][PPQ02][Tab88][Tri01][Tu97] Trong phương pháp vừa nêu lý thuyết qui hoạch tuyến tính dùng phổ biến để xác định chương trình sản xuất sản phẩm xây dựng tối ưu, pha cắt vật liệu, lập sơ đồ vận chuyển tối ưu, phân phối tối ưu máy móc xây dựng cho công trường…[BH97] [BHB97][Kie76][KL97] Lý thuyết qui hoạch động dùng để tìm đường ngắn mạng đường phức tạp, phân phối tối ưu vốn đầu tư vốn sản xuất tổ chức xây dựng theo giai đoạn thời gian mặt hàng sản phẩm, lựa chọn trình tự xây dựng công trình hợp lý, chọn mặt cắt trắc địa có lợi chọn tuyến đường, xác định tuổi thọ tối ưu máy xây dựng [Ber92][BH97][BHB97][Kie76][KL97] Lý thuyết trò chơi: áp dụng phù hợp với kinh tế thị trường, lý thuyết giải toán tối ưu mà đối thủ tham gia chơi có tính chất cạnh tranh lẫn Trong xây dựng lý thuyết trò chơi doanh nghiệp xây dựng áp dụng để xác định chương trình sản xuất sản phẩm xây dựng có tính đến đối thủ cạnh tranh, để xác định kế hoạch sản xuất trạm bê tông tươi hợp lý [BHB97] [BH97] Lý thuyết đồ thị sơ đồ mạng [Han96][Ngu01][Rit94]: sử dụng xây dựng để xác định mạng lưới đường, lập tiến độ thi công [BHB97][Bri93][Kie76][KL97] [CK98][BH97] Lý thuyết phục vụ đám đông xây dựng dùng để lựa chọn tổ hợp máy xây dựng tối ưu, bao gồm có máy móc phụ thuộc; để chọn phương án trang bị máy bốc dỡ kho vật liệu xây dựng, chọn phương án trang bị trạm bê tông tươi, thiết kế phương án trang bị máy móc cho công tác sửa chữa máy xây dựng [BH97][BHB97] Lý thuyết dự trữ bảo quản dùng để xác định phương án dự trữ bảo quản tối ưu máy móc vật liệu xây dựng [BH97][BHB97][KL97] Lý thuyết mô dùng kết hợp với lý thuyết phục vụ đám đông, để phân tích phương án đầu tư có tính đến nhân tố rủi ro, để xác định định mức [BH97][KL97] Chương 1: Tổng quan Lý thuyết chuỗi Markov [Ber92] Ngoài lý thuyết toán khác lý thuyết tìm kiếm, lý thuyết điểm nhạy, lý thuyết toán cao cấp cổ điển, toán xác suất phổ biến xây dựng [BH97] b Phương pháp toán thống kê Phương pháp dùng để xử lý phân tích số liệu thống kê sản xuất - kinh doanh, kiểm tra dự báo xây dựng, phương pháp hàm tương quan đóng vai trò quan trọng, việc phân tích phân tố ảnh hưởng trình sản xuất- kinh doanh xây dựng [BH97] c Mô hình toán kinh tế Đó phản ảnh mặt định lượng thuộc tính đối tượng phức tạp, trình vận động thông tin vai trò chủ yếu [Cho96] d Điều khiển học Đó khoa học điều khiển hệ thống kỹ thuật kinh tế phức tạp, trình vận động thông tin đóng vai trò chủ yếu Điều khiển học thường bao gồm: - Điều khiển học lý thuyết bao gồm lý thuyết hệ thống, lý thuyết tự động hoá, lý thuyết thông tin, lý thuyết mô hình…[Cho96] - Điều khiển học ứng dụng bao gồm vấn đề điều khiển học kinh tế, điều khiển học kỹ thuật Nhờ lý thuyết điều khiển kinh tế, người ta lập mô hình điều khiển cho nhà doanh nghiệp xây dựng [Cho96] e Trí tuệ Tính toán (Trí tuệ nhân tạo) - Các thuật giải heuristics cho toán cụ thể lónh vực quản lý xây dựng [Sch91] - Mạng neural nhân tạo: Dùng để ước đoán chi phí dự án đường cao tốc nhiều tác động phức tạp.[HA98] - Thuật giải di truyền (Genetic Algorithm): Dùng vào việc truy tầm lời giải tối ưu toán phức tạp toán lập lịch, phân công, vận tải, điều khiển hệ thống mạng lưới phức tạp … [Cha95][KT00][Thu01] f Phương pháp định tính Ngoài phương pháp toán học có phương pháp định tính, phương pháp định tính kết hợp thống kê xử lý thông tin mang nhiều ý nghóa quan trọng quản lý xây dựng phát triển mạnh năm gần giới Xu hướng nhận biết qua viết quản lý xây dựng tạp chí quản lý xây dựng quốc tế (ASCE) 1.3 TỔNG QUAN VỀ TÌNH HÌNH CÔNG TÁC TỔ CHỨC THIẾT KẾ THI CÔNG Ở NƯỚC TA (1) Thiết kế tổ chức thi công tài liệu chủ yếu để chuẩn bị tổ chức công nghệ cho dự án xây dựng Thiết kế tổ chức thi công mặt dùng để xác định nhu cầu sản xuất, giải việc cung ứng phân bố không gian theo thời gian, mặt dùng để trực tiếp điều khiền trình sản xuất [Tham01 ] Ở nước ta, thiết kế tổ chức thi công chưa ý mức Những công trình có chuẩn bị có tiến độ thi công Chương 2: Phương pháp luận-Cơ sở lý thuyết số vẽ trình bày vài biện pháp thi công sơ sài có tác dụng tượng trưng, trình thi công không sử dụng đến Các định công nghệ phó mặc cho cán thi công phụ trách công trình, người cán thi công thường phải đảm nhận lúc nhiệm vụ: vừa người thiết kế công nghệ, vừa người tổ chức sản xuất Đối với công trình phức tạp, người cán kỳ cựu, giàu kinh nghiệm hoàn thành nhiệm vụ đó, lúc khởi công họ có suy nghó công việc thời gian gần tới sau hình dung nét kế hoạch thi công Khi khởi công, họ phải tập trung điều khiển công việc hàng ngày, hoàn toàn khả thời gian để suy nghó cho vấn đề tổng quát trình xây dựng Công việc xây dựng tự phát ý đồ toàn cục Người cán quản lý thi công giải vấn đề từ trường hợp sang trường hợp khác, khả hợp lý hoá cách đầy đủ Do đó, xảy lãng phí lớn sức lao động, máy móc thiết bị, kéo dài thời gian thi công, tăng chi phí cách vô lý [Tham01] (2) Trong công tác thiết kế tổ chức thi công, toán thường hay phải giải phức tạp toán tối ưu thời gian nhân tài vật lực trình thiết kế tiến độ trình thi công dự án Những toán thường phức tạp khối lượng tính khổng lồ khó xác định cách thức tính toán tối ưu, nhà thầu thường bỏ qua làm theo kinh nghiệm có vài trường hợp nhỏ cụ thể kết thu không kinh tế (3) Hiện nay, phương pháp toán đặc biệt trí tuệ tính toán mềm-soft computing (các thuật giải heuristic, mạng neural, logic mờ, thuật giải di truyền…) [PMG02][PPP02] phát triển mạng nước phát triển áp dụng hiệu công tác quản lý xây dựng Thế nhưng, phương pháp lại không quan tâm ý áp dụng Việt Nam nhiều lý sở thiết bị máy tính, tài liệu tham khảo … Tuy nhiên, ngày có đủ điều kiện đến lúc cần phải áp dụng trí tuệ tính toán vào công tác công tác quản lý xây dựng nói chung thiết kế thực tiến độ công trình nói riêng, nhằm đạt hiệu kinh tế định TÓM TẮT Tóm lại, nước ta, công tác thiết kế tổ chức thi công chưa ý mức Điều dẫn đến lãng phí lớn sức lao động, máy móc thiết bị, kéo dài thời gian thi công, tăng chi phí dự án cách vô lý Trong công tác tổ chức thi công, nhà thiết kế thực tiến độ thường lúng túng với toán tối ưu hoá thời gian nhân tài vật lực Đây toán khó, đặc trưng cho việc tổ chức sản xuất ngành công nghiệp Xây Dựng so với ngành nghề khác Do đó, cần phải có phương pháp thích hợp cho việc giải vấn đề Phải cách tiếp cận tính toán mềm (trí tuệ nhân tạo) cứu cánh của vấn đề này? Trong chương (3), (4), (5), (6), (7) luận văn giới thiệu cách giải nhóm toán thuộc dạng nêu với cách tiếp cận tính toán gần tối ưu theo thuật giải heuristics thuật giải di truyền Chương 2: Phương pháp luận-Cơ sở lý thuyết CHƯƠNG PHƯƠNG PHÁP LUẬN GIẢI QUYẾT VẤN ĐỀ Nội dung chương gồm phần: Phần 1: Lý thuyết đồ thị - Sơ đồ mạng quản lý tiến độ Phần 2: Mô hình hoá sơ đồ mạng Phần 3: Toán học máy tính việc lập tiến độ mạng Phần : Thuật giải heuristics Phần 5: Thuật giải di truyền (Genetic Algorithms) Phần 6: Giới thiệu ngôn ngữ Delphi 2.1 LÝ THUYẾT ĐỒ THỊ - SƠ ĐỒ MẠNG (CPM) TRONG QUẢN LÝ TIẾN ĐỘ: Tiến độ mạng xác định (CPM_ Critical path method) bắt nguồn từ lý thuyết đồ thị, đồ thị bao gồm toàn khối lượng kế hoạch sản xuất; ấn định cách logic trình tự kỹ thuật mối quan hệ công tác sản xuất, ấn định thời gian thực công tác Phương pháp CPM thể mối quan hêï công tác lập kế hoạch cho chi phí tài nguyên Nó phương pháp có hiệu dùng để lập tiến độ quản lý toàn dự án lập kế hoạch chi tiết thi công xây dựng Mặc dù có số hạn chế dùng CPM cho công tác thiết kế kỹ thuật chi tiết giai đoạn ban đầu dự án yêu cầu diễn tả rõ ràng mối quan hệ công tác với nhau.[Bri93][KT98][Tham01] Phương pháp CPM cung cấp nhiều thông tin chi tiết cần thiết nhằm quản lý dự án cách hiệu Sử dụng tiến độ mạng để lập kế hoạch dự án buộc người tham gia dự án phân chia dự án thành công tác rõ ràng liên hệ công tác với theo trình tự hợp lý mức độ chi tiết nhiều so với tiến độ ngang Lập kế hoạch tiến độ trước giúp cho người tham gia dự án xác định điều bất hợp lý việc sử dụng tài nguyên trước vấn đề xảy Chủ nhiệm điều hành dự án phải dùng khả phán đoán họ lựa chọn phương pháp lập tiến độ để xác định công việc phải làm phổ biến yêu cầu dự án cho người tham gia Phương pháp CPM có dạng dùng phổ biến là: Sơ đồ mạng công việc mũi tên (I-J Diagrams) sơ đồ mạng công việc nút (PDM) Trong phạm vi luận án, ta sử dụng sơ đồ mạng CPM theo dạng công việc mũi tên, quan hệ mật thiết với mô hình toán lý thuyết đồ thị nên dễ dàng sử dụng toán học để phân tích • Sự kiện : Là mốc đánh dấu kết thúc hay vài ba công tác bắt đầu số công tác khác Trên sơ đồ mạng kiện biễu diễn đường vành khuyên có đánh số 10 Chương 7: Kết hợp thuật giải heuristics thuật giải di truyền vào tối ưu tiến độ mạng Hình 7-11 Biểu đồ phân bố nhân tài vật lực dạng thứ (3) cho dự án minh hoạ thuật giải CN5A Bảng 7-2 Bảng kết thời gian thi công cho tiến độ minh hoạ thuật giải CN5A Bảng 7-3 Bảng kết nhân tài vật lực sử dụng cho tiến độ minh hoạ thuật giải CN5A 93 Chương 7: Kết hợp thuật giải heuristics thuật giải di truyền vào tối ưu tiến độ mạng 7.4.2 Bài toán tối ưu 5B: Minh hoạ cho thuật giải ví duï sau: Q1,2,3=4;8;2 Tgct1-3=? Q1,2,3=9;12;0 Tgct1-2 ? Q1,2,3=8;12;0 Tgct3- 4=? Tgct2-6= ? Q1,2,3=6;4;6 Tgct4-7=? Q1,2,3=4;8;12 Tgct3-7=? Q1,2,3=4;8;2 Q1,2,3=5;20;10 Tgct1-5=? Tgct5-6= ? Q1,2,3=24;12;12 Q1,2,3=9;6;3 Tgct6-7 =? Hình 7-12 Mô hình SĐM cho dự án minh họa toán tối ưu thời gian hoàn thành công tác có nhiều phương án thi công ràng buộc tài nguyên thay đổi (5B) Ta có bảng liệu sau (ứng với đơn vị ghi bảng tính thời gian tuần, lao động 10 công, kinh phí 10 triệu, Thiết bị 10 ca) STT Công việc (i-j) Tgctmin (tuần) Tgctmax (tuần) Lao động Q1 (10 công) Kinh phí Q2 (10Triệu) Vật tư Q3 (10 tấn) 10 1-2 1-3 1-5 2-5 3-4 3-7 2-6 5-6 4-7 6-7 4 9 13 6 8 24 12 20 12 12 10 0 12 12 Baûng 7-4 Bảng liệu công tác dự án minh họa cho thuật giải 5B Bảng giới hạn tài nguyên trình thực dự án sau: Lần Lần Lần Tuần bắt đầu 10 Tuần kết thúc 10 Hết dự án qgh(1) 4 qgh(2) qgh(3) 5 Bảng 7-5 Bảng liệu ràng buộc nhân tài vật lực dự án minh họa 5B Yêu cầu: Lập kế hoạch thi công với thời gian hoàn thành nhỏ cho dự án Khi giới hạn ba loại nhân vật lực thay đổi công tác có nhiều biện pháp thi công Sử dụng mô đun 5B chương trình SDM 1.0 xây dựng với thuật giải 5B nêu phần Kết ứng thời gian thực công tác khoảng biến đổi cho phép nhân tài vật lực nằm mức giới hạn, thời gian hoàn thành dự án 19 (đơn vị thời gian tính toán), kết cụ thể xem phần sau: 94 Chương 7: Kết hợp thuật giải heuristics thuật giải di truyền vào tối ưu tiến độ mạng * Kết chương trình SDM theo thuật giải 5B cho dự án minh hoạ sau: Bảng 7-6 Bảng kết thời gian thi công cho dự án minh họa toán tối ưu thời gian hoàn thành công tác có nhiều phương án thi công ràng buộc tài nguyên thay đổi (CN5B) Bảng 7-7 Bảng kết nhân tài vật lực sử dụng cho tiến độ minh hoạ thuật giải CN5B Hình 7-13 Biểu đồ ngang - tiến độ thi công dự án minh họa toán tối ưu thời gian hoàn thành công tác có nhiều phương án thi công ràng buộc tài nguyên thay đổi (CN5B) 95 Chương 7: Kết hợp thuật giải heuristics thuật giải di truyền vào tối ưu tiến độ mạng Hình 7-14 Biểu đồ phân bố nhân lực cho dự án minh hoạ thuật giải CN5B Hình 7-15 Biểu đồ phân bố nhân tài vật lực dạng thứ (2) cho dự án minh hoạ thuật giải CN5B Hình 7-16 Biểu đồ phân bố nhân tài vật lực dạng thứ (2) cho dự án minh hoạ thuật giải CN5B 96 Chương 7: Kết hợp thuật giải heuristics thuật giải di truyền vào tối ưu tiến độ mạng 7.4.3 Bài toán tối ưu 5C: Để minh họa cho toán 5C, ta sử dụng chương trình SDM để giải cho toán sau: Q1,2,3=90;125;18 Tgct1-3=? Q1,2,3=120;60;0 Tgct1-2 =? Q1,2,3=100;80;16 Tgct1-5=? Q1,2,3=210;63;38 Tgct3- 4=? Q1,2,3= 180;180;48 Tgct4-7=? Q1,2,3=180;108;2 Q1,2,3=60;120;0 Tgct2-6=? Tgct3-7=? Tgct5-6= ? Q1,2,3=240;0;0 Q1,2,3=150;120;32 Tgct6-7 =? Hình 7-17 Mô hình SĐM cho dự án minh họa toán tối ưu đa mục tiêu thời gian hoàn thành dạnh nhân tài vật lực, công tác có nhiều phương án thi công ràng buộc tài nguyên thay đổi (5C) Bảng liệu sau: STT Công việc (i-j) Tgctmin (tuần) Tgctmax (tuần) Lao động Q1(ij) công Kinh phí Q2(ij) Triệu Vật tư Q3(ij) (tấn) 10 1-2 1-3 1-5 2-5 3-4 3-7 2-6 5-6 4-7 6-7 10 6 10 22 25 15 17 19 20 22 19 25 120 90 100 210 180 60 240 180 150 60 125 80 63 108 120 180 120 18 16 38 25 0 48 32 Bảng 7-8 Bảng liệu công tác dự án minh họa cho thuật giải 5C Yêu cầu: Phương án tiến độ thi công tối ưu cho thời gian hoàn thành dự án mứùc sử dụng nhân vật lực bé Đây toán tìm thời gian thực công tác tối ưu, với ràng buộc khoảng thời gian bị giới hạn Tgctmin(ij) Tgctmax(ij) thời điểm khởi công công tác cho Tht mức sử dụng cao biểu đồ nhân tài vật lực cực tiểu * Kết thuật giải 5C cho dự án minh hoạ giải cho nhiều trường hợp khác trọng số hai độ ưu tiên "Thời gian nhân tài vật lực", đồng thời có xét đến mức độ quan trọng loại nhân tài vật lực với Cụ thể sau: 97 Chương 7: Kết hợp thuật giải heuristics thuật giải di truyền vào tối ưu tiến độ mạng 98 Chương 7: Kết hợp thuật giải heuristics thuật giải di truyền vào tối ưu tiến độ mạng * Từ kết bảng tính Pareto Nhà quản lý tiến độ chọn phương án theo khả công ty ràng buộc hợp đồng Nếu chọn Wtt=0.5; Wtq=0.5; Hsut(1)=2; Hsut(2)=1; Hsut(3)=1 Thì ta có F5C =0; Tht= 41; TOQ(1)=34; TOQ(2)=29; TOQ(3)=6 Kết cụ thể sau: Hình 7-18 Biểu đồ ngang - Tiến độ thi công cho dự án sử dụng thuật giải tối ưu đa mục tiêu (5C) Hình 7-19 Biểu đồ nhân lực cho dự án sử dụng thuật giải tối ưu đa mục tiêu (5C) Hình 7-20 Biểu đồ nhân tài vật lực dạng thứ (2) cho dự án sử dụng thuật giải tối ưu đa mục tiêu (5C) 99 Chương 7: Kết hợp thuật giải heuristics thuật giải di truyền vào tối ưu tiến độ mạng Hình 7-21 Biểu đồ nhân tài vật lực dạng thứ (3) cho dự án sử dụng thuật giải tối ưu đa mục tiêu (5C) Bảng 7-10 Bảng kết thời gian thi công cho dự án minh họa toán tối ưu đa mục tiêu thời gian hoàn thành nhân tài vật lực với độ ưu tiên chọn (CN5C) Bảng 7-11 Bảng kết nhân tài vật lực sử dụng cho tiến độ minh hoạ thuật giải CN5C 100 Chương 8: Kết luận kiến nghị NHẬN XÉT: + Bài toán 5A & 5B: giải thuật giải (CN5A & CN5B) cho kết tiến độ mạng với thời gian hoàn thành nhỏ dạng nhân tài vật lực bị giới hạn ( 5A- mức giới hạn không đổi, 5B - mức giới hạn thay đổi) thời gian thực công tác thay đổi khoảng giới hạn lớn Kết thu giúp cho người lập tiến độ thấy thời gian tối thiểu để hoàn thành dự án điều kiện nhân tài vật lực cách chọn lựa biện pháp thi công cho công tác + Bài 5A & 5B : Khi công tác có Tgctmin= Tgctmax (tức công tác có phương án thi công ⇒ có thời gian làm việc) lúc toán 5A& 5B có ý nghóa toán 2A&2B kết giống Ví dụ, dùng chức 5A nhập số liệu với sơ đồ mạng hình 4-3 bảng liệu sau: TT 10 CT Tgctmin Tgctmax Q1 Q2 (i-j) 1-2 12 3 1-3 2 1-5 20 5 2-5 0 0 3-4 12 4 3-7 4 2-6 3 5-6 24 12 6 4-7 2 6-7 3 Với giới hạn qgh(1)=6; qgh(2)=8; qgh(3)=5 đơn vị Q3 10 0 12 12 ⇒ Bảng 7-13 Kết thời gian dùng thuật giải 5A Bảng 7-12 Bảng liệu cho trường hợp riêng toán 5A ⇒ Kết nhận hoàn toàn giống 2A Vậy mô hình toán 5A & 5B mở rộng tính linh hoạt liệu đầu vào mô hình toàn 2A & 2B Ở toán 5A& 5B liệu thời gian công tác “mờ hóa” thành khoảng Bảng 7-14 Bảng kết phân bố nhân tài vật lực theothuật giải CN5A + Bài toán 5C: giải thuật giải CN5C, cho kết tập lời giải Pareto "tối ưu" đồng thời nhân tố thời gian nhân tài vật lực (đặc biệt Wtt=1 & Wtq = ta có tiến độ tối ưu thời gian) Sau người lập tiến độ tự chọn lời giải tùy theo quan điểm mức độ ưu tiêu hàm mục tiêu + Về thuật giải: Trong toán ta sử dụng thuật giải di truyền (GA) để truy tầm thời gian thực hợp lý công tác không gian tìm kiếm rộng lớn phức tạp Thuật giải heuristic lý thuyết đồ thị dùng để xác định thời điểm bắt đầu công tác Thuật giải GA kết hợp thông tin lần tìm kiếm trước ( giống thức mà hệ tìm leo núi làm) tính tổng quát khả khảo sát không gian tìm kiếm thuật giải ngẫu nhiên Monte – Carlo, kết hợp cho kết tiến độ mạng gần tối ưu theo tiêu chuẩn khác 101 Chương 8: Kết luận kiến nghị CHƯƠNG KẾT LUẬN VÀ KIẾN NGHỊ (1) Trong công tác thiết lập điều khiển tiến độ thi công sơ đồ mạng, từ nhu cầu thực tế thời gian hoàn thành công trình nhân tài vật lực giới hạn làm nảy sinh toán tối ưu hoá tiến độ mạng thời gian nhân tài vật lực Luận án nghiên cứu áp dụng thuật giải lý thuyết đồ thị kết hợp với thuật giải di truyền để xây dựng chương trình máy tính "SDM 1.0" giải số toán tối ưu hoá tiến độ mạng (TUHTĐM) thời gian nhân tài vật lực mà phần mềm thương mại quản lý tiến độ sử dụng phổ biến Việt Nam (như WinQSB, MS Project 2000) không quan tâm mức Năm vấn đề xem xét giải quyết, là: - TUHTĐM theo thời gian nhân tài vật lực, thuật giải thiết lập điều hòa đồng thời nhiều dạng nhân tài vật lực trình thi công - TUHTĐM với thời gian hoàn thành cực tiểu dạng nhân tài vật lực giới hạn ( mức giới hạn số hay thay đổi trình thực hiện) - TUHTĐM với thời gian quy định nhân tài vật lực hạn chế Trong phần này, luận án có xem xét đến việc chọn lựa thời gian thực hợp lý công việc khoảng biến đổi cho phép nó, sau xác định thời điểm khởi công tối ưu công tác nhằm mục tiêu thỏa ràng buộc thời gian nhân tài vật lực - Điều khiển tiến độ mạng Trong phần này, luận án xem xét vấn đề mà người quản lý tiến độ thường gặp, giải khó khăn việc thực tiến độ khác biệt định mức ban đầu so với định mức thực tế đơn vị thi công trình thực - Kết hợp thuật giải heuristics thuật giải di truyền vào toán TUHTĐM công tác có thời gian thi công biến đổi phạm vi cho phép tương đối lớn Trong phần này, luận án đưa mô hình giải vấn đề với thuật giải di truyền dùng để truy tầm thời gian thực hợp lý công tác thuật giải heuristics dùng để xác định thời điểm bắt đầu công tác cho thỏa mãn tiêu chuẩn đề như: TUHTĐM đồng thời hai mục tiêu thời gian nhân tài vật lực thời gian thực công tác thay đổi, TUHTĐM với thời gian hoàn thành cực tiểu thời gian thực công tác thay đổi nhân tài vật lực bị giới hạn (2) Từ kết áp dụng toán, cung cấp cho nhà quản lý dự án nhìn trước tương lai dự án, giúp cho việc phân tích lượng hoá toán nhằm hổ trợ cho việc định mang tính chiến lược cho dự án Chẳng hạn họ biết nhân tài vật lực cần thiết tối đa đề hoàn thành dự án thời gian cố định, biết thời gian hoàn thành theo lực mính để đấu thầu, biết thời gian thực công tác nào, thời điểm bắt đầu kết thúc chúng để 102 Chương 8: Kết luận kiến nghị lập tiến độ thi công tối ưu thỏa ràng buộc thời gian, nhân tài vật lực cho trước, biết cách thức điều khiển tiến độ trình thực dự án (3) Khả chương trình tự lập, thiết kế Windows nên mạnh nhớ: Số công tác giải tối đa (200 ÷1000), số nhân tài vật lực (50 dạng) Dó nhiên, chương trình phụ thuộc vào liệu đầu vào nhiều, phải có phận xử lý thông tin đầu vào để đảm bảo độ tin cậy cần thiết (4) Tuy nhiên mô hình nghiên cứu cho dù phức tạp đến đâu có giới hạn, phạm vi ứng dụng Thực tế cho thấy, công tác thiết kế tổ chức xây dựng phức tạp nhiều biến động không lường trước Mô hình công cụ trợ giúp cho nhà quản lý việc định hướng dự án thân mô hình thực chức quản lý toàn diện Lẽ dó nhiên, mô hình thay đầu óc phán xét nhà quản lý giỏi văn phòng công trường Tuy nhiên, nhà quản lý giỏi biết cách sử dụng công cụ hỗ trợ đắc lực cho việc lập tiến độ (5) Trong công tác quản lý ta biết không mô hình toán học mà nhân tố tổ chức thực đóng vai trò quan trọng Trong trình tìm hiểu cách thức tổ chức quản lý tiến độ [Chi02][Tha99][Th02 ][Tua99] cách thức tiến hành thực việc phân tích toán học mô hình mạng quản lý tiến độ xây dựng, luận văn xin kiến nghị việc tổ chức máy quản lý tiến độ tình hình thi công xây dựng Việt Nam: Đối với chủ đầu tư : Ngoài việc thuê tổ chức tư vấn giám sát chuyên nghiệp theo dõi QLTĐ, phải có phận theo dõi trực tiếp tiến độ để nắm bắt tình hình thực tiến độ kịp thời đưa sách tư vấn giám sát • Đối với tổ chức tư vấn : tổ chức xã hội hành nghề độc lập nhằm bảo vệ quyền lợi cho chủ đầu tư thực điều lệ, điều luật xây dựng Trong thành phần cấu đoàn tư vấn giám sát dự án Xây Dựng , phải có đầy đủ phận : Tư vấn giám sát chất lượng, Tư vấn giám sát tiến độ thi công, Tư vấn giám sát chi phí, hiệu qủa đầu tư, mà thiếu phận quản lý tiến độ (QLTĐ) Bộ phận hay nhiều kỹ sư xây dựng làm nhiệm vụ chuyên trách QLTĐ Kỹ sư giám sát tiến độ (KSGSTĐ) phải theo dõi sát tiến độ thực công việc công trường, đưa ý kiến cách xử lý, điều hành tiến độ cho nhà thầu xem xét, phải so sánh tiến độ thực với tiến độ kế hoạch báo cáo cho cấp Trong họp giao ban hàng tuần, kỹ sư giám sát tiến độ phải chủ trì, với nhà thầu nhận định tình hình thực tiến độ, thống biện pháp xử lý công việc chậm trễ nhằn đẩy nhanh tốc độ thi công Khi tiến độ chậm trễ mức kỹ sư giám sát tiến độ phải đưa đề xuất phù hợp để chủ đầu tư có biện pháp xử lý Tuy nhiên trường hợp nhạy cảm ảnh hưởng đến uy tín, kinh tế nhà thầu, đòi hỏi người giám sát tiến độ phải thận trọng tìm hiểu kỹ lưỡng xác trung thực, khách quan, pháp luật Kỹ sư GSTĐ phận quan trọng thiếu đoàn tư vấn giám sát • • Đối với nhà thầu xây dựng: Phải xác định rỏ ràng việc hoàn thành tiến độ thi công nhiệm vụ Tất việc, khâu phải chủ động tiến hành không chờ đợi, ỷ vào tư vấn giám sát hay chủ đầu tư, dựa vào rủi ro trình thi công để kéo dài thời gian hoàn thành dự án Để quản lý tốt tiến độ nhà thầu nên làm tốt công đoạn sau: 103 Chương 8: Kết luận kiến nghị Thành lập phận chuyên trách quản lý tiến độ gọi nhóm tiến độ Nhóm phải lập tiến độ thi công phù hợp với tiến độ kế hoạch dùng để ký hợp đồng Nhóm tiến độ phải cập nhật suất tổ đội thi công thực tế so với suất thiết kế theo định mức ban đầu, hay suất ban đầu phải báo cáo người lập kế hoạch dùng chương trình lập điều chỉnh lại cho kịp thời - Nhà thầu phải có hệ thống biện pháp nhằm đảm bảo tiến độ thi công Tùy theo điều kiện cụ thể mà biện pháp từ đơn giản phức tạp, nhằm khắc phục công việc bị chậm trễ thúc đẩy tiến độ Hoàn thành công trình hạn quy định - Nhà thầu phải có trách nhiệm báo cáo tiến độ hàng ngày cho tư vấn giám sát, tham gia đầy đủ vào họp giao ban tiến độ, phải đưa thực biện pháp thực tiến độ thống với tư vấn giám sát chủ đầu tư Nhà thầu người chịu trách nhiệm tiến độ bị chậm trễ Quản lý tiến độ việc quan trọng, đòi hỏi quan quản lý nhà nước, nhà nghiên cứu quản lý dự án quan tâm nghiên cứu giải Khi quản lý tốt tiến độ mang lại hiệu kinh tế dự án cao đáp ứng đòi hỏi chế thị trường nước ta - (6) Hướng phát triển cách tiếp cận tính toán mềm-soft computing (như thuật giải theo tư kinh nghiệm heuristics, thuật giải di truyền, mạng neural nhân tạo logic mờ) việc giải vấn đề thực tiễn quản lý xây dựng làm, cho thấy kết đáng quan tâm Hiện giới hần hết lónh vực liên quan đến ứng dụng tin học tính toán mềm nghiên cứu phát triển mạnh Mỗi kỹ thuật tính toán mềm như: hệ chuyên gia, mạng neural nhân tạo, logic mờ, thuật giải di truyền… có khả giải số vấn đề riêng biệt, nhiên kết hợp hai hay nhiều kỹ thuật giải vấn đề phức tạp Phương hướng phát triển luận văn kết hợp kỹ thuật mạng neural nhân tạo, logic mờ thuật giải di truyền vào giải vấn đề thực tiễn quản lý tiến độ nói riêng hay quản lý xây dựng nói chung Trong đó, mạng neural dùng cho việc học, logic mờ dùng cho suy luận, thuật giải di truyền dùng để truy tầm nghiệm tối ưu cho trọng số nút mạng neural Sự phối hợp nhiều tài liệu nghiên cứu trình bày khía cạnh lý thuyết Tuy nhiên việc áp dụng vào thực tiễn nhiều hạn chế ngành nghề có đặc điểm phức tạp riêng mà nhà nghiên cứu lý thuyết tuý chưa biết hết Vì việc áp dụng phối hợp kỹ thuật tính toán mềm hướng đầy hứa hẹn cho tìm tòi cách giải đặc biệt cho vấn đề phức tạp lónh vực quản lý Xây dựng (7) Những vấn đề nghiên cứu giải luận văn, quan tâm đến toán tối ưu hoá tiến độ mạng thời gian nhân tài vật lực mà không xét đến giá thành Đây vấn đề lớn quản lý tiến độ thi công công trình Khía cạnh tối ưu hoá tiến độ mạng thời gian hoàn thành giá thành dự án xin để lại sau 104 Tài liệu tham khảo TÀI LIỆU THAM KHAÛO [Alv00] [Anh99] [Bak96] [Ber92] [BH97] [BHB97] [BP96] [Bri93] [Cha95] [Chi02] [Cho96] [Cho98] [CK98] [CRQ92] [Dan02] [Eli01] [HA98] [Han96] [HL98] L.F Alavarez Design optimization based on genetic programming Ph.D Thesis, Department of Civil Engineering, University of Bradford, UK 2000 Thy Anh Borland Delphi- Công cụ phát triển ứng dụng nhanh môi trường WinDows Nhà xuất trẻ, 1999 Taäp I,II Thomas Back Evolutionary Algorithms in Theory and Practice Oxford University Press,1996 W.T Bernard, Management Science Allyn and Bacon, 1992 PGS.TS Nguyễn Mậu Bành, TS Vũ Thi Hoà Phương pháp toán kinh tế quản trị kinh doanh xây dựng Nhà xuất khoa học kỹ thuật, Hà Nội,1997 Charles P Bonini, Warren H Hausman, and Harold Bierman Quantitative Analysis For Management McGraw- Hill,1997 Donal S Barrie, Boyd C Paulson Quản lý công nghiệp xây dựng Bản dịch, NXB KHKT, 1996, 546 tr James J O'Brien CPM Construction Management McGraw- Hill, 1993 Lance Chambers Practical Handbook of Genetic Algorithms CRC Press,1995 Kiều Thế Chinh Quản lý tiến độ thi công nhà cao tầng Báo cáo khoa học công nghệ tạp chí Xây Dựng- Bộ Xây Dựng Tháng 9/2002 GS.TS Nguyễn Văn Chọn Kinh tế quản trị kinh doanh xây dựng Nhà xuất khoa học kỹ thuật, Hà Nội,1996 GS.TS Nguyễn Văn Chọn Những vấn đề kinh tế đầu tư thiết kế Xây Dựng Nhà xuất khoa học kỹ thuật, Hà Nội,1998 TS Nguyễn Cam, TS Chu Đức Khánh Lý thuyết đồ thị Nhà xuất trẻ, 1998 Micheal T.Callahan, Daniel G.Quackenbush, James E.Rowings Construction project scheduling McGraw- Hill,1992 VS.TSKH Nguyễn Văn Đáng Quản lý dự án xây dựng Nhà xuất thống kê-Hà Nội 2002 Nhóm Elicom Ngôn ngữ lập trình Delphi 5,0 Nhà xuất thống kê Hà Nội,2001 Tarej Hegazy, Amr Ayed Neural Network For Parametric Cost Estimation of Highway Project Journal of Construction Engineering and Management (ASCE),1998 Nguyeãn Minh Hằng Lý thuyết đồ thị Đại Học Bách Khoa TpHCM, 1996 Yakov Ben-Haim, Alexander Laufer Robust Reliability of Project with Activity - Duration Uncertainty Journal of Construction Engineering and Management (ASCE),1998 105 Tài liệu tham khảo [Kie76 ] [KL97] [KK99] [KT98] [KT00] [Mic99] [Lew99] [LH00] [Ngu01] [Phu01] [PMG02] [PLS96] [PPP02] [PPQ02] [PW96] [Rit94] [Sch91] [SM83] [Ste86] [Tab88] [Tha99] Leâ Văn Kiểm Những toán kinh tế xây dựng Đại Học Xây Dựng Hà Nội, 1976 Lê Văn Kiểm, Phạm Hồng Luân Những toán tối ưu quản lý kinh doanh xây dựng ĐH Kỹ Thuật TPHCM,1997, 149 tr Bạch Hưng Khang, Hoàng Kiếm Trí tuệ nhân tạo - phương pháp ứng dụng NXB Khoa học Kỹ thuật -Hà Nội 1999 Lê Văn Kiểm, Ngô Quang Tường Quản lý dự án Sơ đồ mạng ĐH Bách Khoa TpHCM, 1998 TSHK Hoàng Kiếm, Lê Hoàng Thái Thuật giải di truyền- cách giải tự nhiên toán máy tính NXB Giáo Dục - TPHCM 2000 Zbigniew Michalewicz Genetic Algorithm + Data Structures Evolution Programs, Springer,1999 James P Lewis The Project Manager's Desk Reference McGrawHill,1999 Lê Phương Lan, Hoàng Đức Hải Lý thuyết tập Borland Delphi 5.0 Nhà xuất giáo dục, TP HCM,2000 Nguyễn Hữu Ngự Lý thuyết đồ thị Nhà xuất Đại Học Quốc Gia Hà Nội, 2001 Trần Phương Dự toán công trình với MS PROJECT Nhà xuất trẻ TpHCM 2001 David Poole, Alan Mackworth, Randy Goebel Trí tuệ tính toánComputational Intelligent Oxford University Press, 1998 Bản dịch 280 trang Robert L Peurifoy, William B Ledbetter, Clifford j Schexnayder Construction planning equipment, and methods McGraw- Hill,1996 Nguyễn Hoàng Phương, Nadipuram R.Prasad, Lê Linh Phong Trí tuệ tính toán Nhà xuấ Khoa hoc Kỹ thuật, Hà Nội 2002 Hồ Thanh Phong, Nguyễn Như Phong, Nguyễn Văn Quốc Vận trù học 1Các mô hình tất định Đại Học Quoác Gia TPHCM,2002 Sankar K.Pal, Paul P.Wang Genetic Algorithms- for pattern recognition, generation of Heuristics learned CRC Press,1996 George J Ritz Total Constructions Project Management McGrawHill,1994 Herbert Schildt Lập trình C cho trí tuệ nhân tạo Bản dịch nhóm 3C_Soft thực Hà Nội, 1991 Robert M Stark, Robert H.Mayer Quantitative Construction Manegement John Wiley & Sons, 1983 Steuer R.E Multiple Criteria Optimization : Theory, Computation and Application John Wiley & Sons, New York, 1986 Tabucanon M T Multiple criteria decision making in industry The Neitherland, Elsevier science Publishers B.V, 1988 TS Trịnh Quốc Thắng Phương pháp Sơ Đồ Mạng xây dựng Nhà xuất Xây Dựng, Hà Nội ,1999 106 Tài liệu tham khảo TS Trịnh Quốc Thắng Quản lý tiến độ thi công dự án đầu tư- xây dựng Báo cáo khoa học công nghệ tạp chí Xây Dựng- Bộ Xây Dựng Tháng 9/2002 [Tham01] Nguyễn Đình Thám Lập kế hoạch, tổ chức đạo thi công Nhà xuất khoa học Kỹ thuật Hà Nội 2001 [Tha02] [THH00] [Thu00] [Thu01] [Thuy99] [Tri01] [TT98] [Tu97] [Tua01] [TVS92] [Vcu02] [WD00] Nguyễn Trung Tín, Phạm Phương Hoa, Phạm Huy Quang Lập quản lý dự án với trợ giúp máy vi tính_ sử dụng MS Project 4,0 Nhà xuất thống kê Hà Nội,2000 Nguyễn đình Thúc Ứng dụng lý thuyết mạng Neural nhân tạo Nhà xuất giáo dục,TPHCM,2000 TS Nguyễn Đình Thúc Thuật giải di truyền + Cấu trúc liệu = Chương trình trình tiến hoá Nhà xuất giáo dục- TPHCM2001 Nguyễn Thanh Thủy Trí tuệ nhân tạo NXB Giáo Dục, Hà Nội, 1999 PGS Nguyễn Minh Trí Quy Hoạch Toán Học_ Các phương pháp tối ưu hoá_ Các mô hình thực tế Nhà xuất khoa học kỹ thuật, Hà Nội 2001 PGS.Bùi Thế Tâm, GS.Trần Vũ Thiệu Các phương pháp tối ưu hoá NXB Giao Thông Vận Tải- Hà Nội 1998 Tô Cẩm Tú Một số phương pháp tối ưu hoá kinh tế Nhà xuất KHKT Hà Nội 1997 Lương Anh Tuấn Quản lý tiến độ thi công dự án xây dựng Báo cáo hội nghị khoa học công nghệ đại học xây dựng lần thứ XIII p126-132 Hà nội 5/2001 Lê Trung Tương, Lê Hồng Vân, Huỳnh Văn Sáu Lý thuyết xác suất thống kê thống kê toán học ĐH Bách Khoa TpHCM-1992 Nguyễn Văn Cự Một cách ước lượng thời gian gián cách bắt buộc lập kế hoạch tiến độ thi công xây dựng theo sơ đồ mạng Báo cáo khoa học công nghệ tạp chí Xây Dựng- Bộ Xây Dựng Tháng 3/2002 Wei-Chih Wang and Laura A.Demsetz Model For Evaluating Networks Under Correlated Uncertainty - NETCOR Journal of Contrustion Engineering and Management (ASCE),1998 107 ... Tối ưu hoá tiến độ nhân tài vật lực Hình 3-12 Biểu đồ phân bố nhân lực - Khi Tối ưu hoá tiến độ nhân tài vật lực Hình 3-13 Biểu đồ phân bố vật lực dạng - Khi Tối ưu hoá tiến độ nhân tài vật lực. .. phối nhân tài vật lực- Khi công tác khởi muộn 31 Chương 3: Tối ưu hoá tiến độ mạng nhân tài vật lực KẾT QUẢ PHƯƠNG ÁN TỐI ƯU (Tối ưu hoá tiến độ mạng nhân tài vật lực) Hình 3-11 Tiến độ ngang - Tối. .. 3: Tối ưu hoá tiến độ mạng nhân tài vật lực Hình 3-14 Biểu đồ phân bố vật lực dạng - Khi Tối ưu hoá tiến độ nhân tài vật lực Bảng 3-6 Bảng liệu thời gian công tác- Khi Tối ưu hoá tiến độ nhân tài