基于SLP改进遗传算法的多区域单双行设备布局优化方法

作者:邢彩虹; **; 胡晓兵*; 江代渝; 郭爽
来源:四川大学学报(自然科学版), 2022, 59(05): 70-78.
DOI:10.19907/j.0490-6756.2022.052004

摘要

针对多区域单、双行车间设备布局问题,利用车间二维平面坐标系将车间和设备参数化,构建出多区域单、双行设备布局的数学模型,并提出一种系统化布置设计法(SLP)与改进遗传算法结合的SLP改进遗传算法.算法以最小化车间物流成本为目标,考虑加工过程中产品质量的变化,采用分阶段的算法思想,引入自适应的交叉算子,使用混合种群的初始化方式.实验结果显示,该算法在解决多区域单、双行车间设备布局问题时能够以较快的速度收敛到较优解.

全文