資源描述：
《基于混合遺傳算法的有限能力作業(yè)車間調(diào)度》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、河北工業(yè)大學(xué)碩士學(xué)位論文基于混合遺傳算法的有限能力作業(yè)車間調(diào)度姓名：劉輝申請學(xué)位級別：碩士專業(yè)：管理科學(xué)與工程指導(dǎo)教師：高迎平20061001基于混合遺傳算法的有限能力作業(yè)車間調(diào)度FINITECAPACITYJOB-SHOPSCHEDULINGBASEDONHYBRIDGENETICALGORITHMABSTRACTWihtthewordenteringinformationizationtime,theenvironmentwhichthemanufacturingindustrylocatesunceasinglychanges,Majorityenterp
2、rise'sproductionpatterntransformedbythepastmassproductionasthesingle-pieceandsmall-batchproduction.Nnderthiskindofproductionenvironment,howtheenterpriseutilizethelimitedresourcestofastresponsecustomerdemand,reducetheproductioncost,guarantedeliversontime,becomesthemanufactureenterpris
3、eanimportantconditionwhichsurvivesinthecompetition.Thejob-shopschedulingisthecoreofmanufactureproductionsystem,itcanimprovetheproductionefficiencyandproductquality,reducethecost,andsoon.Therefore,theworkshopschedulingisoneofhottopicswhichinthemanufacturingproductionstudies.Becausethe
4、workshopschedulinghasthedynamicrandomness,thecomputationcomplexcharacteristic,atpresentnotyetappearstheeffectivetheorysolvestheworkshopschedulingproblem.Seekstheeffectivedispatchmethodandtheoptimizationtechniques,hastheimportanttheorysignificanceandthepracticalvalueregardingtheenhanc
5、ementmanufactureenterprise'smodernizedlevel.Onthebasisofthetechnicalreviewonthedomesticandforeignresearch,thisthesishasanextensiveandsystematicstudyonthejob-shopscheduling.Firstly,directagainstthelimitationofclassicaljob-shopscheduling,combinetheactualconditionsoftheworkshop,deployme
6、ntmodeloffinitecapacityjob-shopscheduling.Secondly,Inordertoavoidpermatureconvergenceandslowconvergentspeedatlaterevolutionprocessoftraditionalgeneticalgorithm,ahybridalgorithmwasproposedtosolvefinitecapacityjob-shopschedulingproblems.Thisalgorithiseffectivelycombinedwiththemeritsofs
7、imulatedannealingandmultigroupgenetic,andsimulationresultsvalidatetheeffectivenessoftheproposedalgorithm.Finally,developthefinitecapacityjob-shopschedulingsystem.KEYWORDS:job-shopscheduling,finitecapacity,geneticalgorithm,simulatedannealingalgorithm,multi-groupparallelgeneticii河北工業(yè)大學(xué)
8、碩士學(xué)位論文第一章緒論§
