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

Integrated multiobjective optimization method for FJSP based on multiple rule machine assignment and job sequencing

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

To lower the complexity and improve the efficiency of multiobjective optimization for Flexible Job-shop Scheduling Problem （FJSP）, an integrated optimization method for FJSP based on multiple rule machine assignment and job sequencing was proposed. A multiobjective optimization model for FJSP was established with the makespan, max load, total load and manufacturing cost. Aiming at the combinatorial explosion characteristics of the model, a new thought of integrated optimization combining the multiple rule machine assignment with job sequencing was presented to lower its complexity. To improve the computation efficiency, an object-oriented technique was put forward to deal with the data exchange between different entities. Based on Non-dominated Sorting Genetic Algorithm （NSGA II） thought, a multiobjective optimization algorithm based on multiple rule machine assignment and job sequencing was proposed, and the effectiveness of the new scheduling method was validated by simulation experiments and application.