單行設(shè)施布局問(wèn)題的禁忌算法研究及應(yīng)用.pdf

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

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

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