| 蚁群系统算法求解多模式资源约束项目调度问题 |
| |
| 引用本文： | 黄少荣. 蚁群系统算法求解多模式资源约束项目调度问题[J]. 计算机应用与软件, 2012, 29(8): 153-155,159 |
| |
| 作者姓名： | 黄少荣 |
| |
| 作者单位： | 广东司法警官职业学院信息管理系 广东广州510520 |
| |
| 基金项目： | 广东省自然科学基金项目 |
| |
| 摘 要： | 针对以工期最短为优化目标的多模式资源约束项目调度问题进行研究,在建立数学模型的基础上,通过设计合适的编码方式和调度生成策略,生成问题的构建图,定义新的信息素表示和启发式信息,提出一种改进的蚁群系统算法优化求解该问题。将模型和算法在工程项目调度实例中加以应用,验证了所提出的优化调度方法的正确性和有效性。
|
| 关 键 词： | 项目调度 资源受限 多模式 蚁群系统算法 |
MULTI-MODE RESOURCE CONSTRAINED PROJECT SCHEDULING BASED ON ANT COLONY SYSTEM ALGORITHM |
| |
| Huang Shaorong. MULTI-MODE RESOURCE CONSTRAINED PROJECT SCHEDULING BASED ON ANT COLONY SYSTEM ALGORITHM[J]. Computer Applications and Software, 2012, 29(8): 153-155,159 |
| |
| Authors: | Huang Shaorong |
| |
| Affiliation: | Huang Shaorong(Department of Information Management,Guangdong Justice Police Vocational College,Guangzhou 510520,Guangdong,China) |
| |
| Abstract: | The study is carried out on the problem of multi-mode resource constrained project scheduling which takes shortest project duration as the objective.Based on setting up mathematical model and by designing appropriate coding and schedule generation scheme,the construction graph of the problem is generated,and the new pheromone expression and heuristics information are defined.An improved ant colony system algorithm is proposed to solve this problem.Applying the model and the algorithm to an example of the engineering project,the correctness and effectiveness of the proposed optimised method are validated. |
| |
| Keywords: | Project scheduling Resource constrained Multi-mode Ant colony system |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
