TAILIEUCHUNG - Nghiên cứu ứng dụng thuật toán ACO ( Ant colony optimization) tối ưu thời gian và chi phí cho dự án xây dựng

Bài toán tối ưu thời gian - chi phí là một trong những khía cạnh quan trọng nhất của quản lý dự án xây dựng. Để cực đại hóa lợi nhuận, các nhà lập kế hoạch xây dựng phải cố gắng tìm cách tối ưu đồng thời thời gian và chi phí. | TẠP CHÍ PHÁT TRIỂN KH&CN, TẬP 13, SỐ Q1 - 2010 NGHIÊN CỨU ỨNG DỤNG THUẬT TOÁN ACO (ANT COLONY OPTIMIZATION) TỐI ƯU THỜI GIAN VÀ CHI PHÍ CHO DỰ ÁN XÂY DỰNG Phạm Hồng Luân (1), Dương Thành Nhân(2) (1) Trường Đại học Bách Khoa, ĐHQG-HCM (2) Công ty CP Tài trợ và Phát triển địa ốc (Bài nhận ngày 30 tháng 09 năm 2009, hoàn chỉnh sửa chữa ngày 24 tháng 12 năm 2009) TÓM TẮT: Bài toán tối ưu thời gian - chi phí là một trong những khía cạnh quan trọng nhất của quản lý dự án xây dựng. Để cực đại hóa lợi nhuận, các nhà lập kế hoạch xây dựng phải cố gắng tìm cách tối ưu đồng thời thời gian và chi phí. Trong nhiều năm qua, nhiều nghiên cứu đã được thực hiện nhằm nghiên cứu mối quan hệ thời gian - chi phí, các kỹ thuật được ứng dụng từ phương pháp tìm kiếm, phương pháp toán học cho đến thuật giải di truyền. Trong bài báo này, một thuật toán tối ưu dựa trên nền tảng của sự tiến hóa, với tên gọi tối ưu đàn kiến (ACO) được ứng dụng để giải quyết bài toán tối ưu đa mục tiêu thời gian - chi phí. Bằng cách kết hợp với phương pháp trọng số thích ứng sửa đổi (MAWA), mô hình sẽ tìm ra các lời giải tối ưu. Mô hình ACO-TCO sẽ được pháp triển bằng một chương trình máy tính trên nền Visual Basic. Một ví dụ sẽ được phân tích để minh họa khả năng của mô hình cũng như so sánh với các phương pháp trước đây. Kết quả chỉ ra rằng phương pháp này có khả năng tìm ra những kết quả tốt hơn mà không cần sử dụng quá nhiều đến máy điện toán, từ đó cung cấp một phương tiện hữu hiệu để hỗ trợ các nhà lập kế hoạch và quản lý trong việc lựa chọn những quyết định về thời gian – chi phí một cách hiệu quả. Từ khóa: Ant colony optimization (ACO), genetic algorithm, GA, MAWA, ACO-TCO. 1. GIỚI THIỆU dựng đều phải hoàn thành không những đúng thời gian tiến độ mà phải vượt tiến độ đề ra . Với sự ra đời của các sáng kiến cũng như các kỹ thuật xây dựng hiệu quả, các sáng kiến trong quản lý và các phương pháp phân phát, thời gian xây dựng đã được cải thiện một cách rõ rệt trong vòng vài thập kỷ gần đây. Trên quan

