Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (14): 221-227.DOI: 10.3778/j.issn.1002-8331.1804-0186

Previous Articles     Next Articles

Study of Unequal Area Facility Layout Problem with Improved Flexible Bay Structure

YU Wuyang, ZHOU Yang   

  1. School of Management, Hangzhou Dianzi University, Hangzhou 310018, China
  • Online:2019-07-15 Published:2019-07-11


俞武扬,周  洋   

  1. 杭州电子科技大学 管理学院,杭州 310018

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

摘要: 不等形面积设施布局(UA-FLP)是一类广义的设施布局问题,允许所布置的设施在面积确定情况下通过改变其长宽而具有不同的形状。由于不等形面积设施布局额外增加了设施形状的变化维度,因此在求解过程中需要针对设施形状设定生成规则。在原来柔性隔间结构的基础上增加了隔间的方向性,所提出的改进柔性隔间结构在保证简洁性的同时扩大了整体的寻优空间。结合具有针对性的再搜索策略设计了求解问题的模拟退火算法,通过与采用柔性隔间结构表示的多个算例进行计算比较,验证了改进隔间结构的有效性与通用性。

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