基于混合平衡优化器算法的多目标柔性作业车间多重动态调度研究

    Multiple Dynamic Scheduling of Multi-objective Flexible Job Shops Based on a Hybrid Equilibrium Optimizer Algorithm

    • 摘要: 面对生产过程中出现的多种扰动问题对实际调度过程的影响,构建以紧急订单和机器故障为扰动因素,以最小化最大完工时间、最小化订单拖期惩罚和最小化碳排放为目标的柔性作业车间多重动态调度模型。采用基于事件和周期的混合动态调度策略来应对突发事件,并提出一种改进的平衡优化器算法来求解该模型。该算法通过采用基于精英反向学习的混合种群初始化策略提高初始种群质量;通过采用IPOX交叉、MPX交叉和变异操作,提高算法解集的广泛性和多样性;通过使用基于Metropoils准则的精英选择策略来更新种群,防止种群陷入局部最优;通过双层变邻域搜索提高算法的寻优能力。通过大量拓展算例仿真验证了该算法的有效性、稳定性和优越性。

       

      Abstract: To cope with the impact of multiple disturbances in production processes on actual scheduling processes, a multiple dynamic scheduling model for flexible job shops is established with urgent orders and machine breakdowns as disturbance factors and with the objectives of minimizing the makespan, order delay penalties and carbon emissions. A hybrid event- and cycle-based dynamic scheduling strategy is used to cope with emergencies, and an improved balanced optimizer algorithm is proposed to solve the model, which improves the initial population quality by adopting a hybrid population initialization strategy based on elite reverse learning. By using IPOX crossover, MPX crossover and mutation operations, the breadth and diversity of the algorithm is improved. An elite selection strategy based on Metropoils criteria is utilized to update the population and prevent it from falling into local optima. The searching ability of the algorithm is improved by double-layer variable neighborhood search. The effectiveness, stability and superiority of the algorithm are verified through a large number of extended numerical simulations.

       

    /

    返回文章
    返回