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

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