资源受限多项目调度的混合遗传算法

被引：24

作者：

应瑛

寿涌毅

李敏

机构：

[1] 浙江大学管理学院

来源：

浙江大学学报(工学版) | 2009年 / 43卷 / 01期

关键词：

遗传算法; 项目调度; 资源约束;

D O I：

暂无

中图分类号：

TB114.1 [运筹学的应用];

学科分类号：

摘要：

针对资源受限多项目调度问题,提出了改进后的混合遗传算法.该算法基于串行进度生成机制,结合多项目任务列表与项目优先权设计了新的染色体,所设计的交叉算子与变异算子均能保证所得新个体满足项目紧前关系约束,从而有效提高算法搜索效率.算法充分利用不同启发式算法构造初始种群,有效扩大种群多样性以避免过早收敛.算法采用正向逆向调度技术对调度方案进行优化,进一步提高了调度方案的质量.与其他多项目调度启发式算法相比,该算法能有效分配资源,显著缩短项目平均总工期.

引用

页码：23 / 27

页数：5

共 4 条

[1] 资源约束下多项目调度的迭代算法 [J].

寿涌毅 .

浙江大学学报(工学版), 2004, (08) :162-166

[2]

Multi-project scheduling using an heuristic and a genetic algorithm[J] . S. Kumanan,G. Jegan Jose,K. Raja.The International Journal of Advanced Manufacturing Technology . 2006 (3)

[3]

Multi-Project Scheduling: Categorization of Heuristic Rules Performance[J] . I. Kurtulus,E. W. Davis.Management Science . 1982 (2)

[4]

Combining random samplingand backward-forward heuristics for resource-constrain-ed multi-project scheduling. Lova,A,Tormos,P. Proceedings of theEight International Workshop on Project Managementand Scheduling 2002 April . 2002

← 1 →