柔性作業(yè)車間調(diào)度問題的算法研究.pdf

1、武漢科技大學碩士學位論文柔性作業(yè)車間調(diào)度問題的算法研究姓名：謝皓申請學位級別：碩士專業(yè)：機械制造及其自動化指導教師：應保勝20120528第1I頁武漢科技大學碩士學位論文AbstractWimtllerapidde、吧lopmentofscience齜1dteclmologyandeconomic910balization，t11eproductionscaleofenterprisesarealsoincre舔iI培l(xiāng)y1a唱er，t

2、hecoInpIexi鑼of也eproductionprocessisincre懿iIlglylligh，WIlilefaCingincre硒i1191yfiercemarketcoHlpetitionenvironmenthlrecentdecades，也eproductionprocessh嬲alsounde瑪onesi鰣fic觚tchange，maimy：iIlmecontilluit)，ofthecomplexit)rofthe

3、produCtionprocessarldproductionprocessesIn趾i11cre嬲iIlglyconlpetitivecircumStances，toensureaccesstomax證lizetllebenefitsofproductionmuStbere嬲011乏出lea舶眥gementsa11duseofresources，reducetlle(IurationaIldproductioncostsThlls，Ⅱ

4、1ejob—shopschedulingproblemsatn習【ctmoreandmorea_ttentionThejobshopsche咖ingproblemisasimplifiedmodelofⅡ1eactualproductionsystem，2Lsa1iIlearpro掣鋤：llllingproblem，moreandmore缸elligentop血njzationalgorimmsareappliedtosuchprobl

5、emsForcX卸叩le：也egeneticalgorit№，s曲【ulated鋤ealiIlgalgorit量l】[11，heuristicalgorithm，panicleswarmoptimiza：tion，etcAmongtheseintelligentoptimizationalg耐t11m，geneticalgoriⅡ吼，itssearchfora誠demgeofparallelc印abili劬whnetlled印enden

6、ceoftlleproblemmodelisnotM曲，sogeneticalgori也minsolVingsuchproblems，hasamoreobViousadv鋤協(xié)ge也姐tlleotheralgorimmsInthispaper，usiIlggeneticalgorithmtosolVemejobshopschedulingproblems，firstly’discussesmeiIllponanceofmejobshops

7、cheduli芏lg，researchInemods，andproposedaspecialclaSs麗tll廿1eprocessingpamofnexiblejob—shopschedulingproblemSecondlyestablishthemathematicalmodelrespectiVelyformetraditionaljob—shopschedulingproblemandnexiblejob—shopschedul

8、ingproblemProcesscodingisusedforthejob—ShopproblenlSFornlenexiblejobShopproblems，baSedongen舐calgorithIlls，aschedulillgapproachispresented，wtlichcanbeusedtosolVetheproblemAnewcllromosomerepresentation、)vi也咖一曲neIlsioI試m砌xi

9、sdesigned，WIlichcalle11la瑪e仃aditionalcodillgmodeb嬲edonopemtorsiIleXpressionof也emacllinesAnewoperationisdesignedtochaIlget11eeXtraiIlfo珈∞tiont0expandmesearchmged砸ngⅡleeVolutionprocess弛ally，mee氐ctiVenessof也ealgommisVerifie