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

权利要求书

1.一种基于遗传算法的优化输变电工程施工网络计划方法，其特征在于：其包括按顺序进行的下列步骤：

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

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

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

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

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

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

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

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

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

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

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

2.根据权利要求1所述的基于遗传算法的优化输变电工程施工网络计划方法，其特征在于：在步骤1）中，所述的进行一维资源均衡优化，由此获得单位时间资源消耗的方差最小值minF的数学模型为：minF=1T∫0t[R(t)-Rm]2dt=1T∫0tR2(t)dt-Rm2s.t.R(t)=Σi-jR(i-j)(t),(i-j)=A,B,...,NR(i-j)(t)=R(i-j)when Ts≤t≤Ts+T(i-j)0when t≤Tsort≥Ts+T(i-j)S(i-j)=TL(i-j)-TE(i-j)maxk-i{Ts(k-i)+T(k-i)}≤Ts(i-j)≤TL(i-j).TE(i-j)≤Ts(i-j)≤TE(i-j)+S(i-j)]]>

其中：T为工程规定的工期；R(t)为工程t时刻的资源消耗强度；Rm为工程平均资源消耗强度；R(i-j)表示(i-j)工序的单位时间资源消耗量；TE(i-j)表示(i-j)工序的最早可能开工时间；TL(i-j)表示(i-j)工序的最迟必须开工时间；Ts(i-j)表示(i-j)工序的实际开工时间；T(i-j)表示(i-j)工序的工期；(k-i)为(i-j)工序的紧前工序；S(i-j)为(i-j)工序的松驰时间；N为工序的总数。