关键词: 双行布局问题, 设施布局, 问题分解, 启发式方法, 线性规划

Abstract: To overcome the disadvantages such as long computing time and unstable performance of traditional algorithms in solving large-scale Double Row Layout Problem (DRLP),the decomposition strategies was proposed.DRLP was decomposed into two sub-problems of combinatorial optimization problem and linear problem,and the corresponding mathematical models were presented respectively.Three types of heuristic solving methods were proposed based on different precedence rules,whose characteristics were integrated with linear programming and distributed in pairs.A series of numerical experiments based on differently sized test problems (from 6 to 36 machines) were conducted,and the computational results showed that the proposed methods,especially the heuristic3 method could solve the double row layout problem effectively.It had good performance in running efficiency and solving gap compared to the existing methods.

Key words: double row layout problem, facility layout, problem decomposition, heuristic method, linear programming