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

摘要：

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

关键词：柔性作业车间调度、多目标优化、分批调度、强度Pareto进化算法(SPEA)

所属期刊栏目：45

分类号：F406(工业经济理论)

资助基金：国家”863”高技术研究发展计划资助项目2008AA042301;国家自然科学基金资助项目50835008;50875237

在线出版日期：2011-08-16（万方平台首次上网日期，不代表论文的发表时间）

页码：719-726,764