單行設施布局問題的禁忌算法研究及應用.pdf

1、設施布局問題是制造系統(tǒng)中一個十分重要的問題，布局的合理與否直接影響著企業(yè)的經濟效益。合理的布局能夠提高物料的搬運效率，減少在制品的堆積時間，可使物料搬運費用減少10％～30％。設施布局作為一個NP-hard問題，常規(guī)方法難以精確求解，因此，設施布局問題受到了企業(yè)和學術界的高度重視。
　　 在總結了單行設施布局的研究現(xiàn)狀基礎之上，分析了研究的不足之處，并以此制定出本文的研究方向。主要對單向環(huán)型布局問題及單行直線型布局問題進行了研究

2、，并結合智能優(yōu)化算法禁忌搜索算法，完成對設備布局的求解和優(yōu)化配置。
　　 針對單向環(huán)型布局問題，在分析了影響該布局優(yōu)劣的目標表現(xiàn)形式之后，采用所有零件總的逆序數(shù)最小作為該種布局的優(yōu)化目標函數(shù)。提出了一種高效的禁忌搜索算法來求解該布局優(yōu)化問題。針對該布局模型，設計禁忌搜索算法時，根據問題特點采用插入法產生初始解，以兩臺設備的交換作為禁忌對象構建禁忌表，采用2-opt方式產生鄰域結構，并闡述了其算法流程與步驟，在此基礎上編寫相關程序

3、實現(xiàn)模型計算。通過對不同規(guī)模的算例進行求解驗證，說明了該算法的有效性及高效性。最后通過實際應用證明了該算法的實用性。
　　 針對單行直線型布局問題，首先分析了該種布局的優(yōu)缺點及其布局時的難點，根據其特點，提出了一種改進的禁忌搜索算法來求解該種布局問題。由于該種布局在設備交換時會產生距離的變化，增加計算的復雜性，所以在設計禁忌搜索算法時，在基本算法的基礎上做了改進，初始解采用插入法產生，在設計鄰域結構和候選解的選擇時采用了多樣性和