进度计划动态更新算法研究.docVIP

进度计划动态更新算法研究 　　 【摘要】进度控制是信息系统工程建设监理的重要内容, 进度计划的动态更新则是进度控制的难点，文章由此论述了进度计划的更新方法及其算法设计。 　　【关键词】进度计划；动态更新；算法；进度控制 　　 【中图分类号】 TP391 【文献标识码】A 　　【文章编号】1674-1145（2008）03-0121-02 　　 　　进度控制是信息系统建设监理的核心内容之一，也是监理工作的难点。由于信息系统工程建设具有投资大、周期长、风险高、科技含量高、涉及领域广的特点，在工程项目的工期和费用方面存在着不稳定、变化的因素，随着时间的推移，实际进度与计划可能发生较大的偏差，工程无法按计划如期完成。此时只能根据实际情况对进度计划更新，并根据新的进度计划进行施工。 　　实际监理中发现，即使发现了重大偏差，承建方的进度计划也不作更改，从而使得计划失去其应有的作用。分析其原因主要是进度计划的制定工作量大，管理人员不愿花费太多时间来制定和修改计划，从而使得进度计划成了形式主义的产物。如果计划更新操作能由计算机来完成将大大减轻管理人员负担，提高管理效率。本文作为信息系统工程建设监理软件研究与开发中的一部分，主要介绍进度计划的动态更新技术及其算法设计，由算法根据工程检查点的状态更新进度计划。 　　 　　一、进度更新时机的确定 　　 　　工程建设监理过程中，并不是所有的偏差都要求进度计划更新，而是要分析该偏差对后续工作及总工期的影响，再根据情况对原进度计划进行调整。进度偏差的大小（与总时差和自由时差比较）及其所处的位置（是否为关键工作）不同，对后续工作和总工期的影响程度是不同的，主要有以下几种情况： 　　（一）关键工作发生进度偏差 　　对于关键工作，则无论其偏差有多大，都将对后续工作和总工期产生影响，必须采取相应的调整措施。 　　（二）非关键工作发生进度偏差 　　如果工作的进度偏差未超过该工作的自由时差，则此进度偏差不影响后续工作，原进度计划可以不作调整；如果工作的进度偏差大于该工作的自由时差，小于该工作的总时差，则此进度偏差将对其后续工作产生影响，但还不会影响总工期，此时可不调整计划，对于由不同承包商承担的工作也可以通过协调来解决；如果工作的进度偏差大于该工作的总时差，则此进度偏差必将影响其后续工作和总工期，必须采取相应的调整措施。 　　由以上分析可见，需要调整进度计划的有两种情况：关键工作发生偏差和非关键工作偏差超过其总时差。 　　 　　二、进度计划的调整方法 　　 　　进度偏差（本文主要考虑进度延迟的情况）将影响总工期时就需要调整进度计划，其调整方法主要有两种：一种是重新安排各工作的逻辑关系（如平行作业、组织流水线等），重新制定新的进度计划，由于在实际中有些工作的逻辑关系是由其工作内容与性质确定的，无法更改，而且重新制定计划工作量也较大。另一种方法是不改变各项工作之间的逻辑关系，而是通过采取增加资源投入、提高劳动效率等措施来压缩某些工作的工期，使工程进度加快，以保证按计划工期完成该工程项目。本文的算法是在第二种方法的基础上进行设计的。 　　根据工期约束条件，用第二种方法对前述两种偏差情况进行调整的方法有以下三种情况：严格工期要求、无固定工期和有一定宽限期的工期。 　　1．严格工期要求：在这种情况下工程项目必须按照原计划工期完成，此时可以合同规定的工期为目标，按照赶工成本最低、位置靠前的原则压缩关键线路上后续工序持续时间以满足进度要求。 　　2．无固定工期：由于这种情况项目总工期允许拖延，所以比较好处理，只需以当前检查点为起点，重新计算进度检查日期之后的网络计划参数即可。 　　3．有一定宽限期的工期：这种情况下介于前两者之间，有固定的工期，但合同规定允许在一定范围内延迟。当实际进度偏差超过此限制时，需要对网络计划进行调整，以便满足要求，调整方法与第一种情况类似。 　　 　　三、算法设计 　　 　　（一）设计思想 　　通过比较完成工作的实际工时与计划工时得到工序的偏差信息，再根据前述有关更新时点的确定方法来判断是否需要更新进度计划，对那些偏差会影响总工期的工序先进行预调整，在原有工期的基础上加上偏差量，然后在压缩模块中调用PERT参数计算模块评估延期对总工期产生的影响，评估后由压缩模块按照赶工成本最低、位置靠前的原则进行工期压缩。 　　由于部分工序偏差可能使关键路径发生变化，为了使管理者更清楚当前的状态，对已完成工序设置标志位，将已开始又未完成的工序逻辑上划分为完成部分和未完成部分，并在两逻辑工序间新增一个事件，然后重新确定关键路径。 　　（二）算法流程图 　　在进度控制模块中包含有数据输入、数据处理、进度控制、优化处理和信息输出五个子模块，每个子模块下又有两个三