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