多資源生產(chǎn)調度問題的分析建模.pdf

1、生產(chǎn)調度是制造系統(tǒng)的基礎，生產(chǎn)調度的優(yōu)化是先進制造技術和現(xiàn)代管理技術的核心。有效的調度方法和優(yōu)化技術的研究與應用，是實現(xiàn)先進制造和提高生產(chǎn)效益的基礎和關鍵。 幾十年來，生產(chǎn)調度問題的研究得到了快速的發(fā)展，然而研究的重點大多集中在單資源受限的生產(chǎn)調度問題，即只考慮機器設備受限制的生產(chǎn)調度問題?，F(xiàn)實生產(chǎn)系統(tǒng)中，有許多調度問題存在兩個或更多個資源受到限制的情形，因此研究此類問題有很強的實際意義。 在生產(chǎn)調度理論的研究領域，學者

2、們也逐漸開始研究機器設備和工人人數(shù)兩個資源都受限制的生產(chǎn)調度問題，通常稱這樣的調度問題為雙資源生產(chǎn)調度問題。在研究雙資源生產(chǎn)調度問題的基礎上，受限制資源大于兩個的多資源生產(chǎn)調度問題也逐漸得到學術界的關注和研究。 本文研究的主要對象是雙資源生產(chǎn)調度和多資源生產(chǎn)調度。本文研究的雙資源調度模型是傳統(tǒng)的機器設備和工人人數(shù)兩種資源受約束的生產(chǎn)調度，在給出這一模型后，運用混合遺傳算法對問題求解。 本文研究的多資源調度模型是機器設備、

3、工人人數(shù)和機器人三種資源受約束的生產(chǎn)調度，這是在雙資源生產(chǎn)調度的基礎上再增加一個受約束的資源，本文增加的機器人這一約束資源具有很大的可替換性，例如在實際的生產(chǎn)系統(tǒng)中機器人這一資源可以被運輸小車、刀具等所替代。 近年來，遺傳算法和模擬退火在求解大規(guī)模復雜調度問題時顯示出很強的優(yōu)勢。兩種算法各有優(yōu)勢但也都有其局限性，遺傳算法采用群體并行搜索，算法傾向于擴大搜索空間以在大范圍內搜索，但其局部搜索能力差，容易過早收斂；模擬退火算法采用串