基于流程工業(yè)生產(chǎn)調(diào)度問題優(yōu)化與仿真研究

《基于流程工業(yè)生產(chǎn)調(diào)度問題優(yōu)化與仿真研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。

1、ＩＩ朵ｉ如成＊葦ＩＩ７ＵＮＩＶＥＲＳＩＴＹＯＦＥＬＥＣＴＲＯＮＩＣＳＣＩＥＮＣＥＡＮＤＴＥＣＨＮＯＬＯＧＹＯＦＣＨＩＮＡ碩±學位論文ＭＡＳＴＥＲＴＨＥＳＩＳ＂—＇■Ｘ誠？＃Ｘ＇■＼＼Ｘｙ／－／．這徑＾論文題目基于流程工業(yè)生產(chǎn)調(diào)度問題優(yōu)化與仿真研究學科專業(yè)接制科學與工程學號２０１３２１０７０５４３作者姓名袁成指導教師張渝平副教授Ｈ獨創(chuàng)性聲明本人聲明所呈交的學位論文是本人在導師指導下進行的研究工作及取得的研究成果。據(jù)我所知，除了文中特

2、別加１＾標注和致謝的地方夕ｈ，論文中不包含其他人己經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得電子科技大學或其它教育機構(gòu)的學位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示謝意。作者簽名；曰期；辦年個月或曰論文使用授權(quán)本學位論文作者完全了解電子科技大學有關(guān)保留、使用學位論文，的規(guī)定，有權(quán)保留并向國家有關(guān)部口或機構(gòu)送交論文的復印件和磁盤允許論文被查閱和借閱。本人授權(quán)電子科技大學可Ｗ將學位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可采用影印、縮印或掃描等復制手段保存。、匯編

3、學位論文（保密的學位論文在解密后應遵守此規(guī)定）、簽：導師簽名：作者名＿＿ｆ心：４月日日年期？分類號密級UDC學位論文基于流程工業(yè)生產(chǎn)調(diào)度問題優(yōu)化與仿真研究袁成指導教師張榆平副教授電子科技大學成都申請學位級別碩士學科專業(yè)控制科學與工程提交論文日期2016.04.28論文答辯日期2016.05.12學位授予單位和日期電子科技大學2016年06月胡江平答辯委員會主席楊忠孝、曾勇評閱人RESEARCHONOPTIMIZATIONANDSIMULATIONOFPRODUCTIONSCHEDULINGPROBLEMBASEDONPROCESSINDUSTRYA

4、MasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:ControlScienceandEngineeringAuthor:YuanChengSupervisor:AssociateProf.YupingZhangSchool:SchoolofAutomationEngineering摘要摘要流程工業(yè)生產(chǎn)調(diào)度問題是流程企業(yè)關(guān)注的最主要的問題之一，它在企業(yè)的生產(chǎn)過程中有著不可忽視的作用?；旌狭魉囬g調(diào)度問題在流程工業(yè)生產(chǎn)調(diào)度中有著廣泛的研究，因此本文以混合流水車間調(diào)

5、度問題為主要研究內(nèi)容。在混合流水車間生產(chǎn)調(diào)度模型中，傳統(tǒng)的模型求解方法很容易陷入局部最優(yōu)解和早熟收斂，因此會影響到企業(yè)制定合理的生產(chǎn)調(diào)度方案。如果整個生產(chǎn)車間中出現(xiàn)機器設備等故障時，會直接導致當前調(diào)度方案失效。鑒于以上問題，本文研究了一系列粒子群算法的改進和Petri網(wǎng)。利用改進加速粒子群算法來求解混合流水車間調(diào)度模型；利用Petri網(wǎng)的動態(tài)仿真能力建立了三階混合流水車間機器故障模型。使用以上方法不但提高了模型的求解精度，還實現(xiàn)了對故障模型的研究。本文主要研究工作如下：（1）為了提高混合流水車間調(diào)度模型的求解能力，本文對粒子群算法進行了研究。在粒子群算法中，加速粒

6、子群算法能夠明顯改善標準粒子群算法的搜索能力和收斂速度，但是它容易陷入局部最優(yōu)和早熟收斂；改進加速粒子群算法，不僅保證了粒子的種群數(shù)量，還能夠避免出現(xiàn)局部最優(yōu)和早熟收斂等問題。本文通過比較相關(guān)的測試函數(shù)，證明了改進加速粒子群算法的有效性。（2）利用改進加速粒子群算法對混合流水車間模型進行求解。研究混合流水車間調(diào)度問題的粒子群算法有很多優(yōu)勢，但是粒子群算法自身局限性不能夠滿足混合流水車間優(yōu)化問題的條件。利用改進加速粒子群算法來求解以最大完工時間為目標函數(shù)的混合流水車間調(diào)度模型，通過實驗對比，證明此方法可行。（3）運用Petri網(wǎng)模型研究了混合流水車間調(diào)度機器故障問題

7、?；旌狭魉囬g的動態(tài)特性和機器故障在普通的模型中很難得到模擬和仿真，因此本文利用Petri網(wǎng)動態(tài)仿真特性建立了基于Petri網(wǎng)的仿真模型。關(guān)鍵詞：生產(chǎn)調(diào)度，粒子群算法，Petri網(wǎng)，混合流水車間，機器故障IABSTRACTABSTRACTProductionschedulingproblemintheprocessindustryisoneofthemajorconcernsofprocessingenterprise,whichplaysasignificantroleintheproductionoftheenterprise.Hybridflowshopsc

8、hedul