資源描述：
《基于遺傳算法的車間調(diào)度問題研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、分類號LDC：密級：壘玨編號：嬰!墼!Q!基于遺傳算法的車間調(diào)度問題研究StudyONJobshopschedulingProblemBasedo[1Geneticalgorithm學位授予單位及代碼：籃查堡王盍堂—』業(yè)l!§上學科專業(yè)名稱及代碼：簦堡盟堂皇王猩j上塑型研究方向：焦星萱堡量信星墨蘊申請學位級別：亟——±一指導教師：塑童皇塾堡——研宄生：韭董——論文起止時間：2010．10--2011．_2長春理工大學碩士學位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的碩士學位論文，《基于遺傳算法的車間調(diào)度問題研宄》是本人在指導教師的指導下．獨立進行研究工作所取得的成果。除文中已經(jīng)注明引用
2、的內(nèi)容外，本論文不包含任何其他個人或集體己經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標明。本人完全意識到本聲明的法律結(jié)果由本人承擔。作者簽名彳水膏!型二年三月一2-o日長春理工大學學位論文版權(quán)使用授權(quán)書本學位論文作者及指導教師完全了解“長春理工大學碩士、博士學位論文版權(quán)使用規(guī)定”．同意長春理工大學保留并向中國科學信息研究所、中國優(yōu)秀博碩士學位論文全文數(shù)據(jù)庫和CNKI系列數(shù)據(jù)庫及其它國家有關(guān)部門或機構(gòu)送交學位論文的復印件和宅子版．允許論文被查閱和借聞。本人授權(quán)長春理工大學可以將本學位論文的全部或部濘內(nèi)容編入有關(guān)數(shù)據(jù)庠進行檢索．也可采用影印、
3、縮印或掃描等復制手段保存和匯編學位論文。作者簽名：—!!二苴-!：型三年三月竺日新魏魚些池D互摘要車間作業(yè)調(diào)度問題的優(yōu)化和研宄對制造企業(yè)的生產(chǎn)效率和生產(chǎn)成本有著重大的影口向力，因此受到學者們的高度關(guān)注。本文在對車間調(diào)度問題方面的研究做了以下幾方面的工作：首先分析了車間作業(yè)調(diào)度問題的國內(nèi)外研究現(xiàn)狀，對車間調(diào)度問題進行了簡單的描述，概述了國內(nèi)外車間調(diào)度問題的研宄方法。其次介紹了遺傳算法的基本理論，分析了遺傳算法的特點，描述了它的應(yīng)用情況。最后在數(shù)學建模理論研究的基礎(chǔ)上，簡單分析了數(shù)學建模的方法，對數(shù)學建模常用的數(shù)學軟件進行了簡單的描述。根據(jù)中信戴卡輪轂制造股份有限公司某車間的車間狀況
4、，建立相應(yīng)的數(shù)學模型。利用遺傳算法對數(shù)學模型進行算法設(shè)計，同時利用MATLAB軟件對模型求解。為公司的車間生產(chǎn)提供重要的幫助。關(guān)鍵詞：車間作業(yè)調(diào)度遺傳算法數(shù)學模型ABSTRACTTheoptimizationandresearchonJobshopschedulingproblemhasagreatinfluenceonproductionefficiencyandcostofmanufactureenterprises．somoreandmorescholarspaycloseattentiontoitInthispaper．theresearchonthejobshopsch
5、edulingproblemmakesthefollowingrespects：Firstly．ThispaperanalyzesthecurrentsituationandinⅡoducesm亂hodsathomeandabroadaboutjobshopschedulingproblemandmakesasimpledescription．introducedthestudyofjobshopschedulingmethodSecondly．introducesthefundamentaltheoryofgeneticalgorithms．a(chǎn)nalyzesthecharact
6、eristicsofgeneticalgorithmanddescribesitsapplicationFinally．introducesthemathematicalmodelingtheory．makeasimpleanalysisofmathematicalmodelingmethod．makeasimpledeseriptionaboutitsconmaonlyusedsoftwareAccordingtooneworkshop。scurrentsituationofciticwearcardwheelmanufactureCoLTD．setsupacorrespond
7、ingmathematicalmodelUtilizinggeneticalgorithmtoalgorithmdesignofmathematicalmodelandusingMATLABsoftwaretosolvethemodelIthasallimportantguidingsignificancetothecompany。sproductionworkshopKevwordsjob-shopschedulinggeneticalgorithmmathematicalmo
