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

多模式资源受限项目调度问题的混合优化算法研究 丁雪枫1，2 尤建新1 1.同济大学经济与管理学院，上海2000922.上海大学管理学院，上海200444 摘要：基于可抢占式的多模式资源受限的项目调度问题，本文充分利用遗传算法全局搜索能力强和禁忌搜索局 部搜索能力强的特点，提出一种引入禁忌机制的遗传算法混合优化求解策略，可有利于帮助搜索程序提高寻优能 力，并探讨算法中各参数的选取、设置及算法的实现方法。通过对标准数据库(PSPLIB)中的多模式资源受限项目 调度问题的实例进行验算及与其他优化方法的结果比较，验证了本文所提方法的有效性和优越性。 关键词：多模式；资源受限；项目调度；遗传算法；禁忌搜索 F237 A BH一’01^L七L1 个任务组成 务，不占用！ 目及其相关f 亍各任务的 周郁相似任，进 『 卜也会使搜索无i l上能力差。 i并为其产生 手采用竞争劫 的个体．『作荛 r遗传交叉 j同的子代 自性，避免』 StudiesonAHybridOptimalAlgorithmforMulti-mode