启发式算法在工程管理中的应用研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:hghkjhnnggh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于现代土木工程建设规模庞大,结构复杂,内外部影响因素多,涉及设计、施工、管理等许多部门,施工技术越来越先进与复杂,新材料、新设备、新技术、新工艺不断涌现,施工中情况多变,工序要求严格,寻找适合现代土木工程建设领域的工程项目管理方法,探讨新型网络计划技术在工程项目管理中的应用和研究,特别是一些新方法在工程项目管理中的应用与研究,具有重要的理论和现实意义。本文结合实际地建构了项目中任务的数据结构,建立了流水施工模型,带有时限的网络模型,编制程序,设计算法,实例分析了启发式算法在工程实际中的应用。本文主要研究内容如下:1禁忌搜索算法(tabu search,简称TS)已经应用于项目管理的施工进度中并取得了显著成果。在此基础上,本文建立了排列流水施工、一般流水施工数学模型、编制程序利用改进禁忌搜索算法进行问题求解。算法的编码采用满足紧前关系的有序任务链表,解码规则为串行解码。经实例分析,结果表明改进TS算法能够找到满意解。问题的规模不同,算法的成功率不同,本算法的平均成功率在82%。2基于优先规则的启发式算法在施工进度管理中得到了广泛应用。本文基于捷克布拉格技术大学开发的调度模块,建立了平行施工数学模型,在分析关键路径法(CPM)的不利情况后,设计了基于多重优先规则的启发式算法,用于求解流水施工、平行施工及带有时限的资源受限项目进度的管理问题。3启发式算法在现实工程管理的项目进度管理中有一定的优势。启发式算法对求解符合实际情况的资源受限的项目进度管理问题有效。本文通过探讨合适的有时限的资源受限项目模型,在力求简化模型的基础上,给出了排列流水施工、一般流水施工及带有时限的资源受限项目进度的管理的启发式算法。通过工程实际的应用分析,表明了模型与算法的设计具有灵活性与实效性。本文首先分析了关键路径法(CPM)、计划评审法(PERT)、图示评审法(GERT)、风险评审法(VERT)等经典的项目调度算法的适用条件等,检索和调研了启发式算法在工程管理中的应用研究现状,分析了项目进度管理问题的一般模型与算法,采用禁忌搜索算法对不同流水施工进度管理进行了编程分析与研究,并与基于优先规则算法进行了对比分析,基于优先规则启发式算法对有时限的、资源受限的项目施工进度管理进行了编程分析。最后对启发式算法在流水施工作业、搭接网络、综合工程的项目施工进度管理中的应用进行了实证分析。
其他文献
小肥羊正在改变传统中餐馆在海外市场上的不佳形象。在美国,人们总是把中餐馆和价格低廉、环境嘈杂等评论联系起来。而现在,精心选择的莱牌、刻意营造的用餐环境,都让小肥羊这类
目的 了解肱骨外上髁的神经支配与颈神经根的关系。方法 对 10例臂丛神经损伤患者 ,在作健侧C7神经根移位术中 ,用针电极刺激肱骨外上髁 ,在C5~T1神经根记录其动作电位的潜
目的探讨血液透析患者股静脉置管导致深静脉血检的危险因素。方法回顾性分析2003年3月至2014年10月重庆市綦江区人民医院血液净化中心股静脉留置临时中心静脉导管发生深静脉
船舶轮机在船舶系统中起关键性的动力作用,其性能和技术状态决定其运作当中的有效程度,同时由于轮机所应用的动力原料属于危险品,在实际的运作当中如果出现严重缺陷,将会导致
当今时代的管理体制对单位的运作来讲意义非常的关键,单位要想获取显著的功效就应该积极的强化本身的管控水平。内控制度是当今的管理体制中非常关键的要素,它的具体能力的高低
<正>1病历资料男,24岁,因头晕、头痛20余天入院。当地医院头部CT示硬膜下血肿,行钻孔引流术2次仍无好转,转入我院。入院查体:右侧肢体肌力V-级,余无异常。头部CT示:左侧颅壁
依据变频器在港口起重机中上运行的特点,使用专业工具将西门子变频器6SL3310拆解,对内部元器件进行定期检查维护,恢复变频器各项技术指标,从而保证设备在维修保养周期内正常
由高速增长转向微增长的中国汽车产业正处在转型升级的节点上,而作为重要产业支撑的中国零部件企业也在增量下降与成本下压的压力下面临着一系列考验,关键技术的缺失便是其中之