一种流水线布局优化方法

【摘要】本发明提出了一种流水线布局优化方法,利用多目标遗传算法:非支配排序遗传算法(NSGA‑Ⅱ),以零件加工总传送距离和所有设备总成本两个目标,对流水线上K个位置的设备排列顺序进行最优求解,实现对流水线布局优化。其中,种群中个体表示流水线上的设备排列方法。个体中每一位代表相应位置上的设备号,为0表示该位置无设备。算法通过0号设备可以控制增加最优数量的设备,有效地控制成本使算法更加灵活,更好的可以求出问题的最优解。该算法提高了运行速度和解集的收敛性,利用聚集距离来保持解群体的多样性和分布性,避免陷入局部最优解的状况。

参考文献

引证文献

问答

我要提问