一种求解多模式资源受限项目调度问题的蚁群算法

彭武良
(沈阳理工大学经济管理学院,沈阳 110168)

文 摘: 多模式资源受限项目调度问题是一种著名的NP完全问题,本文提出了一种求解该问题的蚁群算法。相对于现有算法,该算法采用规则池管理和使用大量优先级规则,提升了算法的通用性和性能。另外,每只蚂蚁被赋予自治能力、学习能力和预判能力。自治能力体现在每只蚂蚁具有单独的线程,学习能力体现在蚂蚁可以动态选择更好的优先级规则,预判能力体现在蚂蚁能够通过分支定界的方法排除不可行路径。最后利用PSPLIB标准问题对算法进行了大量的仿真测试,取得了令人满意的结果。

关键词:多模式资源受限项目调度问题,计划与调度,蚁群算法
中图分类号:TP91
通讯作者:彭武良,沈阳理工大学经济管理学院副教授,email:Peng-wuliang@m163.com
*基金项目: 国家自然科学基金资助项目(60604025)
下载