基于SPEA的多目标柔性作业车间调度方法

摘要：

研究了多目标柔性作业车间调度问题,构建了以制造工期、加工成本及交货期为目标函数的柔性作业车间多目标调度模型,应用改进的强度Pareto进化算法(SPEA)进行求解.在该算法中,引入模糊C-均值聚类(FCM)加快外部种群的聚类过程.采用约束Pareto支配和双层编码策略,一次运行就能够求得Pareto最优解集,并利用模糊集合理论的方法得到Pareto解的优先选择序列和选出一个最优解.最后,将该方法应用于某机械公司车间调度中,验证了该方法的有效性和适应性.

关键词：柔性车间调度问题、多目标优化、SPEA、多目标决策方法

所属期刊栏目：21

分类号：TH166

资助基金：国家863高技术研究发展计划资助项目2007AA04Z190;国家自然科学基金资助项目50505044;60573175

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

页码：1167-1172