基于多规则设备分配及工序排序的FJSP多目标集成优化方法

摘要：

为降低柔性作业车间调度多目标优化的复杂度,提高优化效率,提出一种基于多规则设备分配及工序排序的柔性作业车间调度多目标集成优化方法.建立了一类以完工时间、设备最大负荷、设备总负荷以及制造成本为优化目标的柔性作业车间调度多目标优化模型;针对模型的组合爆炸特点,为降低其复杂度,提出一种将多规则设备分配及工序排序相结合的集成调度思想;为进一步提高求解效率,提出一种面向对象数据处理技术用于处理各实体之间的数据交换;基于改进的非支配排序遗传算法思想,提出了基于多规则设备分配及上序排序的柔性作业车间调度多目标集成优化算法.通过仿真对比与应用验证了所提方法的有效性.

关键词：柔性作业车间调度、多目标优化、多规则、面向对象技术、改进的非支配排序遗传算法

所属期刊栏目：17

分类号：C93-03;TP391(管理学)

资助基金：国家自然科学基金资助项目71071173;教育部新世纪优秀人才支持计划资助项目NCET-07-0908;教育部高校博士学科点科研基金资助项目20090191110004;重庆市重点科技攻关资助项目2010GGB108;河南理工大学博士基金资助项目132011-088

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

页数：共10页

页码：980-989