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

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

Method of multi-region single and double row equipment layout based on SLP improved genetic algorithm

Aiming at the problem of equipment layout in multi-region single-row and double-row workshops, the workshop and equipment are parameterized by using the workshop''s two-dimensional plane coordinate system to construct a mathematical model of multi-region single and double-row equipment layout, and a combination of SLP and improved genetic algorithm is proposed. The SLP improved genetic algorithm. The algorithm aims at minimizing the logistics distance of the workshop, adopts a staged algorithm idea, introduces an adaptive crossover operator, and uses a mixed population initialization method. Experimental results show that the algorithm can converge to a better solution at a faster speed when solving the equipment layout problem of multi-region single and double-line workshops.