一種開放式車間調(diào)度算法及其在MES中的應(yīng)用.pdf

1、通過研究高性能的算法來提高生產(chǎn)調(diào)度問題的求解效果具有十分重要的意義,生產(chǎn)調(diào)度問題包括多種類型,有開放式車間調(diào)度問題、作業(yè)車間調(diào)度問題、流水車間調(diào)度問題等,開放式車間調(diào)度問題廣泛存在于檢測、加工等行業(yè),具有十分重要的研究價值。本文研究了一種開放式車間調(diào)度算法及其在MES中的應(yīng)用。
　　首先,在分析已有廣義粒子群算法優(yōu)化模型的基礎(chǔ)上,提出了一種改進的廣義粒子群優(yōu)化算法,并介紹了其信息共享模式,所采用的粒子更新策略以及隨機搜索概率突變機

2、制等,最后嵌入禁忌搜索算法對開放式車間調(diào)度問題進行求解,并用三個標(biāo)準(zhǔn)測試集測試其性能,實驗結(jié)果表明算法能在合理的求解時間內(nèi)求解到大部分當(dāng)前最優(yōu)解,同時通過與其他元啟發(fā)式算法結(jié)果的比較體現(xiàn)出了算法的優(yōu)越性。
　　其次,在MES的開發(fā)過程中,因為面向服務(wù)的體系架構(gòu)(SOA)具有松耦合、一致性等的特點,所以提出了基于SOA的MES體系架構(gòu),研究其實施的技術(shù)路線和架構(gòu)元素,并介紹了開放式車間調(diào)度算法在MES中的作用。
　　接著,基于