資源描述：
《典型制造車間生產(chǎn)調(diào)度優(yōu)化方法的研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、北京交通大學(xué)碩士學(xué)位論文典型制造車間生產(chǎn)調(diào)度優(yōu)化方法的研究姓名：陳宇航申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：機(jī)械制造及其自動(dòng)化指導(dǎo)教師：劉階萍201106中文摘要摘要：同益發(fā)展的經(jīng)濟(jì)形勢(shì)下，不斷變革的生產(chǎn)方式要求企業(yè)必須提高生產(chǎn)資源的利用率和生產(chǎn)工作的效率，而牛產(chǎn)調(diào)度的優(yōu)化則是其中的關(guān)鍵問題，它是MES系統(tǒng)實(shí)施的關(guān)鍵，是ERP實(shí)施的核心。合理有效的調(diào)度算法是生產(chǎn)調(diào)度領(lǐng)域的一個(gè)重要分支，它是學(xué)術(shù)界與企業(yè)界關(guān)注的熱點(diǎn)問題，但大多數(shù)調(diào)度問題屬于NP．hard問題，對(duì)于該問題的求解尚未形成一個(gè)系統(tǒng)的理論體系。本文系統(tǒng)地研究了生產(chǎn)調(diào)度
2、問題和微粒群算法，提出基于微粒群算法的改進(jìn)方法，實(shí)現(xiàn)了該算法在三種典型生產(chǎn)調(diào)度問題中的應(yīng)用，并研究了相應(yīng)的軟件應(yīng)用系統(tǒng)。首先，在流程型、離散型和混合流程型生產(chǎn)凋度問題的國(guó)內(nèi)外研究的基礎(chǔ)上，深入研究近年來日益受到關(guān)注的新型智能算法——微粒群算法，針對(duì)微粒群算法容易陷入局部最優(yōu)解、后期收斂速度慢等缺點(diǎn)，對(duì)微粒群算法提出改進(jìn)，包括基于混沌的微粒群算法和基于免疫混沌的微粒群算法。其次，基于冶金工業(yè)項(xiàng)目、西航精密件加工項(xiàng)目和煙草排程項(xiàng)目，歸納出流程型、離散型和混合流程型三種典型生產(chǎn)調(diào)度問題的定義和約束條件，建立相應(yīng)的數(shù)學(xué)
3、模型，設(shè)計(jì)出用于求解三種調(diào)度問題的微粒群算法，詳細(xì)介紹求解過程中任務(wù)編碼的實(shí)現(xiàn)。結(jié)合實(shí)際工程項(xiàng)目驗(yàn)證了算法的收斂性，給出相應(yīng)的調(diào)度方案。最后，本文設(shè)計(jì)了生產(chǎn)調(diào)度應(yīng)用軟件的總體框架和功能，并對(duì)系統(tǒng)各模塊的功能進(jìn)行了研究，在此基礎(chǔ)上嵌入三種微粒群優(yōu)化算法，從系統(tǒng)實(shí)用性的角度將理論研究成果進(jìn)行了恰當(dāng)?shù)厝诤?。關(guān)鍵詞：生產(chǎn)調(diào)度；優(yōu)化；流程型：離散型；混合型；算法分類號(hào)：TP391．5ABSTRACTABSTRACTABSTRACT：Withthedevelopmentofeconomy,constantlychangin
4、gproductionmoderequiresenterprisestomaximizeproductionresourceutilizationandproductionefficiency．Thekeyisproductionschedulingoptimization，whichisalsothecoreofMESandERPimplementation．Reasonableandeffectiveschedulingalgorithm，aconceminginbothacademiaandindustr
5、y,isanimportantbranchinproductionschedulingfield。MostoftheschedulingproblemsaretheNP-hardproblem，withnoformedsystematictheorytosolvethem．Theproductionschedulingproblemsystematicallyintroducedinthispaper．TheandtheparticleswarmoptimizationareimprovementsofPSOa
6、reproposed，whichareappliedinthreetypesofproductionscheduling．Theproductionschedulingsystemisalsodeveloped．Firstly,thispapersummarizesthecurrentresearchsituationofFSSP,JSSP,andHFSP,domesticandoverseas．BasingontheresearchofPSO，thispaperproposesCPSOandICPSOasth
7、eimprovementforthePSOtoovercomeitsshortcomings，includingeasysinkingintolocaloptimalsolution，andslowconvergenceinlaterstage，etc．Secondly,basedonmetallurgicalproject，precisionpartsmanufacturingproject，andtobaccoschedulingproject，thepapersummarizesthedefinition
8、andconstraintconditionofthreetypesofproductionschedulingproblem．Itestablishedamathematicalmodelcorrespondingly，introducedthetaskencodingprocessinschedulingproblem，anddesignedthethreealgorithmsfo
