Phương pháp tiến độ những dự án có công tác lập lại không đơn vị có thứ tự lặp thay đổi

ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA - NGUYỄN THÀNH TRUNG PHƯƠNG PHÁP TIẾN ĐỘ NHỮNG DỰ ÁN CĨ CƠNG TÁC LẶP LẠI KHƠNG ĐƠN VỊ CÓ THỨ TỰ LẶP THAY ĐỔI Chuyên ngành: Công Nghệ Quản Lý Xây Dựng Mã số : 60.58.90 LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, Tháng 07 năm 2013 CƠNG TRÌNH ĐƯỢC HỒN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA –ĐHQG -HCM Cán hướng dẫn khoa học: TS LƯƠNG ĐỨC LONG Cán chấm nhận xét 1: PGS.TS NGÔ QUANG TƯỜNG Cán chấm nhận xét 2: TS ĐINH CÔNG TỊNH Luận văn thạc sĩ bảo vệ Trường Đại học Bách Khoa, ĐHQG Tp HCM ngày 25 tháng năm 2013 Thành phần Hội đồng đánh giá luận văn thạc sĩ gồm: PGS.TS PHẠM HỒNG LUÂN PGS.TS NGÔ QUANG TƯỜNG TS LƯƠNG ĐỨC LONG TS ĐINH CƠNG TỊNH TS LÊ HỒI LONG CHỦ TỊCH HỘI ĐỒNG PGS.TS PHẠM HỒNG LUÂN TRƯỞNG KHOA XÂY DỰNG TS.NGUYỄN MINH TÂM TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA KỸ THUẬT XÂY DỰNG CỘNG HOÀ XÃ HỘI CHỦ NGHIÃ VIỆT NAM Độc Lập - Tự Do - Hạnh Phúc -oOo - NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: NGUYỄN THÀNH TRUNG Phái: Nam Ngày, tháng, năm sinh: 21-12-1985 Nơi sinh: Vũng tàu Chuyên ngành: CÔNG NGHỆ VÀ QUẢN LÝ XÂY DỰNG MSHV: 09080261 I- TÊN ĐỀ TÀI: PHƯƠNG PHÁP TIẾN ĐỘ NHỮNG DỰ ÁN CÓ CƠNG TÁC LẶP LẠI KHƠNG ĐƠN VỊ CĨ THỨ TỰ LẶP THAY ĐỔI II- NHIỆM VỤ VÀ NỘI DUNG: Xây dựng phương pháp tiến độ thỏa mãn tính chất dự án xây dựng với cơng tác lặp lại khơng đơn vị có thứ tự lặp thay đổi Viết chương trình tự động hóa thuật toán phần mềm Ứng dụng phần mềm vào ví dụ thực tế cụ thể III- NGÀY GIAO NHIỆM VỤ : 15/01/2013 IV- NGÀY HOÀN THÀNH NHIỆM VỤ : 15/07/2013 V- CÁN BỘ HƯỚNG DẪN: TS LƯƠNG ĐỨC LONG Tp HCM, ngày 15 tháng năm 2013 CÁN BỘ HƯỚNG DẪN TS LƯƠNG ĐỨC LONG CHỦ NHIỆM BỘ MÔN ĐÀO TẠO TS LƯƠNG ĐỨC LONG TRƯỞNG KHOA XÂY DỰNG TS NGUYỄN MINH TÂM Luận văn cao học GVHD: TS Lương Đức Long LỜI CẢM ƠN Để hoàn thành luận văn này, thân nỗ lực nhận nhiều quan tâm, giúp đỡ q thầy cơ, gia đình, bạn bè, đồng nghiệp Đặc biệt hướng dẫn nhiệt tình q thầy giảng dạy chun ngành Cơng nghệ Quản lý xây dựng, môn Thi công Quản lý xây dựng truyền đạt cho kiến thức q báu suốt q trình học tập Xin gửi lời cảm ơn chân thành đến TS Lương Đức Long Thầy hỗ trợ nhiều tài liệu, hướng dẫn nhiệt tình, giúp đưa phương pháp nghiên cứu truyền đạt nhiều kiến thức quí báu suốt thời gian thực đề tài Xin gửi lời cảm ơn bạn lớp giúp đỡ đóng góp nhiều ý kiến hay vào luận văn tốt nghiệp Cho gởi đến bạn lời cảm ơn chúc bạn hoàn thành luận văn tốt nghiệp cách xuất sắc Xin gửi lời cảm ơn đồng nghiệp động viên giúp đỡ nhiều tinh thần vật chất để an tâm học tập thực luận văn tốt nghiệp hôm Xin gửi lòng biết ơn sâu sắc xin gửi đến Cha, Mẹ gia đình tơi, người ln bên cạnh tơi suốt q trình học tập Một lần xin phép bày tỏ lòng biết ơn đến Quý Thầy, Cô Khoa, Giáo viên hướng dẫn, gia đình, bạn bè đồng nghiệp Thành phố Hồ Chí Minh, tháng 07 năm 2013 Người thực luận văn NGUYỄN THÀNH TRUNG HVTH: Nguyễn Thành Trung Trang ii Luận văn cao học                                         GVHD: TS. Lương Đức Long TÓM TẮT NỘI DUNG LUẬN VĂN Phương pháp tiến độ lặp lại hiệu phương pháp đường găng truyền thống (CPM ) việc lập kế hoạch va tổ chức tiến độ cho dự án xây dựng có cơng tác lặp lại Tuy nhiên, hầu hết phương pháp tiến độ lặp lại phát triển dựa sở dự án có cơng tác lặp lại bao gồm đơn vị sản xuất đồng Luận văn nghiên cứu thuật toán tiến độ cho dự án có cơng tác lặp lại không đơn vị ( non-unit) Thay cho đơn vị sản xuất lặp lại, nhóm cơng tác giống hay lặp lại xác định sử dụng vào lập tiến độ Thuật toán đưa vấn đề sau: Mối quan hệ logic nhóm công tác dự án lặp lại Sử dụng nhiều tổ đội khác nhóm cơng tác Duy trì liên tục tài nguyên Thời gian chi phí cho việc thay đổi tổ đội thi công HVTH: Nguyễn Thành Trung Trang iii Luận văn cao học                                         GVHD: TS. Lương Đức Long ABSTRACT Repetitive scheduling methods are more effective than traditional critical path methods in the planning and scheduling of repetitive construction projects Nevertheless, almost all the repetitive scheduling methods developed so far have been based on the premise that a repetitive project is comprised of many identical production units In this research a non- unit-based algorithm for the planning and scheduling of repetitive projects is developed Instead of repetitive production units, repetitive or similar activity groups are identified and employed for scheduling The algorithm takes into consideration: The logical relationship of activity groups in a repetitive project The usage of various resource crews in an activity group The maintaining of resource continuity The time and cost for the routing of resource crews HVTH: Nguyễn Thành Trung Trang iv Luận văn cao học                                         GVHD: TS. Lương Đức Long LỜI CAM ĐOAN Tôi xin cam đoan cơng trình nghiên cứu riêng tơi Các số liệu, kết nêu luận văn trung thực chưa công bố cơng trình khác Tác giả Nguyễn Thành Trung HVTH: Nguyễn Thành Trung Trang v Luận văn cao học GVHD: TS Lương Đức Long MỤC LỤC NHIỆM VỤ LUẬN VĂN THẠC SỸ i LỜI CẢM ƠN ii TÓM TẮT NỘI DUNG LUẬN VĂN iii ABSTRACT vi LỜI CAM ĐOAN v MỤC LỤC 1  CHƯƠNG I: MỞ ĐẦU 3  1.1   Giới thiệu 3  1.2   Lý hình thành đề tài 5  1.3   Mục tiêu nghiên cứu 6  1.4   Tầm quan trọng nghiên cứu 7  1.4.1   Đóng góp mặt học thuật 7  1.4.2   Đóng góp mặt thực tiễn 7  1.5   Phạm vi nghiên cứu 8  1.6.  Bố cục luận văn 8  CHƯƠNG II: TỔNG QUAN NGHIÊN CỨU 9  2.1   Giới thiệu 9  2.2   Bản chất phức tạp dự án lặp lại tuyến tính 13  2.3   Các phương pháp lập tiến độ khác 14  CHƯƠNG III: CƠ SỞ LÝ THUYẾT 21  3.1   Giới thiệu tiến độ dự án 21  3.2   Các phương pháp lập tiến độ truyền thống 21  3.2.1   Phương pháp lập tiến độ ngang ( tiến độ Gantt ) 22  3.2.2   Phương pháp sơ đồ mạng 23  3.2.2.1 Phương pháp kỹ thuật đánh giá kiểm tra hiễu xuất hoạt động PERT 24 3.2.2.1.1 Lịch sử hình thành 24 3.2.2.1.2 Phương pháp thực 25 3.2.2.1.3 Ưu, nhược điểm 28 HVTH: Nguyễn Thành Trung Trang Luận văn cao học GVHD: TS Lương Đức Long 3.2.2.2 Phương pháp lập tiến độ đường tới hạn CPM 29  3.2.2.2.1 Lịch sử hình thành 29  3.2.2.2.2 Phương pháp thực 30  3.2.2.2.3 Ưu, nhược điểm 38  3.2.2.3 Phân biệt PERT CPM thơng qua ví dụ 39  3.2.2.3.1 Phân biệt thơng qua khía cạnh khái niệm 39  3.2.2.3.2 Phân biệt thơng qua khía cạnh phương pháp thực 40  3.2.2.3.3 Phân biệt thơng qua khía cạnh ứng dụng 41  3.2.3 Phương pháp lập tiến độ dây chuyền 43  3.2.3.1.Phân đoạn, phân đợt 43  3.2.3.2 Dây chuyền đơn 43  3.2.3.3 Dây chuyền kỹ thuật 45  CHƯƠNG IV: PHƯƠNG PHÁP TIẾN ĐỘ CHO DỰ ÁN XÂY DỰNG CĨ CƠNG TÁC LẶP LẠI KHƠNG THUẦN NHẤT CĨ THỨ TỰ LẶP THAY ĐỔI 51  4.1.  Quy trình nghiên cứu 51  4.2.  Mô tả vấn đề lập tiến độ dự án với cơng tác có tính chất lặp lại đơn vị không 52  4.2.1.  Giới thiệu 53  4.2.2.  Mô tả vấn đề lập tiến độ dự án với công tác có tính chất lặp lại đơn vị khơng 54  4.2.2.1 Giới thiệu dự án với cơng tác có tính chất lặp lại đơn vị không 54  4.2.2.2 Thuật tốn đề xuất ví dụ 58  CHƯƠNG V: GIỚI THIỆU VỀ PHẦN MỀM TÍNH TỐN VÀ ỨNG DỤNG 78  5.1.  Giới thiệu phần mềm tính tốn 78  5.2 Ứng dụng phần mềm 112   CHƯƠNG VI: ỨNG DỤNG VÀO CƠNG TRÌNH THỰC TẾ Ở VIỆT NAM 116  CHƯƠNG VII : KẾT LUẬN VÀ KIẾN NGHỊ - TÀI LIỆU THAM KHẢO 178  PHỤ LỤC : LÝ LỊCH TRÍCH NGANG 180  HVTH: Nguyễn Thành Trung Trang Luận văn cao học GVHD: TS Lương Đức Long CHƯƠNG I MỞ ĐẦU 1.1 Giới thiệu: Việc hoạch định tiến độ dự án xây dựng bước việc quản lý dự án Có thể nói tất dự án xây dựng đòi hỏi phải có hoạch định Hoạch định chức quản lý, nghĩa nhà quản lý dự án phải lập kế hoạch dự báo có kế hoạch tác động đến kiện tương lai Nếu nhà quản lý dự án không thực công việc từ lúc đầu, nhà quản lý dự án khơng thể kiểm sốt Hơn nữa, việc hoạch định tiến độ cách thức để xác định thời gian hoàn thành dự án cách xác, kiểm tra tiến độ thực dự án sau việc sử dụng nguồn lực cách hiệu việc quản lý dự án xây dựng Trong hầu hết dự án xây dựng, việc đạt mục tiêu đề ban đầu mong muốn cuối tất nhà quản lý Việc quản lý dự án thực nghệ thuật khoa học đối nhà quản lý Một dự án xem thành công đạt yếu tố chủ yếu sau: Hoàn thành thời hạn quy định Hồn thành chi phí cho phép Đạt thành mong muốn Sử dụng nguồn lực có sẵn hay giao cách hiệu quả, hữu hiệu đáp ứng nhu cầu khách hàng HVTH: Nguyễn Thành Trung Trang Luận văn cao học HVTH: Nguyễn Thành Trung GVHD: TS Lương Đức Long Trang 167 Luận văn cao học HVTH: Nguyễn Thành Trung GVHD: TS Lương Đức Long Trang 168 Luận văn cao học HVTH: Nguyễn Thành Trung GVHD: TS Lương Đức Long Trang 169 Luận văn cao học HVTH: Nguyễn Thành Trung GVHD: TS Lương Đức Long Trang 170 Luận văn cao học GVHD: TS Lương Đức Long Ứng dụng phần mềm Ö Dữ liệu đầu vào cho trường hợp thêm tổ đội R1-2, R2-2, R3-2 HVTH: Nguyễn Thành Trung Trang 171 Luận văn cao học HVTH: Nguyễn Thành Trung GVHD: TS Lương Đức Long Trang 172 Luận văn cao học HVTH: Nguyễn Thành Trung GVHD: TS Lương Đức Long Trang 173 Luận văn cao học GVHD: TS Lương Đức Long Ö Kết tính tốn: HVTH: Nguyễn Thành Trung Trang 174 Luận văn cao học HVTH: Nguyễn Thành Trung GVHD: TS Lương Đức Long Trang 175 Luận văn cao học HVTH: Nguyễn Thành Trung GVHD: TS Lương Đức Long Trang 176 Luận văn cao học HVTH: Nguyễn Thành Trung GVHD: TS Lương Đức Long Trang 177 Luận văn cao học GVHD: TS Lương Đức Long CHƯƠNG VII KẾT LUẬN VÀ KIẾN NGHỊ 7.1 Kết luận: – Xem xét công tác nhóm cơng tác chung chức chúng khác thời gian thực hịên, tài nguyên sử dụng chi phí – Xem xét quan hệ thứ tự công việc tổng quát Khơng có ràng buộc cứng nhắc trình tự cơng tác nhóm cơng tác Để đưa trình tự hợp lý cho cơng tác thành viên nhóm để tạo tiến độ với thời gian chi phí tốt – Xét đến khả nhiều tổ đội sử dụng nhóm cơng tác, đa dạng ảnh hưởng lên việc lập kế hoạch công tác thời gian dự án chi phí dự án – Duy trì tính liên tục việc sử dụng tài nguyên 7.2 Kiến nghị: – Luận văn xét đến việc công tác kết thúc cơng tác khác bắt đầu liền,cần xem xét tính tốn thêm trường hợp có thời gian gián đoạn ( chẳng hạn công tác sau chi co thể bắt đầu công tác trước kết thúc ngày ) HVTH: Nguyễn Thành Trung Trang 178 Luận văn cao học GVHD: TS Lương Đức Long TÀI LIỆU THAM KHẢO [1] Harris B., and Ioannou P (1998), “Scheduling projects with repeating activities.” J.Constr Eng Manage., ASCE, 124(4), 269–278 [2] El-Rayes and Moselhi, Optimizing resource ultilization for repetitive construction projects , J.Constr Eng Manage., ASCE, 127(1), 18–27 [3] Ashley, D B (1980)”Simulation of Repetitive Unit Construction,” Journal of the Construction Division, ASCE, 106(CO2), 185-194 [4] Selinger, S (1980) “Construction planning for linear projects,” Journal of the Construction Division, ASCE, 106(CO2), 195-205 [5] Birrel, G E (1980) “Construction Planning-Beyond the Critical Path,” Journal of the Construction Division, ASCE, 106(CO3), 389-407 [6] W.Johnston, Liner scheduling method foe highway construction, J Constr Div., ASCE 107 ( CO2) (1981) 247-261 [7] Stradal and Cacha, Time space scheduling method, J Constr Div., ASCE 108 ( CO3) (1982) 289-278 [8] Russell and Caselton, Extensions to linear scheduling optimization,.J.Civ.Eng.Manag ASCE 119 (2) (1993) 196-214 [9] Reda, R (1990) “RPM: repetitive project modelling,” Journal of Construction Engineering and Management, ASCE, 116(2), 316-330 [10] D.J Harmelink, J.E Rowings (1998), “Linear scheduling model: development of controlling activity path”, Constr Engrg and Mgmt., ASCE, 124 (4) 263–268 [11] Russell, A D., and Wong, W C M (1993) “New Generation of Planning Structures.” Journal of Construction Engineering and Management, ASCE, 119(2), 196-214 [12] Luong Duc Long, Ario Ohsato “A Genetic Algorithm- Based Method for Scheduling Repetitive Construction Projects”, Automation in Construction, AUTCON, Elsevier, (SCI), Vol.18, No.4, 2009, pp 499-511 [13] Carr R.I and Meyer W.L (1974), “Planning construction of repetitive building units” J Constr Div Am Soc Civ Eng., 100(3), 403-412 HVTH: Nguyễn Thành Trung Trang 179 Luận văn cao học GVHD: TS Lương Đức Long [14] Arditi, D., and Albulak M Z (1979) “Comparison of Network Analysis with Line of Balance in a Linear Repetitive Construction Project,” Proceedings of the Sixth INTERNET Congress, Vol 2, Garmisch-Partenkirchen, W Germany, 13-25 [15] Chrzanowski, E N., and Johnston D W (1986) “Application of Linear Scheduling,” Journal of Construction Engineering and Management, ACSE, 112(4), 476-491 [16] Eldin and Senouci, Scheduling and control of liner projects, Can.J.Civ.Eng.21 (1994) 219-220 [17] Rong-yau Huang Kuo-Shun Jun ( 2005 ) “ Automation in Construction, AUTCON, Elsevier, (SCI), 2005, 650-665 HVTH: Nguyễn Thành Trung Trang 180 Luận văn cao học GVHD: TS Lương Đức Long LÝ LỊCH TRÍCH NGANG Họ tên: Nguyễn Thành Trung Giới tính: Nam Ngày sinh: 21-12-1985 Nơi sinh: Tp Vũng Tàu - Tỉnh Bà Rịa Vũng Tàu Địa liên lạc: 208B chung cư Hịa Bình, Phường 14, Quận 10, Tp Hồ Chí Minh Email: mamamia16us@gmail.com Điện thoại: 0909048270 QUÁ TRÌNH ĐÀO TẠO 2003-2008: Sinh viên trường Đại học Bách Khoa Tp Hồ Chí Minh 2009-2013: Học viên cao học trường Đại học Bách Khoa Tp Hồ Chí Minh Q TRÌNH CƠNG TÁC 10/2008 - 06/2010 : Công ty TNHH Tân Bách Khoa ( Reactec ) 07/2010 - 06/20011: Công ty Cổ Phần Đầu Tư Xây Dựng Thương Mại Dầu Khí – IDICO 07/2011 – : HVTH: Nguyễn Thành Trung Công ty Cổ Phần Bọc Ống Dầu Khí Việt Nam (PVID) Trang 181 ... THỨ TỰ LẶP THAY ĐỔI II- NHIỆM VỤ VÀ NỘI DUNG: Xây dựng phương pháp tiến độ thỏa mãn tính chất dự án xây dựng với công tác lặp lại khơng đơn vị có thứ tự lặp thay đổi Viết chương trình tự động... độ lặp lại phát triển dựa sở dự án có cơng tác lặp lại bao gồm đơn vị sản xuất đồng Luận văn nghiên cứu thuật toán tiến độ cho dự án có cơng tác lặp lại khơng đơn vị ( non-unit) Thay cho đơn vị. .. VĂN Phương pháp tiến độ lặp lại hiệu phương pháp đường găng truyền thống (CPM ) việc lập kế hoạch va tổ chức tiến độ cho dự án xây dựng có cơng tác lặp lại Tuy nhiên, hầu hết phương pháp tiến độ