|
|||||
|
|
| 一种求解多模式资源受限项目调度问题的新方法 | |
| 引用本文： | 单汨源,张冠群,晏敏,吴娟.一种求解多模式资源受限项目调度问题的新方法[J].科技管理研究,2009(6). |
| 作者姓名： | 单汨源 张冠群 晏敏 吴娟 |
| 作者单位： | [1]湖南大学工商管理学院,湖南长沙410082 [2]湖南大学物理与微电子学院,湖南长沙410082 |
| 基金项目： | 国家自然科学基金项目(70671037);;高等学校博士学科点专项科研基金项目(20050532005) |
| 摘 要： | 针对多模式项目调度问题特征，提出一种蚁群＆遗传混合求解算法。该算法以工期最小化为目标，在满足资源和时序约束前提下，设计蚂蚁任务模式优选概率、信息素更新方式、遗传算子。在算法求解过程中，蚁群算法通过人工蚂蚁在有向网络图上巡游逐个确定任务模式，生成任务模式链表。在此基础上，遗传算子对任务模式链进行改进，并利用串行进度生成机制生成可行的项目调度方案。最后，利用PSPLIB测试集验证了算法的有效性。 |
| 关 键 词： | 项目调度 资源受限 多模式 蚁群＆遗传混合算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |