首页 | 本学科首页   官方微博 | 高级检索  
     

一种求解资源受限项目调度问题的蚁群算法
引用本文:彭武良,王成恩. 一种求解资源受限项目调度问题的蚁群算法[J]. 系统仿真学报, 2009, 21(7)
作者姓名:彭武良  王成恩
作者单位:1. 沈阳理工大学,经济管理学院,沈阳,110168
2. 教育部流程工业综合自动化重点实验室,沈阳,110004
摘    要:针对资源受限项目调度问题的特点,开发了一种基于蚁群算法的项目调度新方法.在该方法中,采用基于优先权排列的编码方式进行编码,利用组合评估的形式指导蚂蚁移动.提出能使用大量优先级规则的规则池方法,为不同的蚂蚁设置不同的优先级规则.充分利用蚁群算法的优点,为每个蚂蚁设计单独的线程,采用多线程结构实现了本算法.利用被普遍应用的PSPLIB标准问题对该算法进行了大量的仿真测试,并与既有智能优化算法进行了比较,取得了令人满意的结果.

关 键 词:项目管理  项目调度  蚁群算法  群智能

ACO for Solving Resource-constrained Project Scheduling Problem
Abstract:
Keywords:project management  project scheduling  ant colony optimization  swarm intelligence
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号