原文传递
基于蚁群算法的资源受限多项目调度问题研究
| 题名： | 基于蚁群算法的资源受限多项目调度问题研究 |
| 正文语种： | 中文 |
| 作者： | 高金；郭顺生；杜百岗；李西兴 |
| 关键词： | 蚁群算法；多项目调度；资源受限 |
| 摘要： | 资源受限多项目调度问题主要是在资源有限的条件下寻找理想的项目调度方案，从而使多项目的完成工期最短。对于这一NP问题，文中采用改进后的蚁群算法。该算法基于串行调度生产机制，结合多项目任务列表和项目优先权对启发式信息进行改进，从而在满足项目紧前约束的条件下对多项目进行合理的调度。通过与其他多项目调度启发式算法相比，该算法能有效的分配资源，显著的缩短多项目的完成时间。 |
| 期刊名称： | 武汉理工大学学报（交通科学与工程版） |
| 出版年： | 2013 |
| 期： | 01 |
| 页码： | 183-186 |
检索历史
应用推荐
