B GIÁO DỤC VÀ ĐÀO TO B GIAO THÔNG VN TI
TRƢỜNG ĐẠI HC CÔNG NGH GIAO THÔNG VN TI
---------------------------------------
DƢƠNG ĐÌNH HUỆ
NGHIÊN CU TỐI ƢU HÓA TIN ĐỘ THI CÔNG
CÔNG TRÌNH XÂY DNG BNG THUT TOÁN
DI TRUYN
LUN VĂN THẠC SĨ
NGÀNH: QUN LÝ XÂY DNG
Hà Ni 2023
B GIÁO DỤC VÀ ĐÀO TO B GIAO THÔNG VN TI
TRƢỜNG ĐẠI HC CÔNG NGH GIAO THÔNG VN TI
----------------------------------------------
DƢƠNG ĐÌNH HU
NGHIÊN CU TỐI ƢU HÓA TIẾN ĐỘ THI CÔNG
CÔNG TRÌNH XÂY DNG BNG THUT TOÁN
DI TRUYN
LUẬN VĂN THẠC SĨ
NGÀNH: QUN LÝ XÂY DNG
Mã s : 8580302
NGƢI NG DN KHOA HC
PGS.TS. PHM TUN ANH
Hà Ni - 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 cu ca riêng
tôi. Các s liu, kết qu trong lun văn trung thực chƣa từng đƣợc ai công b
trong bt k công trình nào khác.
TÁC GI LUN VĂN
DƢƠNG ĐÌNH HU
ii
LỜI CẢM ƠN
Trong quá trình thc hin luận văn, tôi đã gp nhiều khó khăn trong việc tiếp
cn nhng kiến thc mới và hƣớng gii quyết cho đề tài. Nh s ng dn tn tình
ca PGS.TS Phm Tun Anh, tôi đã nắm bắt đƣợc nhiu kiến thức, do đó thể
hoàn thành đề tài. Tôi xin gi li cảm ơn sâu sắc đến thy. Xin gi li cm ơn đến
các thy của trƣờng ĐH Công Nghệ Giao Thông Vn Tải đã chỉ dy cho tôi
nhng kiến thc b ích trong quá trình hc tp tại trƣờng trong quá trình hoàn
thành luận văn.
iii
MỤC LỤC
LỜI CAM ĐOAN .............................................................................................................. i
LI CM ƠN .................................................................................................................. ii
MC LC ...................................................................................................................... iii
DANH MC CÁC KÝ HIU, cÁc CH VIT TT .................................................. v
DANH MC CÁC BNG .............................................................................................. vi
DANH MC CÁC HÌNH VẼ, ĐỒ TH ....................................................................... vii
TRÍCH YU LUẬN VĂN .............................................................................................. ix
M ĐẦU ........................................................................................................................... 1
1. Tính cp thiết của đề tài ............................................................................................ 1
2. Mc đích nghiên cu ca đ tài ................................................................................. 2
3. Phƣơng pháp nghiên cứu ........................................................................................... 2
4. Đối tƣng và phm vi nghiên cu ............................................................................. 2
5. Ni dung nghiên cu ................................................................................................. 2
CHƢƠNG 1: TNG QUAN V VẤN ĐỀ NGHIÊN CU ......................................... 4
1.1. Tng quan v lp kế hoch tiến độ thi công xây dng ........................................... 4
1.1.1. Khái nim chung v lp tiến đ thi công xây dng ......................................... 4
1.1.2. Mt s nguyên tc khi lp tiến độ thi công xây dng ..................................... 5
1.1.3. Các căn cứ để thiết kế t chc thi công .......................................................... 7
1.1.4. Trình t các bước lp tiến đ thi công xây dng .......................................... 10
1.1.5. Yêu cu tối ưu của tiến độ thi công xây dng ............................................... 11
1.2. Tng quan v thut toán di truyn ........................................................................ 14
1.2.1. Phân loi v các thut toán tối ưu ................................................................ 14
1.3. Tng 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 DNG 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 lp kế hoch tiến độ thi công công trình xây dựng theo đồ
ngang ....................................................................................................................... 28