基于離散和混合模型的生產(chǎn)調(diào)度若干問題研究.pdf

1、制造執(zhí)行系統(tǒng)是現(xiàn)代制造企業(yè)信息化的一個重要階段，而生產(chǎn)調(diào)度問題是制造執(zhí)行系統(tǒng)的研究核心，對于該問題的解決程度直接關(guān)系到企業(yè)的生產(chǎn)效率和活力。早在上個世紀(jì)初，人們就開始對該問題展開研究。但是由于生產(chǎn)調(diào)度問題的復(fù)雜性，目前該問題仍然存在著很多值得研究的要點。本論文從生產(chǎn)調(diào)度問題中的離散型生產(chǎn)方式和混合型生產(chǎn)方式兩種不同的分類入手，分別從建模方法和求解方法兩個側(cè)重點上進行研究，并建立了基于M-Petri網(wǎng)的離散生產(chǎn)調(diào)度系統(tǒng)和基于遺傳算法的混和

2、生產(chǎn)調(diào)度系統(tǒng)。論文的主要工作如下:
　　(1)探討了生產(chǎn)調(diào)度問題中的關(guān)鍵研究內(nèi)容，分析了離散型生產(chǎn)調(diào)度系統(tǒng)和混合型生產(chǎn)調(diào)度系統(tǒng)的構(gòu)造及常見的調(diào)度目標(biāo)，概括總結(jié)了常見的研究生產(chǎn)調(diào)度的建模方法和求解方法，研究各種方法的理論及應(yīng)用;
　　(2)針對于離散型生產(chǎn)調(diào)度系統(tǒng)，采用基于層次化和面向?qū)ο笏枷氲腗-Petri網(wǎng)對問題進行建模，然后根據(jù)其不同特點采用調(diào)度規(guī)則組合的優(yōu)化方案，針對動態(tài)生產(chǎn)調(diào)度問題，提出建立調(diào)度規(guī)則知識庫。根據(jù)實際生

3、產(chǎn)的需要，通過選擇不同的調(diào)度規(guī)則組成目標(biāo)函數(shù)，實現(xiàn)調(diào)度動態(tài)化、多目標(biāo)化。最后對一個具體實例進行分析，證明了該模型的動態(tài)性和有效性;
　　(3)針對于混合型生產(chǎn)調(diào)度系統(tǒng)，選用遺傳算法作為問題的求解工具，并設(shè)計了一種自適應(yīng)遺傳算法來彌補標(biāo)準(zhǔn)遺傳算法中存在的缺陷，給出了自適應(yīng)遺傳算法在該調(diào)度問題中的應(yīng)用步驟。然后，對訂單型企業(yè)中常見的插單現(xiàn)象，給出了企業(yè)插單問題的處理流程，建立了插單問題的數(shù)學(xué)模型。最后，通過實例來進一步分析所設(shè)計的方法