多模式资源受限项目调度问题的混合优化算法研究
基于可抢占式的多模式资源受限的项目调度问题,本文充分利用遗传算法全局搜索能力强和禁忌搜索局部搜索能力强的特点,提出一种引入禁忌机制的遗传算法混合优化求解策略,可有利于帮助搜索程序提高寻优能力,并探讨算法中各参数的选取、设置及算法的实现方法。通过对标准数据库(PSPLIB)中的多模式资源受限项目调度问题的实例进行验算及与其他优化方法的结果比较,验证了本文所提方法的有效性和优越性。
项目管理 项目调度问题 遗传算法 参数选择 禁忌操作
DING Xue-feng 丁雪枫 YOU Jian-xin 尤建新
School of Economics and Management,Tongji University,Shanghai 200092,China;School of Management,Shan 同济大学经济与管理学院,上海200092;上海大学管理学院,上海200444 School of Economics and Management,Tongji University,Shanghai 200092,China 同济大学经济与管理学院,上海200092
国内会议
济南
中文
154-159
2012-11-02(万方平台首次上网日期,不代表论文的发表时间)