Tối ưu chi phí vật liệu xây dựng sử dụng mô hình kế hoạch cung ứng vật liệu (CLP) bằng thuật toán chuồn chuồn bầy đàn (DA PSO) và fuzzy

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA THÀNH PHỐ HỒ CHÍ MINH NGUYỄN HUỲNH CHÍ DUY TỐI ƯU CHI PHÍ VẬT LIỆU XÂY DỰNG SỬ DỤNG MƠ HÌNH KẾ HOẠCH CUNG ỨNG VẬT LIỆU (CLP) BẰNG THUẬT TOÁN CHUỒN CHUỒN-BẦY ĐÀN (DA-PSO) VÀ FUZZY Chuyên ngành: Quản lý xây dựng Mã số: 8580302 LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, tháng 09 năm 2020 ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA THÀNH PHỐ HỒ CHÍ MINH NGUYỄN HUỲNH CHÍ DUY TỐI ƯU CHI PHÍ VẬT LIỆU XÂY DỰNG SỬ DỤNG MƠ HÌNH KẾ HOẠCH CUNG ỨNG VẬT LIỆU (CLP) BẰNG THUẬT TOÁN CHUỒN CHUỒN-BẦY ĐÀN (DA-PSO) VÀ FUZZY Chuyên ngành: Quản lý xây dựng Mã số: 8580302 LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, tháng 09 năm 2020 NGHIÊN CỨU ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐHQG-HCM Cán hướng dẫn khoa học: Cán hướng dẫn 1: TS Chu Việt Cường Chữ ký:…………… Cán hướng dẫn 1: TS Phạm Vũ Hồng Sơn Chữ ký:…………… Cán chấm nhận xét|: Cán chấm nhận xét 1: TS Trần Đức Học Chữ ký:…………… Cán chấm nhận xét 2: TS Phạm Thanh Hải Chữ ký:…………… Luận văn thạc sĩ bảo vệ Trường Đại học Bách Khoa, ĐHQG TP.HCM, vào ngày 11 tháng 09 năm 2020 Thành phần Hội đồng đánh giá luận văn thạc sĩ gồm: (Ghi rõ họ, tên, học hàm, học vị Hội đồng chấm bảo vệ luận văn thạc sĩ) PGS.TS Phạm Hồng Luân TS Trần Đức Học TS Nguyễn Anh Thư TS Phạm Thanh Hải TS Đăng Thị Trang Xác nhận Chủ tịch Hội đồng đánh giá LV Trưởng Khoa quản lý chuyên ngành sau luận văn sửa chữa CHỦ TỊCH HỘI ĐỒNG ………………………………………… TRƯỞNG KHOA PGS.TS LÊ ANH TUẤN ĐẠI HỌC QUỐC GIA TP.HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: NGUYỄN HUỲNH CHÍ DUY MSHV: 1870459 Ngày, tháng, năm sinh: 09/01/1996 Nơi sinh: TP Hồ Chí Minh Chuyên ngành: Quản Lý Xây Dựng Mã số : 8580302 I TÊN ĐỀ TÀI: TỐI ƯU CHI PHÍ VẬT LIỆU XÂY DỰNG SỬ DỤNG MƠ HÌNH KẾ HOẠCH CUNG ỨNG VẬT LIỆU (CLP) BẰNG THUẬT TOÁN CHUỒN CHUỒN-BẦY ĐÀN (DA-PSO) VÀ FUZZY II NHIỆM VỤ VÀ NỘI DUNG: - Kết hợp thuật toán chuồn chuồn bầy đàn (FDA-PSO) mơ hình chuỗi cung ứng vật liệu (CLP) để tối ưu chi phí vật liệu xây dựng dựa tiến độ thi công không chắn đơn giá vật liệu - Kiểm tra tính khả thi đề tài thông qua dự án thực tế thuật toán phổ biến III NGÀY GIAO NHIỆM VỤ : 24/02/2020 IV NGÀY HOÀN THÀNH NHIỆM VỤ: 03/08/2020 V CÁN BỘ HƯỚNG DẪN : GVHD : TS Chu Việt Cường GVHD : TS Phạm Vũ Hồng Sơn Tp HCM, ngày tháng năm 20 CÁN BỘ HƯỚNG DẪN CÁN BỘ HƯỚNG DẪN TS CHU VIỆT CƯỜNG TS PHẠM VŨ HỒNG SƠN CHỦ NHIỆM BỘ MÔN ĐÀO TẠO TRƯỞNG KHOA KỸ THUẬT XÂY DỰNG TS ĐỖ TIẾN SỸ LUẬN VĂN CAO HỌC 2020 LỜI CẢM ƠN Thời gian thấm thoát thoi đưa! Mới ngày vừa bắt đầu học cao học ngành Quản Lý Xây Dựng – Đại Học Bách Khoa TP.HCM mà hồn thành khóa học Để hồn thành chương trình Thạc sĩ, trước hết em xin chân thành cảm ơn thầy cô môn quản lý xây dựng thầy cô khoa kỹ thuật xây dựng tận tình truyền đạt kiến thức từ lý thuyết đến thực tiễn vô quý báu giảng đường Đầu tiên em xin gửi lời cảm ơn sâu sắc đến thầy TS Chu Việt Cường TS Phạm Vũ Hồng Sơn Mặc dù thầy bận trăm cơng nghìn việc ln tận tình hỏi han hướng dẫn giúp đỡ em từ ngày đầu lúc làm đề cương luận văn hoàn thành nghiên cứu Em xin cảm ơn thầy nhiều kiến thức truyền đạt khơng kiến thức giáo trình mà cịn kiến thức bổ ích ngồi thực tế Những điều thầy dạy em làm hành trang quý báu cho đường sau động lực để em hồn thành tốt luận văn Bên cạnh em xin gửi lời cảm ơn đến bố mẹ, người thân u gia đình bạn học khóa 2018 bên cạnh giúp đỡ tiếp thêm động lực cho em lúc khó khăn Và yếu tố quan trọng giúp em hoàn thành luận văn cao học Mặc dù cố gắng với kiến thức kĩ hạn chế nên khơng tránh khỏi sai sót Rất mong nhận đóng góp ý kiến từ thầy để em rút nhiều kinh nghiệm quý báu trang bị cho công việc tương lai sau Lời cuối cùng, em kính chúc Ban lãnh đạo Khoa, quý Thầy, quý Cô lời chúc sức khỏe để tiếp tục nghiệp trồng người Và quà tinh thần em gửi tặng tới Thầy, gia đình, đồng nghiệp, bạn bè, người ủng hộ bên em Trân trọng cảm ơn! TP HCM, ngày 03 tháng 08 năm 2020 Tác giả luận văn Nguyễn Huỳnh Chí Duy HVTH: Nguyễn Huỳnh Chí Duy - 1870459 LUẬN VĂN CAO HỌC 2020 TÓM TẮT Quản lý dự án xây dựng cơng việc khó khăn cần quản lý đa mục tiêu: Chi phí, tiến độ, an toàn chất lượng dự án Mục tiêu chi phí ln ưu tiên hàng đầu nhà quản lý chi phí vật liệu xây dựng lại chiếm 50-60% tổng giá trị dự án ta cần phải kiểm sốt tốt chi phí vật liệu xây dựng Việc lập kế hoạch nhu cầu vật liệu xây dựng hiệu giúp ta quản lý kiểm sốt chi phí vật liệu xây dựng Sau xác định xác nhu cầu vật liệu xây dựng cần thiết sử dụng cho cơng trình, ta cần xác định thời điểm ta nhập vật tư công trường Trước mơ hình EOQ áp dụng để phân tích chi phí vật liệu xây dựng không phản ánh đủ vấn đề liên quan đến chi phí vật liệu Để khắc phục nhược điểm mơ hình EOQ ta sử dụng mơ hình chuỗi cung ứng vật liệu (Construction Logistic Planning - CLP) để phân tích chi phí vật liệu Nghiên cứu sử dụng kết hợp thuật toán chuồn chuồn (DA) thuật toán PSO để tối ưu kế hoạch nhu cầu vật liệu xây dựng dựa tiến độ thi cơng có Bên cạnh so sánh thuật toán DA-PSO với thuật toán ong nhân tạo (ABC) thuật toán di truyền (GA) để kiểm chứng khả tìm kiếm ưu việt thuật tốn DA-PSO Nghiên cứu giúp người quản lý thiết lập kế hoạch nhu cầu vật liệu hợp lý linh động thay đổi theo tiến độ thực tế điều kiện thực tế công trường Từ nhà quản lý kiểm sốt tốt chi phí tiến độ thi cơng nâng cao vai trị quản lý hạn chế tồn đọng Ngoài mơ hình nghiên cứu áp dụng vào vấn đề khác quan trọng lĩnh vực quản lý xây dựng HVTH: Nguyễn Huỳnh Chí Duy - 1870459 LUẬN VĂN CAO HỌC 2020 ABSTRACT Managing construction project is difficult because it requires multiple goals management: Cost, progress, safety and quality of the project The cost of construction is always the top priority of the managers and the cost of construction materials accounts for 50-60% of the total value of the project therefore we need to control the cost of construction materials Material Requirement Planning (MRP) will help us manage and control the cost of construction materials After determining the exact demand of construction materials required for the construction, we need to evalute the suitable period of time to deliver materials to construction site and determine a reasonable quantity of materials In the past, EOQ models was applied to analyze construction material costs but they did not accurately and adequately reflect material cost-related issues To overcome the disadvantages of the above models, we will use the material supply chain model (Construction Logistic Planning - CLP) to analyze material costs Doing research by using a combination of dragonfly algorithm (DA) and PSO algorithm to optimize the MRP based on the current progress of the project Besides, the DA-PSO algorithm will be compared with the Artificial Bee Colony (ABC) and genetic algorithm (GA) to verify the advanced search ability of the DA-PSO algorithm Research helps managers create the most sensible material demand plan that dynamically changes according to the actual progress and actual site conditions Since then, the managers have well controlled the construction costs and progress, improve the management role and limit the backlog In addition, the research model can be applied to other important issues in the field of construction management HVTH: Nguyễn Huỳnh Chí Duy - 1870459 LỜI CAM ĐOAN Tơi xin cam đoan Luận văn thạc sĩ hồn tồn tơi tự nghiên cứu thực hướng dẫn TS Chu Việt Cường TS Phạm Vũ Hồng Sơn Tôi xin cam đoan thông tin luận văn trích dẫn nguồn gốc rõ ràng, số liệu kết nghiên cứu luận văn hồn tồn trung thực khơng chép Nếu có sai sót tơi hồn tồn chịu trách nhiệm TP.Hồ Chí Minh, ngày 03 tháng 08 năm 2020 Nguyễn Huỳnh Chí Duy Khóa 2018 Chun ngành: Quản lý xây dựng Trường ĐHBK TP.HCM LUẬN VĂN CAO HỌC 2020 MỤC LỤC CHƯƠNG GIỚI THIỆU VỀ ĐỀ TÀI NGHIÊN CỨU 1.1 Đặt vấn đề: 1.2 Lý lựa chọn đề tài : 1.3 Mục tiêu nghiên cứu .3 1.4 Phạm vi nghiên cứu 1.5 Phương pháp, quy trình nghiên cứu .4 1.6 Bố cục luận văn CHƯƠNG TỔNG QUAN ĐỀ TÀI NGHIÊN CỨU 2.1 Các mơ hình quản lý chi phí vật liệu xây dựng 2.2 Các phương pháp tối ưu .10 CHƯƠNG CƠ SỞ LÝ THUYẾT 18 3.1 Mơ hình chuỗi cung ứng vật liệu 18 3.1.1 Chi phí đặt hàng (Ordering Cost) 18 3.1.2 Chi phí tài (Finacing Cost) 19 3.1.3 Chi phí trì hỗn (Stock-out Cost) 20 3.1.4 Chi phí bố trí (Layout Cost) 22 3.1.5 Thời gian nhu cầu vật liệu (Fixed Ordering Period) 24 3.2 Last Planner Systems 25 3.3 Thuật toán Chuồn Chuồn (Dragonfly Alogorithm) 27 3.4 Thuật toán tối ưu quần thể (PSO) .33 3.5 Hàm Fuzzy 36 3.5.1 Tập mờ 36 3.5.2 Số mờ (Fuzzy Number) .37 3.5.3 Phá mờ (Defuzzification) 37 CHƯƠNG MÔ HÌNH MƠ PHỎNG VÀ TRƯỜNG HỢP NGHIÊN CỨU 39 4.1 Xây dựng mơ hình 39 4.2 Trường hợp nghiên cứu 49 4.2.1 Giới thiệu dự án: 49 4.2.2 Thơng số thuật tốn DA-PSO 50 HVTH: Nguyễn Huỳnh Chí Duy - 1870459 LUẬN VĂN CAO HỌC 2020 4.3 Kết tối ưu .52 4.4 So sánh thuật toán .66 4.5 So sánh thực tế 69 CHƯƠNG TƯƠNG LAI KẾT LUẬN & KIẾN NGHỊ HƯỚNG NGHIÊN CỨU TRONG 72 5.1 Kết Luận .72 5.2 Kiến nghị 73 CHƯƠNG TÀI LIỆU THAM KHẢO 74 HVTH: Nguyễn Huỳnh Chí Duy - 1870459 LUẬN VĂN CAO HỌC 2020  Kết tối ưu Giai đoạn 3: FOP=3; Hình 4.13 Tồn kho vật liệu ngày (Giai đoạn 3) Bảng 4.10 Kế hoạch nhu cầu vật liệu chi phí tối ưu (Giai đoạn 2) HVTH: Nguyễn Huỳnh Chí Duy - 1870459 63 LUẬN VĂN CAO HỌC 2020  Tổng hợp kết sau tối ưu: Bảng 4.11 Kế hoạch nhu cầu vật liệu chi phí tối ưu (3 Giai đoạn) Sau tiến hành tối ưu kế hoạch nhu cầu vật liệu ba giai đoạn thi công ta tìm quy luật tốn: - - - Mối quan hệ chi phí vật liệu kích thước kho chứa vật liệu mối quan hệ đối nghịch: Khi chi phí vật liệu giảm kích thước kho vật liệu phải tăng ngược lại Kết tối ưu toán: Giao điểm đường thẳng Kích thước kho-FOP đường thẳng Chi phí vật liệu-FOP cho kết FOP nhỏ kích thước kho tối thiểu tương ứng Các kết tối ưu khác toán: Càng xa điểm tối ưu độ giảm chi phí độ tăng kích thước kho tăng (Về phía bên phải điểm tối ưu) Chi phí OC chiếm tỷ trọng cao (90%) chi phí vật liệu; chi phí SC chiếm tỷ trọng cao nhì (5%) cịn lại chi phí FC chi phí LC Chi phí OC (mua hàng vận chuyển) chiếm tỷ trọng cao (90%) chi phí quản lý vật liệu Vì lý nêu để giảm chi phí quản lý vật liệu nhà thầu trọng chi phí OC mà quên chi phí bên cạnh: FC;LC SC Để giảm chi phí OC nhà quản lý cố gắng đàm phán mua hàng với khối lượng lớn nhằm lấy mức chiết khấu cao nhà cung cấp Khi khối lượng mua hàng lớn khối lượng sử dụng dẫn đến tình trạng tồn kho vật liệu Vấn đề tồn kho địi hỏi kích thước kho bãi phải lớn vấn đề kích thước kho bãi vấn đề nhà thầu khơng kiểm sốt phụ thuộc vào thực tế mặt thi cơng dự án (Có dự án mặt rộng lớn có dự án có mặt chật hẹp) Tất dự án nhà thầu xây dựng phải bỏ chi phí thi cơng trước sau lấy lại chi phí từ chủ đầu tư qua lần tốn Và chi phí thi cơng HVTH: Nguyễn Huỳnh Chí Duy - 1870459 64 LUẬN VĂN CAO HỌC 2020 dự án lớn nên nhà thầu phải vay ngân hàng để thi công Như quan điểm đề cập phía trên: Nhà thầu lại phải bỏ chi phí nhiều để mua vật liệu chôn vốn tồn kho vật liệu (Nhằm nhà cung cấp chiết khấu cao) Khi ta vay vốn ngân hàng kế hoạch dịng tiền thu chi khơng hợp lý dễ đến thua lỗ phá sản Do quan điểm trọng vào chi phí OC khơng khả thi rủi ro cao Từ phân tích muốn tối ưu chi phí vật liệu ta phải xem xét đầy đủ loại chi phí: OC; FC; SC LC để tìm kiếm kế hoạch cung ứng vật liệu tối ưu - Kết tối ưu ba giai đoạn có FOP nhỏ (FOP=3;4): + Ưu điểm đầu tiên: Giảm thiểu tình trạng chôn vốn tồn kho vật liệu (Nhà thầu giảm chi phí vay vốn ngân hàng) + Ưu điểm tiếp theo: Kích thước kho chứa vật liệu nhỏ Những dự án xây dựng trung tâm thành phố lớn (Hồ Chí Minh; Hà Nội; Đà Nãng; Hải Phịng….) có mặt cơng trường hạn chế nên kích thước kho bãi nhỏ ràng buộc việc bố trí cơng trường Phương án FOP kèm với kích thước kho vật liệu nhỏ lựa chọn phù hợp với ràng buộc khó khăn Với ưu điểm giảm chi phí vay vốn ngân hàng chắn phương án FOP nhỏ ưu tiên số doanh nghiệp xây dựng việc thiết lập kế hoạch cung ứng vật liệu cho công trường Ngồi FOP nhỏ vật liệu tồn kho vật liệu mua liên tục nên chất lượng sản phẩm tốt so với trường hợp vật liệu tồn kho lâu (Nhiều trường hợp nhà thầu phải kiểm định lại chất lượng vật liệu vật liệu tồn kho lâu – Điều làm ảnh hưởng đến tiến độ thi công) Bên cạnh đó, Đề án “Xây dựng chương trình nhà giai đoạn 2021 - 2030” TP.Hồ Chí Minh: Ưu tiên phát triển dự án đầu tư xây dựng nhà mới, chung cư cao tầng trung tâm thành phố có nhiều dự án thi cơng Với hạn chế đặc thù dự án trung tâm phương án FOP nhỏ xu áp dụng rỗng rãi việc thiết lập kế hoạch cung ứng vật liệu Tuy nhiên người quản lý dựa vào thực tế mặt cơng trường tình hình tài cơng ty để người quản lý lựa chọn phương án phù hợp giai đoạn thi công dự án với mục tiêu cuối chi phí vật liệu nhỏ HVTH: Nguyễn Huỳnh Chí Duy - 1870459 65 LUẬN VĂN CAO HỌC 2020 4.4 So sánh thuật tốn Từ phân tích nhận xét ta nhận thấy kết nghiên cứu hợp lý khả áp dụng thực tế tốt (mang tính thực tiễn cao) Để tăng tính khả thi nghiên cứu ta tiến hành so sánh thuật toán DA-PSO thuật toán GA thuật tốn ABC (Thuật tốn thơng dụng khả tồn diện) Ta tiến hành so sánh giai đoạn 2: Giai đoạn có nhu cầu sử dụng vật liệu lớn Bảng 4.12 So sánh kết tối ưu thuật toán Thuật toán Chi Phí vật liệu (Triệu Đồng) Kích thước kho vật liệu tối thiểu (Tấn) DA-PSO 13517 85.3 ABC 13523 88.5 GA 13527 88.4 Hình 4.14 So sánh tốc độ hội tụ thuật tốn Dựa vào bảng 4.12 thuật toán DA-PSO phương án tối ưu vượt trội thuật tốn ABC GA mặt chi phí vật liệu lẫn kích thước kho bãi: Chi phí vật liệu tối ưu thuật tốn DA-PSO với chi phí vật lệu tối ưu thuật tốn (ABC; GA) triệu đồng 10 triệu đồng HVTH: Nguyễn Huỳnh Chí Duy - 1870459 66 LUẬN VĂN CAO HỌC 2020 Hình 4.14 ta nhận thấy với số vòng lặp 500 phương án tối ưu thuật toán DA-PSO cho kết tốt so với phương án cịn lại Từ đó, vấn đề tối ưu chi phí vật liệu dự án sử dụng thuật toán DA-PSO lựa chọn phù hợp cho kết tốt so với thuật toán khác Ngồi ta tìm hiểu lý thuật toán DA-PSO lại tối ưu so với thuật tốn cịn lại: GA - Genetic Algorithm thuật toán di truyền nghiên cứu áp dụng nhiều lĩnh vực khác GA thuật tốn tìm kiếm ngẫu nhiên dựa chế chọn lọc tự nhiên cá thể phù hợp GA bao gồm bước quan trọng: chọn lọc (selection), lai ghép (crossover) đột biến (mutation) Với ưu điểm vùng tìm kiếm rộng nhờ vào trình lai ghép, chọn lọc đột biến xảy liên tục ngẫu nhiên Và việc xáo trộn theo chế ngẫu nhiên không tuân theo quy luật cụ thể làm thuật tốn GA khơng đảm bảo mặt tối ưu: Có thể thuật tốn GA gần tìm kiếm kết tối ưu lại xảy đột biến khiến kết bị xáo trốn xa dần kết tối ưu Do nhìn vào hình 4.14 ta thấy dạng biểu đồ hội tụ GA xu hướng có nhiều đường ngang dài khơng tìm vị trí tốt xáo trộn (Li, Huang et al 2020) ABC-Artificial Bee Colony thuật tốn tối ưu bầy đàn thơng minh dựa mơ tả hành vi tự nhiên bầy ong mật Thuật tốn hoạt động dựa tập tính hoạt động ba loại ong: ong làm việc; ong quan sát ong trinh thám (Giai đoạn tìm kiếm khơng gian: ong trinh thám; giai đoạn khai phá: ong làm việc ong quan sát) Ong làm việc khai thác nguồn thức ăn khu vực lân cận đồng thời nhảy điệu nhảy để thông tin đến ong quan sát nguồn thức ăn Ong quan sát tìm kiếm đánh giá nguồn thức ăn dựa thông tin nhận từ ong quan sát Và nguồn thức ăn cạn kiệt ong làm việc rời bỏ nguồn thức ăn trở thành ong trinh thám; lúc ong trinh thám tìm kiếm ngẫu nhiên mơi trường để tìm kiếm nguồn thức ăn Ong trinh thám khơng tìm kiếm nguồn thức ăn dựa nguồn thức ăn có chất lượng tốt tính đến thời điểm quần thể (Chỉ tìm kiếm xung quanh nguồn thức ăn trước) Do khơng gian tìm kiếm thuật tốn ABC hạn chế nên kết tối ưu thuật toán ABC thường chậm dễ xảy việc tối ưu cục Từ ta nhận thấy ưu điểm thuật toán ABC kết hợp nhịp nhàng giai đoạn khai phá tìm kiếm; dễ dàng ứng dụng Bên cạnh ưu điểm khuyết điểm thuật toán ABC dễ bị tối ưu cục tốn có khơng gian tìm kiếm rộng lớn hàm mục tiêu phụ thuộc: Việc ong trinh thám tìm kiếm xung quanh nguồn thức ăn tìm trước khiến thuật tốn ABC bị bất lợi q trình thăm dị, làm kết toán dễ rơi vào tối ưu cục Thuật toán DA-PSO kết hợp thuật toán chuồn chuồn (Dragonfly Algorithm) thuật toán PSO (Particle swarm optimization) Thuật tốn DA tiếng với khơng gian tìm kiếm rộng lớn: Trong giai đoạn tìm kiếm khơng gian tối ưu chuồn chuồn có tập HVTH: Nguyễn Huỳnh Chí Duy - 1870459 67 LUẬN VĂN CAO HỌC 2020 tính chia thành đàn nhỏ di chuyển thường xuyên đổi hướng bay đột ngột Và việc ngắt quảng đường bay thay đổi đột hướng bay giúp chuồn chuồn mở rộng tối đa khơng gian tìm kiếm Bên cạnh mơ hình kết hợp thêm thuật toán Levy để tăng cường ngẫu nhiên từ mở rộng khu vực tìm kiếm xung quanh nên khơng gian tìm kiếm thuật tốn DA trở nên rộng so với thuật toán khác Trái ngược với ưu điểm thăm dị cực tốt khả tối ưu (khai phá) thuật toán DA chậm dễ dẫn đến việc tối ưu cục khơng gian tìm kiếm q rộng lớn Để khắc phục khuyết điểm ta lựa chọn thuật tốn PSO kết hợp hồn hảo Thuật tốn PSO trái ngược hồn tồn với thuật tốn DA: tiếng với khả khai phá không gian tốt thuật tốn PSO thường xun cập nhật vị trí tốt thể quần thể; hướng cá thể đến vị trí tốt cập nhật vị trí tốt quần thể vòng lặp dựa vào hàm tối ưu Từ thuật tốn DA-PSO kết hợp hồn hảo sau: Thuật tốn DA sử dụng giai đoạn tìm kiếm (thăm dị) khơng gian thuật tốn PSO sử dụng để khai phá khơng gian DA tìm kiếm HVTH: Nguyễn Huỳnh Chí Duy - 1870459 68 LUẬN VĂN CAO HỌC 2020 4.5 So sánh thực tế Sau thiết lập mơ hình phân tích tính hợp lý mơ hình mục 4.1 Để tăng tính khả thi nghiên cứu: ta tiến hành so sánh thuật toán DA-PSO thuật tốn GA; thuật tốn ABC (Thuật tốn thơng dụng khả tồn diện) mục 4.2 Bên cạnh ta tiếp tục so sánh thực tế vật liệu thi cơng cơng trình để có góc nhìn khách quan toàn diện cho nghiên cứu Và từ ta nhận định quan tâm người quản lý vật liệu thi công xây dựng bối cảnh Ta sử dụng thông số dự án nhu cầu vật liệu sử dụng trình bày mục 4.1 Tiến độ dự án chia làm giai đoạn với tổng thời gian 199 ngày (Mục 4.1) Điều kiện ràng buộc kích thước kho bãi: 90 giai đoạn thi công Bảng 4.13 Nhu cầu thực tế dự án Bảng 4.14 Chi phí vật liệu sử dụng dự án HVTH: Nguyễn Huỳnh Chí Duy - 1870459 69 LUẬN VĂN CAO HỌC 2020 Bảng 4.13 bảng 4.14 thực tế nhu cầu vật liệu dự án thi cơng chi phí vật liệu dự án sử dụng Với tiêu chí người quản lý dự án này: + Chi phí vật liệu thấp với điều kiện thực tế thi công công trường + Kích thước kho bãi tối đa 90 Dựa vào mơ hình đề xuất ta tiến hành tối ưu dựa tiêu chí người quản lý dự án Kết tối ưu trình bày mục 4.1 ta lựa chọn với kế hoạch nhu cầu tối ưu với tiêu chí người quản lý dự án Bảng 4.15 Nhu cầu thực tế tối ưu mơ hình Bảng 4.16 Chi phí vật liệu tối ưu mơ hình HVTH: Nguyễn Huỳnh Chí Duy - 1870459 70 LUẬN VĂN CAO HỌC 2020 Sau có kết tối ưu với tiêu chí quản lý dự án ta tiến hành so sánh thực tế kết tối ưu Tổng chi phí vật liệu (CLC) kết tối ưu tiết kiệm 848.6 Triệu Đồng so với thực tế thi công dự án; chi phí OC giảm 665.5 triệu đồng, chi phí SC giảm 606.7 triệu đồng chi phí FC lại tăng 423.6 triệu đồng Chi phí OC kết tối ưu giảm kế hoạch nhu cầu vật liệu mua vật liệu với số lượng lớn nên chiết khấu cao nhà cung cấp Chi phí SC giảm số lần nhu cầu vật liệu (mua hàng vật liệu) kết tối ưu so với thực tế dự án (29