关键词: 项目调度, 作业返工, 修复算法, 前瞻性反应式调度算法

Abstract: To solve the problem of schedule interruption caused by frequently occurring job rework in actual project scheduling,the uncertainty of job rework was introduced based on resource-constrained project scheduling problem to establish a mathematical model by minimizing the weighted sum of makespan and job variability.For this model,the repair algorithm for three different situations was designed.To optimize the project from the overall perspective,a forward-looking reactive scheduling algorithm was proposed while performing local repair,which used the results generated by proposed repair algorithm as the initial solution and tabu search algorithm to achieve further optimization.The numerical experiments were conducted to compare CPLEX and the existing algorithms with the algorithm,and the effectiveness of the proposed algorithm was proved.

Key words: project scheduling, job rework, repair algorithm, forward-looking reactive scheduling algorithm