一种流水线布局优化方法

• 收藏
• 分享

专利权人:

湘潭大学

发明人:

邹娟,康云霞,赵婧,张璐,郑金华,杨圣祥

申请号：

CN201810309388.1

公开号：

CN108717289A

申请日:

2018.04.09

申请国别(地区):

中国

年份:

2018

代理人:

夏兴友`肖战胜

摘要：

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

来源网站：

中国工程科技知识中心

来源网址：

http://www.ckcest.cn/home/