一种求解多执行模式资源水平问题的遗传算法

Genetic Algorithm for Resource Levelling Problem in Multi mode Project Scheduling

针对资源受限情况下多执行模式工程调度中资源水平问题的特点 ,设计了一种遗传算法。解的编码采用满足紧前关系的工作链表与工作执行模式链表结合的双链表结构 ,交叉算子采用修正的一点交叉算法。为保证收敛解的可行性 ,在适值函数计算时对不可行解进行惩罚。对标准问题库 PSPL IB中大量问题的求解实验结果表明 。

A genetic algorithm for resource levelling problem in multi mode project scheduling is developed. An individual is represented by a pair of precedence feasible activity sequence list and mode assignment list. Modified one point crossover is taken as the crossover operator. To ensure the feasible solution, infeasible solutions in calculating fitness value is punished. The experiment results show that the genetic algorithm is effective for resource levelling problem.