【摘要】：制造執(zhí)行系統(tǒng)是現(xiàn)代制造企業(yè)信息化的一個(gè)重要階段,而生產(chǎn)調(diào)度問(wèn)題是制造執(zhí)行系統(tǒng)的研究核心,對(duì)于該問(wèn)題的解決程度直接關(guān)系到企業(yè)的生產(chǎn)效率和活力。早在上個(gè)世紀(jì)初,人們就開(kāi)始對(duì)該問(wèn)題展開(kāi)研究。但是由于生產(chǎn)調(diào)度問(wèn)題的復(fù)雜性,目前該問(wèn)題仍然存在著很多值得研究的要點(diǎn)。本論文從生產(chǎn)調(diào)度問(wèn)題中的離散型生產(chǎn)方式和混合型生產(chǎn)方式兩種不同的分類入手,分別從建模方法和求解方法兩個(gè)側(cè)重點(diǎn)上進(jìn)行研究,并建立了基于M-Petri網(wǎng)的離散生產(chǎn)調(diào)度系統(tǒng)和基于遺傳算法的混和生產(chǎn)調(diào)度系統(tǒng)。論文的主要工作如下： (1)探討了生產(chǎn)調(diào)度問(wèn)題中的關(guān)鍵研究?jī)?nèi)容,分析了離散型生產(chǎn)調(diào)度系統(tǒng)和混合型生產(chǎn)調(diào)度系統(tǒng)的構(gòu)造及常見(jiàn)的調(diào)度目標(biāo),概括總結(jié)了常見(jiàn)的研究生產(chǎn)調(diào)度的建模方法和求解方法,研究各種方法的理論及應(yīng)用； (2)針對(duì)于離散型生產(chǎn)調(diào)度系統(tǒng),采用基于層次化和面向?qū)ο笏枷氲腗-Petri網(wǎng)對(duì)問(wèn)題進(jìn)行建模,然后根據(jù)其不同特點(diǎn)采用調(diào)度規(guī)則組合的優(yōu)化方案,針對(duì)動(dòng)態(tài)生產(chǎn)調(diào)度問(wèn)題,提出建立調(diào)度規(guī)則知識(shí)庫(kù)。根據(jù)實(shí)際生產(chǎn)的需要,通過(guò)選擇不同的調(diào)度規(guī)則組成目標(biāo)函數(shù),實(shí)現(xiàn)調(diào)度動(dòng)態(tài)化、多目標(biāo)化。最后對(duì)一個(gè)具體實(shí)例進(jìn)行分析,證明了該模型的動(dòng)態(tài)性和有效性； (3)針對(duì)于混合型生產(chǎn)調(diào)度系統(tǒng),選用遺傳算法作為問(wèn)題的求解工具,并設(shè)計(jì)了一種自適應(yīng)遺傳算法來(lái)彌補(bǔ)標(biāo)準(zhǔn)遺傳算法中存在的缺陷,給出了自適應(yīng)遺傳算法在該調(diào)度問(wèn)題中的應(yīng)用步驟。然后,對(duì)訂單型企業(yè)中常見(jiàn)的插單現(xiàn)象,給出了企業(yè)插單問(wèn)題的處理流程,建立了插單問(wèn)題的數(shù)學(xué)模型。最后,通過(guò)實(shí)例來(lái)進(jìn)一步分析所設(shè)計(jì)的方法在混合生產(chǎn)型企業(yè)生產(chǎn)調(diào)度中的應(yīng)用。
[Abstract]:Manufacturing execution system is an important stage of modern manufacturing enterprise informatization, and production scheduling problem is the research core of manufacturing execution system. The degree of solving this problem is directly related to the production efficiency and vitality of enterprises. As early as the beginning of last century, people began to study the problem. However, due to the complexity of the production scheduling problem, there are still many points worthy of study. In this paper, the discrete production mode and hybrid production mode in production scheduling problem are classified, and the modeling method and solution method are studied respectively, and the discrete production scheduling system based on M-Petri net and the hybrid production scheduling system based on genetic algorithm are established. The main work of this paper is as follows: (1) the key research contents of production scheduling problem are discussed, the construction and common scheduling objectives of discrete production scheduling system and hybrid production scheduling system are analyzed, the common modeling and solving methods of production scheduling are summarized, and the theory and application of various methods are studied. (2) for discrete production scheduling system, M-Petri net based on hierarchical and object-oriented idea is used to model the problem, and then the optimization scheme of scheduling rule combination is adopted according to its different characteristics. Aiming at the dynamic production scheduling problem, the knowledge base of scheduling rules is established. According to the needs of actual production, the objective function is formed by selecting different scheduling rules to realize the dynamic and multi-objective scheduling. Finally, an example is analyzed to prove the dynamics and effectiveness of the model. (3) for the hybrid production scheduling system, genetic algorithm is selected as the tool to solve the problem, and an adaptive genetic algorithm is designed to make up for the defects of the standard genetic algorithm, and the application steps of the adaptive genetic algorithm in the scheduling problem are given. Then, for the common phenomena of order insertion in order enterprises, the processing flow of order insertion problem is given, and the mathematical model of order insertion problem is established. Finally, an example is given to further analyze the application of the designed method in the production scheduling of mixed production enterprises.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2014
【分類號(hào)】：TH186

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 賀劍;汪英;;決策理論在產(chǎn)品概念設(shè)計(jì)中的應(yīng)用[J];長(zhǎng)沙通信職業(yè)技術(shù)學(xué)院學(xué)報(bào);2006年01期

2 馬正元,王偉玲,王玉生;生產(chǎn)調(diào)度問(wèn)題的系統(tǒng)研究[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2005年01期

3 崔宏雯,隋天中,王斌銳,金英連;基于遺傳算法的離散型并行生產(chǎn)的調(diào)度排優(yōu)[J];東北大學(xué)學(xué)報(bào);2004年11期

4 任大偉,張逸格,王艷亮,劉永山;基于PETRI網(wǎng)的政府辦公系統(tǒng)工作流建模研究[J];燕山大學(xué)學(xué)報(bào);2003年04期

5 楊淑媛,劉芳,焦李成;量子進(jìn)化策略[J];電子學(xué)報(bào);2001年S1期

6 張虹;李歧強(qiáng);郭慶強(qiáng);張鵬;高遠(yuǎn);;生產(chǎn)調(diào)度的模糊建模方法研究綜述[J];中國(guó)工程科學(xué);2005年12期

7 夏敬華,陸寶春,陳杰,張世琪;面向敏捷制造的AMCS研究[J];高技術(shù)通訊;1999年10期

8 陳杰,孫宇,張世琪;面向過(guò)程的制造執(zhí)行系統(tǒng)的研究[J];高技術(shù)通訊;1999年12期

9 李占凱;何玉林;;看板管理在企業(yè)中的應(yīng)用研究[J];工業(yè)工程與管理;2009年04期

10 韓江洪,鄭淑麗,陸陽(yáng),魏振春,于筑國(guó);離散事件控制系統(tǒng)規(guī)則化描述方法的研究[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年09期

相關(guān)博士學(xué)位論文 前1條

1 胡剛;城市生活垃圾全過(guò)程管理及生命周期3E評(píng)價(jià)決策研究[D];重慶大學(xué);2009年

，

本文編號(hào)：2497681