论文部分内容阅读
由于现代土木工程建设规模庞大,结构复杂,内外部影响因素多,涉及设计、施工、管理等许多部门,施工技术越来越先进与复杂,新材料、新设备、新技术、新工艺不断涌现,施工中情况多变,工序要求严格,寻找适合现代土木工程建设领域的工程项目管理方法,探讨新型网络计划技术在工程项目管理中的应用和研究,特别是一些新方法在工程项目管理中的应用与研究,具有重要的理论和现实意义。本文结合实际地建构了项目中任务的数据结构,建立了流水施工模型,带有时限的网络模型,编制程序,设计算法,实例分析了启发式算法在工程实际中的应用。本文主要研究内容如下:1禁忌搜索算法(tabu search,简称TS)已经应用于项目管理的施工进度中并取得了显著成果。在此基础上,本文建立了排列流水施工、一般流水施工数学模型、编制程序利用改进禁忌搜索算法进行问题求解。算法的编码采用满足紧前关系的有序任务链表,解码规则为串行解码。经实例分析,结果表明改进TS算法能够找到满意解。问题的规模不同,算法的成功率不同,本算法的平均成功率在82%。2基于优先规则的启发式算法在施工进度管理中得到了广泛应用。本文基于捷克布拉格技术大学开发的调度模块,建立了平行施工数学模型,在分析关键路径法(CPM)的不利情况后,设计了基于多重优先规则的启发式算法,用于求解流水施工、平行施工及带有时限的资源受限项目进度的管理问题。3启发式算法在现实工程管理的项目进度管理中有一定的优势。启发式算法对求解符合实际情况的资源受限的项目进度管理问题有效。本文通过探讨合适的有时限的资源受限项目模型,在力求简化模型的基础上,给出了排列流水施工、一般流水施工及带有时限的资源受限项目进度的管理的启发式算法。通过工程实际的应用分析,表明了模型与算法的设计具有灵活性与实效性。本文首先分析了关键路径法(CPM)、计划评审法(PERT)、图示评审法(GERT)、风险评审法(VERT)等经典的项目调度算法的适用条件等,检索和调研了启发式算法在工程管理中的应用研究现状,分析了项目进度管理问题的一般模型与算法,采用禁忌搜索算法对不同流水施工进度管理进行了编程分析与研究,并与基于优先规则算法进行了对比分析,基于优先规则启发式算法对有时限的、资源受限的项目施工进度管理进行了编程分析。最后对启发式算法在流水施工作业、搭接网络、综合工程的项目施工进度管理中的应用进行了实证分析。