时间优化
在满足既定条件下,利用时差不断改善网络计划的最初方案,并按最短时间指标来寻求最优方案。其基本方法是不断缩短关键路线的持续时间,使之最短: 等于或低于规定的时间。为此,就要利用时差,找出可以缩短持续时间的关键工作,不断调整网络图中的关键路线,直至取得最优或满意方案为止。具体方法有: (1) 平均加快法。将网络计划最初方案超过规定工期的时间,平均分摊到可能缩短时间的关键工作上去。(2) 依次加快法。通过采取技术组织措施,按工艺要求的顺序,选择若干可以加快进度的工作,确定其加快后的最短持续时间。(3) 选择加快法。选择既是关键工作,同时又是组成次关键线路所共有的关键工作 (称为“瓶颈”的工作) 以缩短持续时间,造成同时缩短几条线路的总持续时间。(4) 改变网络的逻辑结构。当采用以上方法不能缩短计划工期到规定的时间时,就需变更网络图的逻辑结构来缩短计划工期。即建立新的工作顺序和相互关系,采用平行作业或交叉作业进行安排。时间优化是网络计划优化中最基本和最重要的工作。由于其优化过程的计算一般比较繁琐,因而通常采用电子计算机进行。