| 资源受限多项目调度的混合遗传算法 |
| |
| 引用本文： | 应瑛,寿涌毅,李敏.资源受限多项目调度的混合遗传算法[J].浙江大学学报(自然科学版 ),2009,43(1):23-27. |
| |
| 作者姓名： | 应瑛 寿涌毅 李敏 |
| |
| 作者单位： | 浙江大学 管理学院，浙江 杭州310058 |
| |
| 摘 要： | 针对资源受限多项目调度问题，提出了改进后的混合遗传算法.该算法基于串行进度生成机制，结合多项目任务列表与项目优先权设计了新的染色体，所设计的交叉算子与变异算子均能保证所得新个体满足项目紧前关系约束，从而有效提高算法搜索效率.算法充分利用不同启发式算法构造初始种群，有效扩大种群多样性以避免过早收敛.算法采用正向逆向调度技术对调度方案进行优化，进一步提高了调度方案的质量.与其他多项目调度启发式算法相比，该算法能有效分配资源，显著缩短项目平均总工期.
|
| 关 键 词： | 遗传算法 项目调度 资源约束 |
Hybrid genetic algorithm for resource constrained multi-project scheduling problem |
| |
| YING Ying,SHOU Yong-yi,LI Min.Hybrid genetic algorithm for resource constrained multi-project scheduling problem[J].Journal of Zhejiang University(Engineering Science),2009,43(1):23-27. |
| |
| Authors: | YING Ying SHOU Yong-yi LI Min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(自然科学版 )》下载全文 |
