動(dòng)態(tài)連續(xù)設(shè)備布局問(wèn)題的啟發(fā)式算法研究.pdf

1、本文以企業(yè)生產(chǎn)中車(chē)間設(shè)備的布局規(guī)劃為背景，研究動(dòng)態(tài)連續(xù)設(shè)備布局問(wèn)題。動(dòng)態(tài)連續(xù)設(shè)備布局問(wèn)題是一種多階段的連續(xù)車(chē)間內(nèi)的布局優(yōu)化問(wèn)題，屬于NP(Non-deterministic Polynomial)難度問(wèn)題。此類(lèi)問(wèn)題難以使用確定性算法求得問(wèn)題的最優(yōu)解。然而由于其在制造業(yè)中的重要意義,所以尋找其最優(yōu)布局或近似最優(yōu)布局也十分重要。
　　首先建立問(wèn)題的數(shù)學(xué)模型，包括確立其約束條件與目標(biāo)函數(shù);然后采用具有全局搜索能力的啟發(fā)式算法對(duì)該模型進(jìn)行

2、求解;最后進(jìn)行算法驗(yàn)證。具體研究的內(nèi)容如下:
　　(1)研究求解動(dòng)態(tài)連續(xù)設(shè)備布局問(wèn)題的啟發(fā)式Wang-Landau算法。Wang-Landau算法是一種改進(jìn)的蒙特卡羅算法。通過(guò)將Wang-Landau算法與空位點(diǎn)放置策略、外推移動(dòng)策略以及內(nèi)壓移動(dòng)策略相結(jié)合，提出一種基于Wang-Landau抽樣的啟發(fā)式算法。通過(guò)4組測(cè)試算例對(duì)算法進(jìn)行驗(yàn)證，實(shí)驗(yàn)結(jié)果表明了所提出的算法在求解動(dòng)態(tài)連續(xù)設(shè)備布局問(wèn)題上的有效性。
　　(2)研究求解設(shè)