The problem of continuous caster breakdown not only requires consideration of equipment allocation and time adjustment,but also involves repairing the casting schedule,which is a complex and large disturbance.To solve this problem,a modification strategy of the casting schedule was proposed.A mixed-integer programming model under this strategy is established.The objective was to minimize the total weighted penalty of the waiting time and scheduling deviation.Considering the characteristics of the joint decision and model variables of the problem,a cooperative co-evolution algorithm was designed by combining the genetic algorithm and the particle swarm optimization.First of all,the algorithm realized the dynamic pruning of the problem space through the initial heuristic strategy and the adjustment set based on the conflict charge.Then,the equipment assignment and time adjustment were coded independently.The bidirectional decoding combining forward and reverse inference was used to decode and evaluate.The evolutionary operators were designed based on the evolutionary mechanism to realize co-evolution.Furthermore,to ensure that the optimal solution of co-evolution was feasible,a strategy based on flexible casting time was designed to repair and optimize the solution.Finally,the feasibility and effectiveness of the proposed model and algorithm were verified by simulation experiments on different scales.
维普
万方数据