关键词: 资源受限项目调度, 进化策略, 动态多样性, 资源利用率, 精英保留, Taguchi方法

Abstract: To solve the Resource-Constrained Project Scheduling Problem (RCPSP),a new Dynamic Diversity Evolution Strategy (DDES) algorithm was proposed.The balance between global exploration and local exploitation was realized by controlling the population diversity dynamically and restarting the diversity evolution.A two-point-crossover operator based on max resource utilization rate and a insert-based mutation operator were designed to generate the individuals,and a diversity-based elitism selection operator was used to select the next generation population.Taguchi method of design-of-experiment was used to find out the best combinations of parameter values in DDES.The simulation for testing case showed that the proposed method had better performance than basic evolution strategy in solution quality and convergence,and the effectiveness of proposed method was verified by computational results and comparisons with other heuristic algorithm further.

Key words: resource-constrained project scheduling problem, evolution strategy, dynamic diversity, resource utilization, elitism selection, resource-constrained project scheduling, Taguchi method