Nghiên cứu thuật toán lai ghép tối ưu hoá quản lý cung ứng công trường: ứng dụng thực nghiệm cho công trình cao tầng ở Việt Nam

Tóm tắt

Quản lý tồn kho trên công trường xây dựng có ảnh hưởng lớn đến chi phí và tiến độ dự án, nhưng tối ưu hóa chiến lược đặt hàng vật liệu vẫn gặp nhiều khó khăn do sự xung đột giữa chi phí và độ phức tạp tính toán. Nghiên cứu này giải quyết vấn đề tối ưu tồn kho trong một dự án xây dựng nhà cao tầng tại Hà Nội, Việt Nam, bằng ba phương pháp: phương pháp chính xác (Exact) sử dụng mô hình quy hoạch tuyến tính nguyên hỗn hợp (MILP), giải thuật di truyền (GA), và phương pháp lai ghép (Hybrid) kết hợp GA và MILP. Các phương pháp được áp dụng vào một công trình cao 25 tầng, với tiến độ thi công phần thân là 24 tuần, xét đến các vật liệu chính như xi măng, thép, gạch, cát và đá. Kết quả cho thấy phương pháp Exact đạt chi phí tồn kho thấp nhất nhưng mất nhiều thời gian tính toán, không khả thi với các dự án quy mô lớn. Giải thuật GA nhanh chóng nhưng ít tối ưu. Phương pháp Hybrid kết hợp giữa GA và MILP đạt được sự cân bằng tốt giữa tốc độ và chất lượng giải pháp, phù hợp với thực tế quản lý xây dựng khi thời gian bị hạn chế. Nghiên cứu khẳng định giá trị của phương pháp Hybrid trong quản lý tồn kho và mở ra hướng nghiên cứu mới cho các công cụ ra quyết định thời gian thực trong quản lý dự án.