基于改进小生境遗传算法的多目标柔性作业车间调度方法

摘要

本发明公开了一种基于改进小生境遗传算法的多目标柔性作业车间调度方法。由多目标柔性作业车间所有工件的工序数据构建排产序列，以排产序列作为个体，并生成初代种群；计算个体的总目标函数值，用改进小生境法计算个体的适应度值；根据适应度值采用轮盘赌的方式选择出个体集合；实施遗传算法的交叉操作和变异操作；将获得的个体与本代种群中适应度值最高的个体组成新种群；重复步骤直到终止条件，输出末代种群中的最优个体，采用最优个体的排产序列安排加工处理，实现多目标柔性作业车间调度。本发明采用了改进小生境遗传算法处理生产过程中的调度问题，能够稳定地获得优质的调度结果，优化车间资源配置，从而提升车间的生产效率。