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

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

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