基于NSGA-Ⅱ算法的液压元件多目标柔性作业调度研究

Research on multi-objective flexible job scheduling of hydraulic components based on NSGA-Ⅱ algorithm

  • 摘要: 为解决液压元件制造车间生产调度过程混乱的问题,提出一种基于NSGA-Ⅱ的多目标柔性生产调度优化算法,并建立了相关的数学模型。采用非支配排序和精英储备策略,并设计了算法的编码解码以及交叉、选择和变异的遗传算子。最终通过实例分析,将得出的基于基本加工时间、设备负荷率和生产成本的全局最优解与传统遗传算法优化值进行对比,可见此算法可提高液压制造车间的生产调度效率。

     

    Abstract: In order to solve the problem of the chaotic production scheduling process in the hydraulic component manufacturing workshop, a multi-objective flexible production scheduling optimization algorithm based on NSGA-Ⅱ was proposed, and a related mathematical model was established. Adopting non-dominant sorting and elite reserve strategies, and designing algorithmic encoding and decoding and genetic operators for crossover, selection and mutation. Finally, through case analysis, the global optimal solution based on basic processing time, equipment load rate and production cost is compared with the optimized value of traditional genetic algorithm. It can be seen that this algorithm can improve the production scheduling efficiency of hydraulic manufacturing workshop.

     

/

返回文章
返回