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

• 作 者: 丁雪枫 尤建新
• 机 构: 同济大学经济与管理学院,上海大学管理学院,
• 出 处: 中国管理科学
• 发表日期: 2012年S1期
• 关键词: 项目调度问题 遗传算法 禁忌搜索 多模式 混合优化算法 寻优能力 局部搜索能力 禁忌表 全局搜索 项目管理理论

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

Based on the preemptive multi-mode resource-constrained project scheduling problem, this paper takes full advantage of the strong global search ability of GA and the strong searching power of tabu search, and proposes a hybrid genetic algorithm to solve the taboo mechanism, Help to help search program to improve search ability, and to explore the parameters of the algorithm selection, setting and algorithm implementation. This paper verifies the effectiveness and superiority of the proposed method by checking the instances of the multi-mode resource-constrained project scheduling problem in the standard database (PSPLIB) and comparing with the results of other optimization methods.