关键词: 项目调度, 鲁棒性, 延期风险权重, 时差, 模拟退火

Abstract: During the research on the robustness of project scheduling, each activity of the project has different weight of delay risk because of its different nature when it appears delay risk. The higher the weight is, the more likely the activity will affect the makespan of the project. In view of the resource-constrained project scheduling problem, a new robustness measure index based on activity delay risk weighted slack is put forward. When uncertain factors appear, this index not only considers influences of the weight of delay risk, but also takes the number of preceding activities into account to realize the share of slack among multiple activities. A robust optimization model for the resource-constrained project scheduling problem aimed at weighted slack maximization is developed. According to the feature of the model, a simulated annealing algorithm based on the tabu search is presented. Finally, the results of the numerical example validate the reasonableness and the effectiveness of the measurement and the algorithm. Also, the superiority of the newly proposed index over the old ones is proven by comparison results and it can meet the demands of quality robustness of the project scheduling better.

Key words: project scheduling, robustness, weight of delay risk, slack, simulated annealing