生產設施進行優(yōu)化布置。一方面要求盡可能地減少移動次數，縮短移動距離；另一方面要盡可能地避免回退現(xiàn)象。優(yōu)良的設施布置可以使物流費用至少減少10%～30%［1］。設施布置常見的形式有直線型、L型、U型、O型等，其中直線型是最簡單也是最常見的形式。直線型最優(yōu)布置問題是一個具有重要應用價值但至今仍然未解決的理論問題［2］，因為m個產品n個設施的不同布置方案共有n！，完全列舉這些布置顯然不可取。對這類問題的求解通常采用 “從至表”試驗法，這種試驗法一般都需要用經驗來