基于改進(jìn)遺傳算法的柔性流水車間調(diào)度研究

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