[发明专利]一种基于遗传算法的优化输变电工程施工网络计划方法

说明书

技术领域

本发明属于输变电施工监理技术领域，特别是涉及一种基于遗传算法的优化输变电工程施工网络计划方法。

背景技术

在输变电工程施工网络计划制定过程中，首先根据工程的施工顺序关系绘制网络计划图，计算网络时间和确定关键路线，得到一个初始的计划方案，再根据计划的具体要求，综合考虑进度、资源利用、降低费用等目标，对初始计划方案进行调整和完善，即进行网络计划优化。资源优化的目的是，在资源有限条件下，寻求完成计划的最短工期，或者在规定工期条件下，力求资源均衡消耗；优化过程是利用时差，不断改进初始网络方案，在满足既定条件下，按某一个或几个衡量指标来寻求最优的方案；为了更好地实现输变电工程网络计划优化，设计出一种快速、有效的优化方法具有极为广泛的应用价值。

发明内容

为了解决上述问题，本发明的目的在于提供一种基于遗传算法的优化输变电工程施工网络计划方法。

为了达到上述目的，本发明提供的基于遗传算法的优化输变电工程施工网络计划方法包括按顺序进行的下列步骤：

步骤1)资源均衡优化问题分析：

在给定初始网络计划的条件下，设每道工序所需资源量是事先确定的，网络计划的时间参数也可通过计算事先得到，进行一维资源均衡优化，由此获得单位时间资源消耗的方差最小值；

步骤2)网络计划遗传染色体结构设计：

以每道工序的实际开工时间作为变量，并占用一个单元，按照工序的编号顺序将所有工序排列成一行，形成遗传染色体串；

步骤3)网络计划遗传编码设计：

依据步骤1)的资源均衡优化结果，针对上述遗传染色体进行编码处理；

步骤4)网络计划的约束条件处理：

将约束分为两种不同的类型:

基本约束：直接来自环境向系统提供的实例，标志变量定义域范围的约束；

属性约束：定义在基本约束集上，反映变量间制约关系的约束；

设定资源约束方程中:TE≤TS≤TL为基本约束；其它约束则设定为属性约束；本发明从基本约束出发，设计编码范围，并产生随机个体的种群，进行遗传进化，然后对产生的子个体进行筛选，对不满足属性约束的个体采用修复算子加以处理。

在步骤1)中，所述的进行一维资源均衡优化，由此获得单位时间资源消耗的方差最小值minF的数学模型为:

minF=1T∫0T[R(t)-Rm]2dt=1T∫0TR2(t)dt-Rm2]]>