布置

生产设施进行优化布置。一方面要求尽可能地减少移动次数，缩短移动距离；另一方面要尽可能地避免回退现象。优良的设施布置可以使物流费用至少减少10%～30%［1］。设施布置常见的形式有直线型、L型、U型、O型等，其中直线型是最简单也是最常见的形式。直线型最优布置问题是一个具有重要应用价值但至今仍然未解决的理论问题［2］，因为m个产品n个设施的不同布置方案共有n！，完全列举这些布置显然不可取。对这类问题的求解通常采用 “从至表”试验法，这种试验法一般都需要用经验来