硕士论文-基于遗传算法的多目标动态作业车间调度及应用研究

《硕士论文-基于遗传算法的多目标动态作业车间调度及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于遗传算法的多目标动态作业车间调度及应用研究StudyoftheDynamicJob-ShopSchedulingBasedonMulti-0bjectiveGAandApplications作者姓名学位类型堂压亟±学科、专业扭越电王王程研究方向让箕扭塞盛剑造挂盔导师及职称筮垡垣副熬援2006年4月9日基于遗传算法的多目标动态作业车间调度及应用研究摅要有效的调度方法与优化技术的研究和应用，对予制造企业提高难产效率、降低生产成本等方面越着重骚作用，阂而越来越受到学者们的关注。本文在综会国内努关予车闲

2、调度阕惩辑究状况数基础上，考虑貔霞体避车间逡作的实际情况。对作业车间的生产调度问题进行了深入系统的研究。首先，建立了柔性作业车间调度问题的多目标数学优化模型，并结合合肥车轿有隈责任公司项萄绘出了一个建模实例。其次，撼篷运用遗传算法求解终媲车阙调发模型。然质，提出了多目标车间动态调度的实现方案，给出了仿真实例。共采用面向对象的方法分析和设计了车间调度系统。最嚣，对前瑟瓣算法串参数的设计蔽及一骜改进漪方法作了理论上的解释。对如彝进行蠢效的适应度权僮分怒提嫩了均篷是透应法、均蕊波动鑫适应法；}羹均值引导权

3、薰法三种改进方式。关键谲：车黼作监菁霉度，多强标傀伍，遗传算法，投值分既StudyoftheDynamicJob—ShopSchedulingBasedonMulti—ObjectiveGAandApplicationsAbstractHowtoplanandschedulebecomesakeyissuetomakemanufactureprocesssmoothlyandefficiently。Itistoresearchoneffectiveveryimportantschedulingand

4、optimizationtoimproveproductivityandreduceCOst。Somoleandmoreresearcherspayattentiontothisresearch．Onthebasisofthetechnicalreviewonthedomesticandforeignresearch，thisthesishasanextensiveandsystematicstudyonthejob—shopschedulingcombiningtheactualjob—shopo

5、peration。Firstly，consideringmulti-objectiveofshopscheduling，themathematicalmodelofflexiblejob-shopscheduling(FJSS)forbi-objectiveisestablished．Atthesaraetime，amodelingexampleisgivencombiningtheprojectofHefeiAutomobileAxleCo．，Ltd．Secondly，tosolvethismod

6、el，ageneticalgorithmisdeveloped。Thirdly，therealizationprojectofMulti-ObjectiveOptimization(MO)ofjob·shopschedulingispresentedandasimulationexampleisgiven．Thispaperanalysesanddesignsthejob-shopschedulingsystemusingtheobject-orientedanalysismethod．Final玲

7、，explanationsaregivenforparametersdesignandsomeimprovedapproachesonGeneticAlgorithm(GA)appearedinthepaper。Threekindsofnewadvancedapproachesareofferedinordertodistributetheweightsofobjectivefunctionseffectively．TheyareAverageAdaptiveWeightApproachandAve

8、rageandFluctuatingAdaptiveEvaluationFunctionApproachandAverageLeadingWeightApproach。Keywords：ShopScheduling，Multi-ObjectiveOptimization，GeneticAlgorithm，DistributingtheWeightsofObjectiveFunctions捶豳清单图1．1全文结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯9图2