位置：成果数据库 > 期刊 > 期刊详情页
一种求解多模式资源受限项目调度问题的蚁群算法
  • 期刊名称：《信息系统学报》
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]沈阳理工大学经济管理学院
  • 相关基金：国家自然科学基金资助项目(60604025)
作者： 彭武良[1]
关键词： 多模式资源受限项目调度问题, 计划与调度, 蚁群算法
中文摘要：

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

同期刊论文项目
面向清洁化炼油生产过程的集成调度系统关键技术研究
期刊论文 18 会议论文 3 获奖 2 著作 1
同项目期刊论文
去伪控制方法的研究与应用
基于图的工作流访问控制模型
一种求解资源受限项目调度问题的扩展串行调度方案
ROBUST CONTROLLER DESIGN FOR ATM NETWORK WITH TIME-VARYING MULTIPLE TIME-DELAYS
A branch and bound algorithm of the single machine schedule with sequence dependent setup times for
Some dominance properties for single-machine tardiness problems with sequence-dependent setup
A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for
分布式测量系统动态时间性能测度方法
冷连轧动态仿真模型库联邦成员的重构研究
分布式测量系统服务窗口动态调度方法研究
分布式测量系统服务窗口动态调度算法研究
一种求解资源受限项目调度问题的蚁群算法
基于权限和任务的工作流授权合理性验证
资源受限的离散时间／成本平衡问题及其遗传算法求解
求解资源受限项目调度问题的启发式方法
一种求解资源受限项目调度问题的遗传算法
提高教师科研学术水平的思考