不等面积设施布局 的收敛 算法

采用单变量搜索在大范围移动设施以寻找最佳布局位置是不等面积矩形设施自动布局的一种算法‘但它的布局结果依赖于各设施的初始排列以及它们的移动次序.为了便于对原有布局进行迭代改进，本文使用.控制收敛”方法.它通过用放大设施数倍的包络块来代替原来的设施进行初始布局，并在每次优化循环后缩小包络块大小来为下一次优化循环产生移动空余空间，通过循环优化使设施的大小逐渐缩小到实际大小而终止.实例调试结果表明了该方法是有效的.

Convergence Algorithm of Facility Layout of Unequal Areas

The univariate search in large scale moving facilities for searching the best location is an algorithmof automated layout of rectanglar facilities of unequal areas. But this designs too dependent on the initial layout and the order of movement of the blocks. The strategy developed for optimizing the initial layout. We Use " controlled convergence", Convergence is controlled by carring out the optimization withthe facility sizes much larger than the actual facilities. The sizes of the blocks are gradually reduced tothe actual sizes of the facilities through the optimization cycles. Test results are given to demonstrate theeffectiveness of the presented technique.