
BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ GIAO THÔNG VẬN TẢI
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ GIAO THÔNG VẬN TẢI
---------------------------------------
DƢƠNG ĐÌNH HUỆ
NGHIÊN CỨU TỐI ƢU HÓA TIẾN ĐỘ THI CÔNG
CÔNG TRÌNH XÂY DỰNG BẰNG THUẬT TOÁN
DI TRUYỀN
LUẬN VĂN THẠC SĨ
NGÀNH: QUẢN LÝ XÂY DỰNG
Hà Nội – 2023

BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ GIAO THÔNG VẬN TẢI
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ GIAO THÔNG VẬN TẢI
----------------------------------------------
DƢƠNG ĐÌNH HUỆ
NGHIÊN CỨU TỐI ƢU HÓA TIẾN ĐỘ THI CÔNG
CÔNG TRÌNH XÂY DỰNG BẰNG THUẬT TOÁN
DI TRUYỀN
LUẬN VĂN THẠC SĨ
NGÀNH: QUẢN LÝ XÂY DỰNG
Mã số : 8580302
NGƢỜI HƢỚNG DẪN KHOA HỌC
PGS.TS. PHẠM TUẤN ANH
Hà Nội - 2023

i
LỜI CAM ĐOAN
Tôi là Dƣơng Đình Huệ, tôi xin cam đoan đây là công trình nghiên cứu của riêng
tôi. Các số liệu, kết quả trong luận văn là trung thực và chƣa từng đƣợc ai công bố
trong bất kỳ công trình nào khác.
TÁC GIẢ LUẬN VĂN
DƢƠNG ĐÌNH HUỆ

ii
LỜI CẢM ƠN
Trong quá trình thực hiện luận văn, tôi đã gặp nhiều khó khăn trong việc tiếp
cận những kiến thức mới và hƣớng giải quyết cho đề tài. Nhờ sự hƣớng dẫn tận tình
của PGS.TS Phạm Tuấn Anh, tôi đã nắm bắt đƣợc nhiều kiến thức, do đó có thể
hoàn thành đề tài. Tôi xin gửi lời cảm ơn sâu sắc đến thầy. Xin gửi lời cảm ơn đến
các thầy cô của trƣờng ĐH Công Nghệ Giao Thông Vận Tải đã chỉ dạy cho tôi
những kiến thức bổ ích trong quá trình học tập tại trƣờng và trong quá trình hoàn
thành luận văn.

iii
MỤC LỤC
LỜI CAM ĐOAN .............................................................................................................. i
LỜI CẢM ƠN .................................................................................................................. ii
MỤC LỤC ...................................................................................................................... iii
DANH MỤC CÁC KÝ HIỆU, cÁc CHỮ VIẾT TẮT .................................................. v
DANH MỤC CÁC BẢNG .............................................................................................. vi
DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ ....................................................................... vii
TRÍCH YẾU LUẬN VĂN .............................................................................................. ix
MỞ ĐẦU ........................................................................................................................... 1
1. Tính cấp thiết của đề tài ............................................................................................ 1
2. Mục đích nghiên cứu của đề tài ................................................................................. 2
3. Phƣơng pháp nghiên cứu ........................................................................................... 2
4. Đối tƣợng và phạm vi nghiên cứu ............................................................................. 2
5. Nội dung nghiên cứu ................................................................................................. 2
CHƢƠNG 1: TỔNG QUAN VỀ VẤN ĐỀ NGHIÊN CỨU ......................................... 4
1.1. Tổng quan về lập kế hoạch tiến độ thi công xây dựng ........................................... 4
1.1.1. Khái niệm chung về lập tiến độ thi công xây dựng ......................................... 4
1.1.2. Một số nguyên tắc khi lập tiến độ thi công xây dựng ..................................... 5
1.1.3. Các căn cứ để thiết kế tổ chức thi công .......................................................... 7
1.1.4. Trình tự các bước lập tiến độ thi công xây dựng .......................................... 10
1.1.5. Yêu cầu tối ưu của tiến độ thi công xây dựng ............................................... 11
1.2. Tổng quan về thuật toán di truyền ........................................................................ 14
1.2.1. Phân loại về các thuật toán tối ưu ................................................................ 14
1.3. Tổng quan về các nghiên cứu đã có ..................................................................... 21
1.4 Kết luận chƣơng 1 ................................................................................................. 24
CHƢƠNG 2 : XÂY DỰNG MÔ HÌNH VÀ PHƢƠNG PHÁP TÍNH TOÁN ......... 26
2.1. Đặt bài toán .......................................................................................................... 26
2.1.1. Sơ đồ ngang (Gantt) ...................................................................................... 26
2.1.2. Các bước lập kế hoạch tiến độ thi công công trình xây dựng theo sơ đồ
ngang ....................................................................................................................... 28