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

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

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

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