資源描述：
《軟件工程班1242159103董琪》由會員上傳分享，免費在線閱讀，更多相關內容在工程資料-天天文庫。
1、ANHUIXINHUAUNIVERSITY本科畢業(yè)論文（設計）題目：基于二進制粒子群優(yōu)化算法的車間作業(yè)調度問題的研究姓名：董琪學號：1242159103專業(yè)：12軟件工程1班院系：信息工程學院指導老師：李敬明職稱學位：講師/碩士完成時間：2016年5月14日教務處制安徽新華學院本科畢業(yè)論文（設計）獨創(chuàng)承諾書本人按照畢業(yè)論文（設計）進度計劃積極開展實驗（調查）研究活動，實事求是地做好實驗（調查）記錄，所呈交的畢業(yè)論文（設計）是我個人在導師指導下進行的研究工作及取得的研究成果。據我所知，除文中特別加以標注引用參考文獻資料外，論
2、文（設計）中所有數(shù)據均為自己研究成果，不包含其他人已經發(fā)表或撰寫過的研究成果。與我一同工作的同志對木研究所做的工作己在論文中作了明確說明并表示謝意。畢業(yè)論文（設計）作者簽名：H期：基于二進制粒子群優(yōu)化算法的車間作業(yè)調度問題的研究摘要車間作業(yè)調度問題是當今社會研究最熱門的課題之一，如何實現(xiàn)先進制造和提高牛產效率是一個企業(yè)管理的管理和控制核心。經過幾年的發(fā)展，智能計算漸漸被應用到了調度問題中，如模擬退火算法、遺傳算法等。而本文利用二進制粒子群算法來解決車間作業(yè)調度問題。首先對車間作業(yè)調度問題和二進制粒子群算法理論進行具體介紹。
3、接下來選擇典型的Jop-Shop調度問題作為算法的實驗對象，并且建立數(shù)學模型，通過MATLAB對算法進行編程求解。通過實驗，表明二進制粒子群優(yōu)化算法在求解車間作業(yè)調度問題的有效性和正確性。關鍵詞：二進制粒子群；作業(yè)調度；數(shù)學建模ResearchonjobshopschedulingproblembasedonbinaryparticleswarmoptimizationalgorithmAbstractJobshopschedulingproblemisoneofthemostpopulartopicsintoday'ss
4、ociety.Howtoimplementadvancedmanufacturingandimproveproductionefficiencyisthecoreofthemanagementandcontrolofenterprisemanagement.Inrecentyears,avarietyofintelligentcomputingmethodshavebeenappliedintheschedulingproblem,suchassimulatedannealingalgorithm,geneticalgor
5、ithm,etc..Inthispaper,thebinaryparticleswarmoptimizationalgorithmisusedtosolvethejobshopschedulingproblem.Firstly,thejobshopschedulingproblemandthebinaryparticleswarmoptimizationalgorithmareintroducedindetail.Next,thetypicalJop-Shopschedulingproblemischosenastheex
6、perimentalobject,themathematicalmodelisestablished,andthesolutionissolvedbyMATLABprogramming.Throughexperiments,thevalidityandcorrectnessofthebinaryparticleswarmoptimizationalgorithminsolvingthejobshopschedulingproblemisindicated.Keywords:Binaryparticleswarm;jobsc
7、heduling;mathematicalmodeling1緒論1.1研究背景和意義11.2國內外研究現(xiàn)狀21.2.1車間作業(yè)調度研究現(xiàn)狀21.2.2粒子群算法研究現(xiàn)狀21.2.3JSP中粒子群算法研究現(xiàn)狀和存在問題3「3本文的研究內容32車間作業(yè)調度問題42.1車間作業(yè)調度問題描述42.2車間作業(yè)調度問題的分類及特點52.3車間作業(yè)調度問題的優(yōu)化方法63粒子群算法的改進83.1粒子群優(yōu)化算法的思想與原理83.1.1粒子群算法的基本思想83.1.1粒子群算法的基本原理93.2參數(shù)的意義及選擇標準10103.4適應度函數(shù)3.
8、6動態(tài)非線性動態(tài)變化慣性權重60113.6.1算法改進的原理113.7-進制粒子群算法模型124基于二進制粒子群優(yōu)化算法的車間作業(yè)調度問題模型134.1車間作業(yè)調度具體問題描述及約束條件134.1.1JSP問題的具體描述133.1.2約束條件134.3應用二進制粒子群算法求解JSP問題144.3.1基于
