一种求解资源受限项目调度问题的遗传算法

摘要

提出一种求解使用可更新资源的单模式资源受限项目调度问题的遗传算法.采用遗传算法对项目活动进行调度,在满足紧前关系约束和资源约束的条件下,最小化项目工期.继承了基于排列和基于优先级的编码方案的优点,提出一种新的基于优先权排列的编码方案.采用串行调度方法生成项目计划.使用PSPLIB中的标准问题库对算法进行了充分的数值实验,通过与既有算法进行比较,证明本文算法的有效性.