一种求解工程调度中资源水平问题的遗传算法

被引:9
作者
刘士新
王梦光
机构
[1] 东北大学信息科学与工程学院!辽宁沈阳
关键词
工程调度; 资源限制; 资源水平; 遗传算法;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
结合资源受限情况下工程调度中资源水平问题的特点 ,提出了一种有效的遗传算法 .文中对解的编码方式、遗传算子的定义及算法结构进行了描述 .通过对大量被普遍应用的标准问题的求解实验表明 ,遗传算法是求解 RLP的一种有效算法 .
引用
收藏
页码:24 / 26+105 +105
页数:4
相关论文
共 12 条
[1]  
Minimizing costs of resource requirements in project networks subject to a fixed completion time. M o¨hring R H. Operations Research . 1984
[2]  
Optimal resource levelling of multi -resource projects. Younis M A,Saad B. Computers and Industrial Engineering . 1996
[3]  
Multiple resource levelling in construction systems through variation of activity intensities. Leachman R C. Naval Research Logistics . 1983
[4]  
Time-constrained resource levelling. Seibert J E,Evans G W. Journal of Construction Research . 1991
[5]  
Minimizing resource availability costs in time-limited project networks. Demeulemeester E. Management Science . 1995
[6]  
A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Demeulemeester E,Herroelen W. Management Science . 1992
[7]  
Resource levelling for projects with schedule-dependent time windows. Neumann K,Zimmermann J. European Journal of Operational Research . 1999
[8]  
Serial and parallel resource-constrained project scheduling methods revisited:Theory and computation. Kolisch R. European Journal of Op-erational Research . 1996
[9]  
A competitive genetic algorithm for resource constrained project scheduling. Hartmann S. Naval Research Logistics . 1998
[10]  
Optimal resource levelling using non-serial dynamic programming. Bandelloni M,Tucci M,Rinaldi R. European Journal of Operational Research . 1994