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

作者：彭武良; 王成恩

来源：系统仿真学报, 2009, (07): 1974-1978.

DOI：10.16182/j.cnki.joss.2009.07.051

• 项目管理
• 项目调度
• 蚁群算法
• 群智能 project management
• project scheduling
• ant colony optimization
• swarm intelligence

针对资源受限项目调度问题的特点,开发了一种基于蚁群算法的项目调度新方法。在该方法中,采用基于优先权排列的编码方式进行编码,利用组合评估的形式指导蚂蚁移动。提出能使用大量优先级规则的规则池方法,为不同的蚂蚁设置不同的优先级规则。充分利用蚁群算法的优点,为每个蚂蚁设计单独的线程,采用多线程结构实现了本算法。利用被普遍应用的PSPLIB标准问题对该算法进行了大量的仿真测试,并与既有智能优化算法进行了比较,取得了令人满意的结果。

• 单位
  经济管理学院; 沈阳理工大学; 流程工业综合自动化国家重点实验室