资源描述：
《基于仿真的生产调度优化技术研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第13卷第7期计算机集成制造系统Vol.13No.72007年7月ComputerIntegratedManufacturingSystemsJuly2007文章编号:1006-5911(2007)07-1419-09基于仿真的生产调度优化技术研究王国新,宁汝新,王爱民(北京理工大学机械与车辆工程学院,北京100081)摘要:现有的调度方法无法同时达到既能建立精确的调度模型又能获得满意的调度结果。为此,提出了基于仿真的优化调度方法。该方法包括试验设计模块、遗传算法模块和仿真模型。首先由试验设计模块设
2、计遗传算法的参数值的组合方案,然后由遗传算法采用每组参数值与仿真模型进行反复迭代,筛选出一组最佳的调度规则序列,以及与其对应的生产系统性能指标值。将该性能指标值反馈到试验设计模块,并选择下一组方案重新进行上述过程。当所有方案试验完毕后,对试验结果进行分析,确定最佳的遗传算法参数值组合方案,以及与该方案对应的调度结果。最后,以某研究所机加车间为例,验证了该方法的可行性和有效性。关键词:生产调度;仿真优化;遗传算法;正交试验中图分类号:TH18;TP39文献标识码:AProductionoptimals
3、chedulingtechnologybasedonsimulationWANGGuo2xin,NINGRu2xin,WANGAi2min(SchoolofMechanical&VehicleEngineering,BeijingInstituteofTechnology,Beijing100081,China)Abstract:Currentschedulingapproachcannotconstructapreciseschedulingmodelandobtainsatisfactorysc
4、hedulingresultatthesametime.Todealwiththisproblem,anoptimalschedulingapproachbasedonsimulationoptimizationmethodologywaspresentedwhichwascomposedofthreebasicmodules:experimentdesignmodule,GeneticAlgo2rithm(GA)moduleandsimulationmodel.Firstly,acombinato
5、rialplanofparametervaluesforGAwasdesignedbytheorthogonaltest.Then,asetofoptimalschedulingrulesequencewasobtainedbyrepeatediterationofeachpa2rametervalueandsimulationmodel,thereforethecorrespondingperformanceindexvalueoftheproductionsystemwasalsoobtaine
6、d.Theperformanceindexvaluewasreturnedtoexperimentdesignmoduleandnextsetofplanwasselectedtoconductrepeatediteration.ThebestcombinatorialparametervalueforGAandtheoptimalschedulingre2sultweredefinedaftercompletingallexperimentsandcomparingtestresults.Vali
7、dityandfeasibilityofthisap2proachwereprovedbyacasestudyintheworkshopofaresearchinstitution.Keywords:productionscheduling;simulationoptimization;geneticalgorithm;orthogonaltest系统有序运行、挖掘系统潜能的重要手段。目前有0引言关调度问题的方法很多,如基于运筹学的方法、基于[1]调度作为生产管理的关键环节,是协调生产规则的方法、基
8、于仿真的方法和基于人工智能的方收稿日期:2006-08-09;修订日期:2006-11-09。Received09Aug.2006;accepted09Nov.2006.基金项目:总装预研资助项目(51458010103BQ0102);国防预研基金资助项目(K1301020706)。Foundationitem:ProjectsupportedbytheDe2fensePre2ResearchFoundation,China(No.51458010103BQ0102)
