資源描述：
《基于遺傳算法的車間調(diào)度優(yōu)化及其仿真.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、武漢理工大學(xué)碩士學(xué)位論文基于遺傳算法的車間調(diào)度優(yōu)化及其仿真姓名：何燕申請學(xué)位級別：碩士專業(yè)：機械電子工程指導(dǎo)教師：常建娥20060501摘要車間資源的有限性制約著能否有效利用車問現(xiàn)有資源完成任務(wù)，以最快的速度響應(yīng)市場需求，促使制造型企業(yè)能否贏得市場競爭。調(diào)度的任務(wù)是根據(jù)生產(chǎn)目標(biāo)和約束，為每個加工對象確定具體的加工路線、時間、機器和操作等。優(yōu)良的調(diào)度策略對于提高生產(chǎn)系統(tǒng)的最優(yōu)性、提高經(jīng)濟效益都有著極大的作用。但是由于資源約束和工藝約束的并存，迄今計算復(fù)雜性理論表明，多數(shù)調(diào)度問題屬于NP—hard(Nondeterministicpolynom
2、ial--Hard，非確定性多項式)難問題，目標(biāo)解的搜索涉及解空間的組合爆炸19][ioJ。同時，實際車間中的各種動態(tài)事件難以預(yù)計，以致車間調(diào)度問題異常復(fù)雜，迄今為止還沒有一種通用有效的調(diào)度策略。本文首先介紹國內(nèi)外車間調(diào)度研究的方法和發(fā)展現(xiàn)狀，闡述遺傳算法的基本概念、原理和方法。其次對所研究的流水車間調(diào)度和作業(yè)車間調(diào)度進行了詳細的數(shù)學(xué)分析，并對數(shù)學(xué)描述進行了簡化，為下一步算法設(shè)計建立數(shù)學(xué)模型。為了克服遺傳算法容易出現(xiàn)提早收斂的缺陷，在基本遺傳算法基礎(chǔ)上對選擇和交叉算子迸行了改進，并將改進的遺傳算法應(yīng)用于車間調(diào)度問題。針對遺傳算法常用c或Vi
3、sualC++編寫源代碼，程序庸長繁瑣，效率不高，運行緩慢的特點，本文采用Matlab強大的數(shù)值計算能力和眾多的庫函數(shù)編寫算法；然后封裝和鏈接程序，使Matlab編寫的算法能夠完全脫離Matlab的編程環(huán)境；利用VisualC++良好的人機交互功能，用VisualC十十編寫算法的輸入輸出接口界面。針對流水調(diào)度和作業(yè)調(diào)度給出了算法實例，并且繪制出了流水和作業(yè)調(diào)度的甘特圖。最后根據(jù)甘特圖采用Flexsim對調(diào)度結(jié)果仿真，生成每臺機器利用率，以驗證其有效性。仿真實例證明，該程序算法結(jié)果較好，理論調(diào)度方案的總加工時間和Flexsim仿真時間一致，能
4、充分利用設(shè)備資源組織生產(chǎn)。關(guān)鍵詞：生產(chǎn)調(diào)度，流水車間，作業(yè)車間，遺傳算法，甘特圖AbstractTheinsufficiencyofl℃SOUl-Cesintheshopfloorholdsbacktheaccomplishmentofproductionplans．Inasense，whethertheenterpriseCallsurvivemarketcompetitionisdeterminedbywhetheritcarlmeetcustomers’demandsintime，whichisfurtherdeterminedbyh
5、owefficientlythelimitedresourcesareused．Theassignmentofascheduleisthataccordingtoproducegoalandrestrictiontoarrangethedetailedprocessline、time、machineandoperationetc．So900dschedulemethodscallenh柚cemanufacturesystem’optiIlli洲0ncharacterandeconomybenefit．Butbecausetheresourc
6、eandprocedurerestriction，tonOWthetheoryofcalculatecomplexityshowmostscheduleproblemisbelongtonondeterministicpolynomialhardproblem，∞dtheresearch。f也eresultsinvolvespace'c。mbmationexpl。de．p1n。1AtthesarnetimeinpracticaltherearediversifieddynamiceventswhichCall’texpect,SOaStow
7、orkshopscheduleisverycomplexity．Sofarthereisnoacurrencyeffectiveschedulemethods．Thispaperfirstlyintroducesthemethodsanddevelopmentsaboutworkshopschedulinginsideandoutsidecountry；secondlyexpatiatesthebasicconceptionandprincipleaboutgeneticalgorithm；thenanMy∞stheflowshopandj
8、obshopschedulingproblem，alsopredigeststhemathematicdepictionSOastOconvenience矗l心fprogramd
