基于改进遗传算法的柔性流水车间调度研究

摘要： 针对最小化最大完工时间的柔性流水车间调度问题，文章提出了多目标选择的改进的遗传算法（MTGA），设计了针对该问题的一维的编码与解码方法，采用对立的方法进行种群的初始化。针对遗传算法，交叉操作进行整个工序的交叉向最优解靠拢加快了算法的收敛速度，变异操作中对所有的工序操作顺序进行整体变异，选择操作将种群分成多份做到向多个较优解靠拢，扩大了算法的搜索范围，降低了陷入局部最优的概率，并... （共7页）