王世琪

[摘 要]在设计领域中，布局及布置设计问题具有重要意义，其在工程实践中具有广泛的应用，它的求解自动化理论和方法在设计自动化领域中有重要作用。由于布局及布置设计问题建模比较复杂，所以求解具有较大的难度。文章主要分析了布局及布置设计问题求解自动化的理论与方法。

[关键词]布局；设计问题；求解；方法

中图分类号：G938 文献标识码：A 文章编号：1009-914X（2018）30-0348-01

布局和布置设计问题实际就是给定一个布局空间和若干待布物体，将待布物合理地摆放在空间中，并且能够满足必要的约束达到某种最优指标。布局问题在机械制造、皮革服装、造船、玻璃、交通运输、航空航天、大规模集成电路的设计及医学物理应用等领域中应用较多，例如车间布局、集装箱货物摆放、仪器舱内仪器布局以及飞机、车辆的布置设计等都涉及到了布局问题。

1 布局问题分类

根据布局空间和待布物体的形状，布局问题可分为：第一，二维规则物体布局问题。待布物和布局空间都是矩形或圆形，如装盘问题等。第二，二维不规则图形布局问题。待布物体和布局空间中至少有一个是二维不规则图形，如服装裁剪中的划印布置问题、造船业板材切割中的部件拼装问题等。第三，三维规则物体布局问题。包括长方体、圆柱体及球体布局问题，常用的是待布物体和布局空间都是长方体，如集装箱布局。第四，三维不规则实体的布局问题。待布物体和布局空间是三维不规则实体，如坦克舱布置设计、火箭仪器舱内的仪器布局问题。……