一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法

聂慧^1,2，刘波¹，韦向远³，刘振丙³

1. 中国矿业大学(北京)力学与建筑工程学院2. 桂林电子科技大学信息与通信学院3. 桂林电子科技大学电子工程与自动化学院

摘 要：提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索（DE-CS）算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性。采用任务优先级编码和串行进度生成机制来求解PSPLIB问题库中J30、J60、J120的全部480、480和600个问题,以验证算法的有效性,并与多种算法调度结果进行对比。数值试验和算法比较验证了DE-CS算法求解RCPSP问题的有效性。

关键词：DE-CS算法;资源约束项目调度问题;优先级编码;串行进度生成机制;项目工期优化;