常双领 （北京物资学院信息学院，北京101149）

企业对物流成本进行有效的控制，需要对生产设施进行优化布置。一方面要求尽可能地减少移动次数，缩短移动距离；另一方面要尽可能地避免回退现象。优良的设施布置可以使物流费用至少减少10%～30%［1］。设施布置常见的形式有直线型、L型、U型、O型等，其中直线型是最简单也是最常见的形式。直线型最优布置问题是一个具有重要应用价值但至今仍然未解决的理论问题［2］，因为m个产品n个设施的不同布置方案共有n！，完全列举这些布置显然不可取。对这类问题的求解通常采用 “从至表”试验法，这种试验法一般都需要用经验来进行调整和改进。有的学者对这种方法做了一些改进［3］；有的学者也提出了一些新的 “从至表”优化模式和新的准则［2］；有的学者在 “从至表”基础上提出了十字形分析法等［4］；有的学者也用遗传算法进行了一些自动布置的方法研究［5］。但一般都没有考虑回退惩罚下的布置方法。下面，笔者给出了直线型自动布置的一个算法，这种算法包括了回退惩罚下如何进行布置的情况❶❶北京物资学院科研创新基地资助项目。。算法是基于Matlab语言描述的，程序是通过Matlab函数给出的，生成的从至表是以矩阵的形式表示的，也称为从至表矩阵。

1 n个设施自动布置的算法描述及实现

n个设施自动布置的算法描述如下：

（1）计算初始布置p的物流费用，记为w0。令

（2）while w（k＋1）＜w（k）。

（3）在布置p中将设施1分别与设施2，3，…，n交换，得到n－1个不同的布置，在这n－1个布置中寻找物流费用最小的布置，最小的物流费用记为w，如果w＜w0，将物流费用最小的布置作为新的布置p，令w0＝w。……