摘要
针对网络计划资源均衡问题,提出了一种新型的工序可间断的资源均衡模型,并在模型中引入一些工序间断率、间断延期率等无量纲变量来处理工序可间断的情况。这些变量使得模型中各工序间的时间约束关系在求解过程中能自动得到满足,从而避免不可行解的出现。该模型还兼容了不可间断资源均衡模型的功能,并可以处理特殊工序不可间断的要求。通过采用遗传算法对本文的模型进行求解,验证了模型的有效性。
A new kind of resource leveling model allowing activity break is presented.Some dimensionless variables such as activity breaking rate and breaking delay rate are introduced to solve the instance of activity break in the model.With these variables the time constraints among activities of network plan can be automatically satisfied during the whole computing process. Thus,infeasible solutions can be avoided.Moreover,the model can realize the same function of conventional models without activity break and can fit the instance allowing break of some special activities.Finally,the validity of the model is verified with the help of genetic algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第34期207-212,共6页
Computer Engineering and Applications
关键词
网络计划
资源均衡
遗传算法
工序间断率
间断延期率
network plan
resource leveling
genetic algorithm
activity breaking rate
breaking delay rate
