CAJ | 학술논문

针对资源受限情况下多执行模式工程调度中资源水平问题的特点，设计了一种遗传算法。解的编码采用满足紧前关系的工作链表与工作执行模式链表结合的双链表结构，交叉算子采用修正的一点交叉算法。为保证收敛解的可行性，在适值函数计算时对不可行解进行惩罚。对标准问题库PSPLIB中大量问题的求解实验结果表明，遗传算法是求解该问题的一种有效算法。
침대자원수한정황하다집행모식공정조도중자원수평문제적특점，설계료일충유전산법。해적편마채용만족긴전관계적공작련표여공작집행모식련표결합적쌍련표결구，교차산자채용수정적일점교차산법。위보증수렴해적가행성，재괄치함수계산시대불가행해진행징벌。대표준문제고PSPLIB중대량문제적구해실험결과표명，유전산법시구해해문제적일충유효산법。
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.