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

关键词：多模式 资源受限 项目调度 遗传算法 禁忌搜索 

单位：同济大学经济与管理学院 上海大学管理学院