多模式资源受限项目调度问题的混合优化算法研究

作者：丁雪枫; 尤建新

来源：中国管理科学, 2012, S1: 154-159.

DOI：10.16381/j.cnki.issn1003-207x.2012.s1.063

• 多模式
• 资源受限
• 项目调度
• 遗传算法
• 禁忌搜索 multi-mode
• resource-constrained
• project scheduling
• genetic algorithm
• tabu search

基于可抢占式的多模式资源受限的项目调度问题,本文充分利用遗传算法全局搜索能力强和禁忌搜索局部搜索能力强的特点,提出一种引入禁忌机制的遗传算法混合优化求解策略,可有利于帮助搜索程序提高寻优能力,并探讨算法中各参数的选取、设置及算法的实现方法。通过对标准数据库(PSPLIB)中的多模式资源受限项目调度问题的实例进行验算及与其他优化方法的结果比较,验证了本文所提方法的有效性和优越性。

• 单位
  上海大学; 同济大学