Báo cáo nghiên cứu khoa học: XÂY DỰNG CHƯƠNG TRÌNH TỐI ƯU HOÁ THEO CHỈ TIÊU THỜI GIAN VÀ CHI PHÍ TRÊN SƠ ĐỒ MẠNG

Tối ưu hoá theo chỉ tiêu thời gian - chi phí trên sơ đồ mạng là một trong những giải pháp tương đối hữu hiệu nhằm rút ngắn thời gian thực hiện từng danh mục công việc hay toàn bộ công trình tương ứng với tổng chi phí thấp nhất. Xuất phát từ vấn đề hạn chế về nguồn vốn đầu tư trong xây dựng, tính cạnh tranh khốc liệt về giá thành và hiệu quả của việc rút ngắn thời gian thi công để sớm đưa công trình vào khai thác, nên việc nghiên cứu thiết lập chương trình...
Nội dung trích xuất từ tài liệu:
Báo cáo nghiên cứu khoa học: "XÂY DỰNG CHƯƠNG TRÌNH TỐI ƯU HOÁ THEO CHỈ TIÊU THỜI GIAN VÀ CHI PHÍ TRÊN SƠ ĐỒ MẠNG" TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 1(30).2009 XÂY DỰNG CHƯƠNG TRÌNH TỐI ƯU HOÁ THEO CHỈ TIÊU THỜI GIAN VÀ CHI PHÍ TRÊN SƠ ĐỒ MẠNG ESTABLISHING AN OPTMIZING PROGRAM BY TIME AND COST STANDARDS FOR NETWORK DIAGRAM Phạm Thị Trang Trường Đại học Bách khoa, Đại học Đà Nẵng TÓM T ẮT Tối ưu hoá theo chỉ tiêu thời gian - chi phí trên sơ đồ mạng là một trong những giải pháptương đối hữu hiệu nhằm rút ngắn thời gian thực hiện từng danh mục công việc hay toàn bộ côngtrình tương ứng với tổng chi phí thấp nhất. Xuất phát từ vấn đề hạn chế về nguồn vốn đầu tưtrong xây dựng, tính cạnh tranh khốc liệt về giá thành và hiệu quả của việc rút ngắn thời gian thicông để sớm đưa công trình vào khai thác, nên việc nghiên cứu thiết lập chương trình tính toántối ưu hoá sơ đồ mạng theo chỉ tiêu thời gian với chi phí tăng thêm nhỏ nhất là hết sức cần thiếtnhằm mang lại hiệu quả kinh tế cao trong việc tổ chức sản xuất xây dựng công trình. ABSTRACT Establishing an optimizing by time and cost standards for the network diagram is arelatively effective solution to reduce the implementation time for each category of work or thewhole project at the lowest cost. Based on the limited building investment, high competion interms price and effect of the reduced implementation time to put the project into early operation,it is necessary to study and establish an optimizing time and cost standards for the networkdiagram, in order to bring about high economic effect in organizing and implementing theconstruction.1. Đặt vấn đề Năm 2007 Việt Nam gia nhập WTO. Nguồn vốn FDI tuôn chảy ào ạt vào nướcta đã đem lại cơ hội mới và nhiều thách thức to lớn cho sự phát triển của thị trường xâydựng nước ta trong giai đoạn sắp tới. Hơn thế nửa, việc mở cửa thị trường sẽ tạo ra áplực cạnh tranh rất cao cho tất cả doanh nghiệp hiện đang hoạt động trong lĩnh vực xâydựng. Các doanh nghiệp có vốn đầu tư nước ngoài với tiềm lực tài chính mạnh vàphong cách quản lý hiện đại sẽ là những đối thủ cạnh tranh thực sự đối với các doanhnghiệp trong nước. Do vậy đòi hỏi ngành xây dựng trong nước cần nâng cao năng lựccạnh tranh, phát triển phù hợp với tiêu chuẩn và thông lệ Quốc tế. Một trong số nhữngvấn đề mấu chốt để tạo nên năng lực cạnh tranh của doanh nghiệp xây dựng chính làviệc rút ngắn thời gian thi công với chi phí tăng thêm ít nhất nhằm tạo hiệu quả kinh tếcao khi sớm đưa công trình vào khai thác sử dụng. Ngày nay máy tính điện tử đã được sử dụng rất phổ biến, các chương trình phầnmềm liên quan đến lập kế hoạch tiến độ, điều chỉnh và tối ưu hoá kế hoạch tiến độ đã cósẵn khá nhiều, tiêu biểu có phần mềm Microsoft Project với nhiều tính năng ưu việt và48 TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 1(30).2009tiện dụng nhưng chỉ giải quyết được một số trong những bài toán đặt ra về tối ưu hoá sơđồ mạng như tối ưu tài nguyên, thời gian, n hân lực. Tuy nhiên bài toán tối ưu hoá theochỉ tiêu thời gian - chi phí trên sơ đồ mạng đang là vấn đề đáng quan tâm trong nền kinhtế thị trường có tính cạnh tranh khốc liệt về giá thành công trình. Với chương trìnhWinQSB đã giải quyết được bài toán tối ưu hoá theo ch tiêu thời gian - chi phí, tuy ỉnhiên nó còn ti ẩn nhiều mặt hạn chế, chính vì thế bài báo này đã cung cấp một ềmchương trình tính toán tối ưu hoá theo chỉ tiêu thời gian - chi phí hoàn thiện hơn và giảiquyết những nhược điểm của chương trình WinQSB.2. Mục tiêu, đối tượng, phạm vi và phương pháp nghiên cứu2.1. Mục tiêu nghiên cứu Thiết lập chương trình tối ưu hóa sơ đồ mạng theo chỉ tiêu thời gian - chi phínhằm góp phần tạo điều kiện tự động hoá quá trình rút ngắn thời gian thi công xâydựng.2.2. Đối tượng và phạm vi nghiên cứu Lĩnh vực lập kế hoạch tổ chức và chỉ đạo thi công công trình xây dựng.2.3. Phương pháp nghiên cứu Phương pháp sơ đồ mạng lưới: Đó là mô hình ập kế hoạch dựa trên cơ sở lý lthuyết đồ thị; công thức toán học; thuật toán tìm đường đi dài nhất, lý thuyết về lập kếhoạch chỉ đạo sản xuất trong các doanh nghiệp xây dựng.3. Mô hình bài toán tối ưu hóa theo chỉ tiêu thời gian - chi phí trên sơ đồ mạng3.1. Thiết lập các mối liên hệ và các ràng buộc cho bài toán3.1.1. Điều kiện mang tính công nghệ: t i +t ij -t j ≤ 0 Trong đó: t i : Thời gian thực hiện sự kiên i t j : Thời gian thực hiện sự kiên j t ij: Thời gian thực hiện công việc ij3.1.2. Điều kiện ...