关键词: 不等形面积设施布局, 改进柔性隔间结构, 再搜索策略, 模拟退火算法

Abstract: Unequal Area Facility Layout Problem（UA-FLP） is a generalized facility layout problem, allowing the layout of facilities to have different shapes by changing their length and width under the condition that these areas are determined. Because the layout of the unequal area facilities adds the dimension of facility shape change, it is necessary to set the rules for setting the shape of the facility in the solving process. On the basis of the original flexible bay structure, the direction of the bay is increased, and the improved flexible bay structure ensures the simplicity while expanding the overall optimization space. Combined with the targeted research strategy, the simulated annealing algorithm for solving the problem is designed. Compared with several numerical examples related to flexible bay structure, the effectiveness and versatility of the improved flexible bay structure are verified.

Key words: unequal area facility layout, improved flexible bay structure, targeted research strategy, simulated annealing algorithm