|
|||||
|
|
| 具有不精确活动时间的项目调度算法 | |
| 引用本文： | 张宏国,杨薇,吴雨桐. 具有不精确活动时间的项目调度算法[J]. 计算机工程与设计, 2014, 0(10) |
| 作者姓名： | 张宏国 杨薇 吴雨桐 |
| 作者单位： | 1. 哈尔滨理工大学软件学院,黑龙江哈尔滨,150080 2. 哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨,150080 |
| 摘 要： | 针对以最小化项目工期为目标的资源受限项目调度问题，提出对不精确活动时间项目调度的求解方法。对现实项目调度中存在的不精确活动时间及模糊资源分配进行分析，在模糊集理论基础上建立了数学模型，提出一种基于蚁群算法的对不精确活动周期下的项目调度问题求解方法。人工蚂蚁的初始节点采用概率优先约束原则选择，以避免单一概率选择可能导致的过快收敛的局限性，提高解的质量；对算法所使用的重要参数的选择进行分析说明，给出计算方法。进行模拟实例并与其它实验结果进行对比，对比结果表明了该算法的有效性和可行性。 |
| 关 键 词： | 不精确活动时间 资源可用时间 模糊集理论 蚁群算法 项目调度算法 最短完成时间 |
Project scheduling algorithm with imprecise activity durations |
|
| ZHANG Hong-guo,YANG Wei,WU Yu-tong. Project scheduling algorithm with imprecise activity durations[J]. Computer Engineering and Design, 2014, 0(10) | |
| Authors: | ZHANG Hong-guo YANG Wei WU Yu-tong |
| Abstract: | |
| Keywords: | imprecise activity durations resource available time fuzzy set theory ant colony algorithm project scheduling algorithm the shortest completion time |
| 本文献已被 万方数据 等数据库收录！ | |