柔性作业车间多目标调度优化研究
来源期刊:东北大学学报(自然科学版)2008年第3期
论文作者:刘晓霞 谢里阳 陶泽 郝长中
文章页码:362 - 747
关键词:多目标优化;Pareto最优;遗传算法;FJSP;
摘 要:研究了多目标柔性作业车间调度问题(FJSP),提出了一种基于Pareto的混合遗传算法,并建立了包括生产周期、总拖期时间和机床负载在内的多目标优化模型.该算法采用基于工序的编码方式和活动化解码方法,将Pareto排序策略与Pareto竞争方法结合起来.为了保证解的多样性,采用小生境技术并同时使用多种交叉方法,用Pareto解集过滤器保存进化过程中的最优个体,防止最优解的遗失.算法最后给出问题的Pareto最优解集.仿真试验证明,提出的混合遗传算法可以有效解决多目标FJSP.
刘晓霞1,谢里阳1,陶泽2,郝长中2
1. 东北大学机械工程与自动化学院2. 沈阳理工大学机械工程学院
摘 要:研究了多目标柔性作业车间调度问题(FJSP),提出了一种基于Pareto的混合遗传算法,并建立了包括生产周期、总拖期时间和机床负载在内的多目标优化模型.该算法采用基于工序的编码方式和活动化解码方法,将Pareto排序策略与Pareto竞争方法结合起来.为了保证解的多样性,采用小生境技术并同时使用多种交叉方法,用Pareto解集过滤器保存进化过程中的最优个体,防止最优解的遗失.算法最后给出问题的Pareto最优解集.仿真试验证明,提出的混合遗传算法可以有效解决多目标FJSP.
关键词:多目标优化;Pareto最优;遗传算法;FJSP;