预览加载中,请您耐心等待几秒...
1/6
2/6
3/6
4/6
5/6
6/6

在线预览结束,喜欢就下载吧,查找使用更方便

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第12卷第2期计算机集成制造系统Vol.12No.22006年2月ComputerIntegratedManufacturingSystemsFeb.2006文章编号:1006-5911(2006)02-0174-06多目标模糊作业车间调度问题研究雷德明吴智铭(上海交通大学自动化研究所上海200030)摘要:研究了具有模糊加工时间和模糊交货期的多目标作业车间调度问题首先给出了基于模糊优先规则的编码新方式染色体的每一位表示在GT算法迭代过程中对应机器上发生的某次冲突根据该基因位对应的优先规则消除。然后设计了基于个体密集距离的多目标进化算法该算法利用密集距离进行外部档案维护和适应度赋值。最后将多目标进化算法应用于模糊作业车间调度问题以最大化最小一致指标和最小化模糊最大完成时间并和其他算法比较。计算结果验证了多目标进化算法在模糊调度方面良好的搜索性能。关键词:模糊作业车间调度;密集距离;优先规则;多目标进化算法中图分类号:TP278文献标识码:AResearchonMulti-objectivefuzzyjobshopschedulingLEIDe-mingWUZhi-ming(Inst.ofAutomationShanghaiJiaotongUniv.Shanghai200030China)Abstract:Multi-objectivejobshopschedulingwithfuzzyprocessingtimeandfuzzyduedatewasstudied.Anewfuzzypriorityrules-basedrepresentationmethodwasfirstlypresented.EachgeneinthechromosomerepresentedthatintheprocedureofGTalgorithmtheconflictoccurredinthecorrespondingmachinewasresolvedbythecorrespondingpriorityrule.SecondlyMulti-ObjectiveEvolutionaryAlgorithm(CMOEA)basedonindividualcrowdingmeasurementwasdesignedandexternalarchivesmaintenanceandfitnessassignmentwereconductedthroughthiscrowdingmeasurement.FinallyCMOEAwasappliedtosixfuzzyjob