论文部分内容阅读
随着国民经济的高速发展以及人民生活水平的不断提高,攀升的电力需求使电力建设不断加快。在大规模电力工程项目的投资建设活动中,有效的进度管理可以使项目早日投产运行并产生效益,同时还能很好地减少资金占用。而合理的项目进度计划是有效进行进度管理与控制的前提和保证。因此研究如何在施工过程中编制与优化施工进度计划,以实现均衡施工,达成工期最短具有重要的现实意义。由于其自身的特性,电力建设工程进度计划编排属于资源供给量随时间变化并存在资源窗口期且工序有多种执行模式的资源受限项目调度问题(RCPSP)。在目前RCPSP领域的研究中,任务拆分问题是一个研究热点。由于在进行进度计划编排时将任务进行拆分可以避免资源的脉冲式使用,使其投入更加均衡,因此无论对于以资源均衡还是工期最短为目标的RCPSP问题来说都有重要的意义。然而理论研究中能够使工期大幅缩减的任务拆分在工程实际中却难以得到施展,这是因为在实际工作中打断一个正在进行的工序意味着人员、材料、机械的转移与工作面的保护问题,在时间和费用上需要付出相应的代价,强行拆分工序的调度方案很可能在实际工作当中得不偿失。为了弥合这种理论与工程实际的脱节,本文将一种不会导致额外时间与费用代价的工序拆分形式从一般的工序拆分形式中分离出来,并将其定义为非占先工序拆分,方便与任意的占先工序拆分相对应。然后对比两种工序拆分形式在调度方案优化方面起到作用的大小。本文首先介绍了该论文的研究背景及意义,就国内外资源约束下项目调度问题的研究现状做了较为详细的综合论述。其次,阐述了项目进度计划优化的相关理论。在此基础上,从均衡施工的角度对占先拆分在工期优化中的作用进行了探讨。然后按照进度计划编排时允许进行工序占先拆分、只允许对工序进行非占先拆分、不允许进行工序拆分三种情况分别建立数学模型,并采用基于优先级的分支定界法来求解该问题,最后通过算例研究得到了三种任务拆分方式下电力工程项目施工进度的对比结果,并以某电力工程项目进度计划编排实例验证了本文所设计的电力工程项目进度计划编排模型与算法在解决此类问题时的有效性。