Analysis of Multi-Resources Leveling Problem with Activity Break

摘要

A new kind of multi-resources leveling model allowing activity break is presented in this paper. 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 and logical 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 in this paper is verified with the help of genetic algorithm.