Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (34): 207-212.

• 工程与应用 • Previous Articles     Next Articles

Analysis of resource leveling problem with activity break

GUO Hai-bin,ZHENG Pi-e   

  1. School of Management,Tianjin University,Tianjin 300072,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-01 Published:2007-12-01
  • Contact: GUO Hai-bin

工序可间断的资源均衡分析

郭海滨,郑丕谔   

  1. 天津大学 管理学院,天津 300072
  • 通讯作者: 郭海滨

Abstract: 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.

Key words: network plan, resource leveling, genetic algorithm, activity breaking rate, breaking delay rate

摘要: 针对网络计划资源均衡问题,提出了一种新型的工序可间断的资源均衡模型,并在模型中引入一些工序间断率、间断延期率等无量纲变量来处理工序可间断的情况。这些变量使得模型中各工序间的时间约束关系在求解过程中能自动得到满足,从而避免不可行解的出现。该模型还兼容了不可间断资源均衡模型的功能,并可以处理特殊工序不可间断的要求。通过采用遗传算法对本文的模型进行求解,验证了模型的有效性。

关键词: 网络计划, 资源均衡, 遗传算法, 工序间断率, 间断延期率