• Kiến trúc - Xây dựng
• Ứng dụng thuật toán ACO
• Thuật toán ACO
• Ant colony optimization
• Chi phí cho dự án xây dựng
• Dự án xây dựng
• Quản lý dự án xây dựng
• Bài toán người du lịch
• Tóm tắt luận văn Thạc sĩ Kỹ thuật
• Tìm hiểu bài toán người du lịch
• Thuật toán tối ưu đàn kiến ACO
• Luận văn Thạc sĩ Kỹ thuật
• Thuật toán ACO vào bài toán người du lịch
• Luận văn Thạc sĩ Khoa học máy tính
• Định tuyến mạng IP
• Kỹ thuật cập nhật nguồn
• Thuật toán cải tiến Ant Colony
• Thuật toán Ant Colony
• Bài toán người bán hàng
• Quản lý chi phí dự án xây dựng
• Luận văn Thạc sĩ
• Thuật toán Dijkstra Fibonacci heap
• Tìm đường đi tối ưu trên đồ thị
• Lý thuyết đồ thị
• Bài giảng quản lý dự án
• Tài liệu quản lý dự án xây dựng
• Quản lý dự án
• Giáo trình quản lý dự án xây dựng
• Xây dựng quy trình quản lý dự án
• Luận văn quy trình quản lý dự án
• Quy trình quản lý dự án
• Chuyên đề luận văn tốt nghiệp
• Quy trình quản lý chất lượng công trình
• Luận văn Thạc sĩ Quản lý xây dựng
• Quản lý xây dựng
• Quản lý dự án đầu tư xây dựng
• Dự án đầu tư xây dựng
• Công trình xây dựng
• Năng lực quản lý dự án
• Ban quản lý dự án
• Đầu tư xây dựng
• Tổng quan quản lý dự án xây dựng
• Thành phần quản lý dự án xây dựng
• Giai đoạn quản lý dự án xây dựng
• Luận văn Thạc sĩ Khoa học Kinh tế
• Luận văn Thạc sĩ ngành Quản lý Kinh tế
• Công tác quản lý dự án đầu tư xây dựng
• Hoàn thiện quản lý dự án đầu tư xây dựng
• Lý luận về dự án đầu tư xây dựng
• Đặc điểm của dự án đầu tư xây dựng
• Quản lý dự án đầu tư xây dựng công trình
• Dự án đầu tư xây dựng công trình
• Luật xây dựng
• Chi phí quản lý xây dựng
• Điều chỉnh dự án đầu tư xây dựng công trình
• Hình thức dự án đầu tư xây dựng công trìn
• Tổ chức dự án xây dựng
• Thực hiện dự án xây dựng
• Quản lý nhà nước về xây dựng
• Quản lý dự án đầu tư
• Quản lý dự án xây dựng trình
• Giai đoạn dự án xây dựng
• Quản lý dự án theo công việc
• Hình thức tổ chức quản lý dự án
• Quản trị dự án
• Kỹ năng quản lý dự án
• Xây dựng sự án
• Kỹ năng xây dựng dự án
• Dự án và xây dựng dự án
• Dự án đầu tư xây dựng cơ bản
• Quản lý chất lượng
• Bài giảng Quản lý dự án xây dựng
• Vòng đời dự án xây dựng
• Công tác quản lý dự án
• Chủ nhiệm dự án
• Tổ chức quản lý dự án
• Quản lý thời gian dự án
• Quản lý tiến độ dự án
• Quản lý thi công xây dựng
• Quản lý xây dựng công trình
• Chủ đầu tư xây dựng
• Dự án bất động sản
• Quản lý dự án xây dựng ở Việt Nam
• Mô hình quản lý dự án
• Dự án trọn gói PMC
• quản lý tiến độ thực hiện dự án
• Dự án đầu tư
• Tiến độ thi công
• Chất lượng thi công xây dựng
• Quản lý chất lượng công trình
• Dự án đâu tư xây dựng
• Đầu tư xây dựng cơ bản
• Sản phẩm đầu tư xây dựng
• Chất lượng dự án xây dựng
• Nguyên tắc quản lý dự án đầu tư xây dựng
• Quản lý dự án công trình xây dựng
• Hướng dẫn quản lý dự án
• Phương pháp quản lý dự án
• Quản lý điều hành dự án
• Đầu tư xây dựng công trình
• Quản lý chi phí dự án
• Quản lý rủi ro trong dự án