基于改進遺傳算法的柔性流水車間調度研究

摘要： 針對最小化最大完工時間的柔性流水車間調度問題，文章提出了多目標選擇的改進的遺傳算法（MTGA），設計了針對該問題的一維的編碼與解碼方法，采用對立的方法進行種群的初始化。針對遺傳算法，交叉操作進行整個工序的交叉向最優(yōu)解靠攏加快了算法的收斂速度，變異操作中對所有的工序操作順序進行整體變異，選擇操作將種群分成多份做到向多個較優(yōu)解靠攏，擴大了算法的搜索范圍，降低了陷入局部最優(yōu)的概率，并...