摘要
引入浮动工时率的概念 ,提出了结合浮动工时率和网络计划工序拓扑排序的一种新的编码解码方法 .与一般的网络计划资源均衡中应用的遗传算法相比 ,可以避免遗传操作———初始化种群、交叉、变异中可能出现的一些违反网络计划工序间逻辑关系的非法个体的情况 ,具有简单、实用的特点 ,可在网络计划优化问题中推广 .
The concept of float rate was introduced. Integrating float rate with the toposorting of activities in network scheduling, a new method of coding and decoding was presented. Compared with GA applied to resource leveling, this method can avoid generating invalid individuals in GA operations, such as initializing generation, crossovering and mutation. This method was more simple and suitable than other methods. It can be widely used in network scheduling optimization.
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2003年第3期78-80,共3页
Journal of Huazhong University of Science and Technology(Natural Science Edition)