资源描述：
《基于混合遗传算法的有限能力作业车间调度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、河北工业大学硕士学位论文基于混合遗传算法的有限能力作业车间调度姓名：刘辉申请学位级别：硕士专业：管理科学与工程指导教师：高迎平20061001基于混合遗传算法的有限能力作业车间调度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河北工业大学
8、硕士学位论文第一章绪论§
