柔性作业车间分批调度多目标优化方法

• 作者: 冯毅雄 王云 谭建荣 高一聪
• 来源期刊: 浙江大学学报（工学版）
• 学科: 经济
• 关键词: 柔性作业车间调度 多目标优化 分批调度 强度Pareto进化算法(SPEA)
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 机械工程、能源工程
• 页码范围: 719-726,764
• 页数: 9页
• 分类号: F406
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2011.04.022

摘要

为了解决柔性作业车间中小批量工件的分批调度多目标优化问题,构建以制造工期、拖期惩罚、加工成本、批次数量和机器总负荷为目标函数的柔性作业车间多目标调度模型.应用改进的强度Pareto进化算法(SPEA)求解.在该算法中,应用模糊c均值聚类(FCM)加快外部种群的聚类过程,引入自适应的变异算子来增强解的多样性.采用约束Pareto支配和可变长度的编码策略,一次运行就能够求得Pareto最优解集.利用模糊集合理论得到Pareto解的优先选择序列,并从中选出一个最优解.该方法将工件分割成具有柔性数量的多个批次,使各批次的工艺路线选取及加工顺序得到优化.通过实例仿真对该方法的性能进行比较分析.将该方法应用于某机械公司车间调度中,验证了该方法的有效性和适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭建荣		165	2616	27.0	43.0
2	冯毅雄		60	523	13.0	21.0
3	王云		12	98	4.0	9.0
4	高一聪		21	146	7.0	11.0