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

Abstract:

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.