改进多种群杂交遗传算法在作业车间调度的研究

摘要

通过提出应用最广泛的混合型作业车间的调度问题以及遗传算法的基本原理，并结合生产车间调度问题的特点，对传统单种群遗传算法改进了改进。新遗传算法中加入辅助种群，保证种群的多样性，解决单个种群的遗传算法容易陷入局部收敛而出现早熟的情况。并应用实例对比分析，表明算法在车间调度系统的有效性和合理性。