关键词: 安全间隙, 物料装卸点, 多行布局问题, 混合整数规划模型, 两阶段算法

Abstract: Aiming at the deficiency of the current multi-row layout study that ignores facility safety clearance and assumes coincident material handling points,a multi-row layout problem with safety clearance and material handling points in conjunction with the actual layout situation was proposed.A mixed-integer programming model was constructed with logistics cost and layout area as the optimization object1ives,and Gurobi was used to solve small-scale examples exactly.According to the characteristics of this problem,a two-stage method integrating biogeographic algorithm and linear programming was designed.The original algorithm was improved by phased migration,reverse learning mechanism,adaptive mutation,local search,and the double threshold stop criterion was adopted to remove the number of redundant cycles.The algorithm was used to solve some standard examples with a scale of 5 ~ 49.The results verified the efficiency and stability of the algorithm.The proposed algorithm was applied to solve the actual workshop layout.The superiority of the algorithm in solving quality was further verified by data comparison.

Key words: safety clearance, material handling points, multi-row layout problem, mixed-integer programming model, two-stage algorithm