差異工件單機(jī)批調(diào)度問題的離散粒子群優(yōu)化算法研究.pdf

1、調(diào)度問題是組合優(yōu)化問題的重要分支，它在現(xiàn)代企業(yè)制造系統(tǒng)的生產(chǎn)實(shí)踐中扮演著極其重要的角色，調(diào)度理論也在不斷完善，以滿足企業(yè)在外部環(huán)境急劇變化時(shí)的實(shí)際需要。 本文首先從組合優(yōu)化問題入手，介紹了算法的計(jì)算復(fù)雜度與NP類問題，順勢提出與之緊密聯(lián)系的生產(chǎn)調(diào)度問題，介紹了區(qū)分經(jīng)典調(diào)度問題和現(xiàn)代調(diào)度問題的四個(gè)基本假設(shè)。其中一條假設(shè)是一臺(tái)機(jī)器只能同時(shí)加工一個(gè)工件，如果突破這個(gè)假設(shè)，允許多個(gè)工件同時(shí)在一臺(tái)機(jī)器上加工，就變成了批調(diào)度問題。接著，進(jìn)一

2、步放松對(duì)工件的約束，我們允許工件間的差異，只要同一批中工件的總尺寸不超過批的總?cè)萘肯拗萍纯桑@樣就得到了我們所關(guān)注的差異工件批調(diào)度問題，即二維調(diào)度問題。這類問題比經(jīng)典調(diào)度問題以及傳統(tǒng)批調(diào)度問題更加復(fù)雜并且更加符合生產(chǎn)實(shí)踐環(huán)境的需要，對(duì)此問題的研究具有重要的理論經(jīng)濟(jì)價(jià)值。 接著，本文介紹了粒子群算法的起源與發(fā)展，分析了經(jīng)典粒子群算法的優(yōu)點(diǎn)與不足。然后在早先研究者的研究基礎(chǔ)上重新設(shè)計(jì)，得到適用于差異工件單機(jī)批調(diào)度問題的離散粒子群算法