关键词: 项目调度, 异质效率, 启发式算法, 模拟退火, 优先约束

Abstract: Project scheduling with heterogeneous efficiency workforce to minimize project duration is considered，and the corresponding integer linear programming is presented.To solve the NP-hard problem，a priority rule-based heuristic is proposed，which selects the prior task-employee pair according to precedence constraints and priority rule to assign the task at each iteration until all tasks are scheduled.A Hybrid Simulated Annealing（HSA） can be constructed through applying the heuristic to generate initial schedule，choosing the swap neighborhood structure and insertion neighborhood structure to obtain neighbor schedule，and employing the revised forward recursion algorithm to compute objective function value.Numerical experiments are conducted to show that the proposed HSA performs well with respect to accuracy and efficiency of solution.

Key words: project scheduling, heterogeneous efficiencies, heuristic, simulated annealing, precedence constraints