布置
- 設(shè)施直線型自動(dòng)布置的一個(gè)優(yōu)化算法
生產(chǎn)設(shè)施進(jìn)行優(yōu)化布置。一方面要求盡可能地減少移動(dòng)次數(shù),縮短移動(dòng)距離;另一方面要盡可能地避免回退現(xiàn)象。優(yōu)良的設(shè)施布置可以使物流費(fèi)用至少減少10%~30%[1]。設(shè)施布置常見(jiàn)的形式有直線型、L型、U型、O型等,其中直線型是最簡(jiǎn)單也是最常見(jiàn)的形式。直線型最優(yōu)布置問(wèn)題是一個(gè)具有重要應(yīng)用價(jià)值但至今仍然未解決的理論問(wèn)題[2],因?yàn)閙個(gè)產(chǎn)品n個(gè)設(shè)施的不同布置方案共有n!,完全列舉這些布置顯然不可取。對(duì)這類問(wèn)題的求解通常采用 “從至表”試驗(yàn)法,這種試驗(yàn)法一般都需要用經(jīng)驗(yàn)來(lái)