考虑机器检修的圆钢热轧批量调度算法

Hot-rolling batch scheduling algorithm for round steel production with machine repair

针对圆钢的热轧批量调度问题,考虑实际生产中的机器检修计划对批量连续性加工的影响,以最大化产能利用率、最小化机器调整时间和订单提前拖期为优化目标,建立了多目标的整数规划模型,并提出改进的带精英策略的快速非支配排序算法对模型进行求解。算法结合问题的约束特征,采用改进的NEH算法生成初始解,并采用罚函数的思想设计适应度函数,对种群中存在的不合理解设计修复规则进行修复;针对遗传进化过程,设计了遗传操作方式,并在算法迭代过程中嵌入基于有限搜索范围的邻域搜索算法,避免算法陷入局部最优。实验结果表明,模型和算法对问题的描述和求解是可行有效的。

Aiming at the hot-rolling batch scheduling of round steel, the influence of machine repair planning on con- tinuous batch rolling was considered. A multi-objective integer programming model was built with the objectives to maximize the rate of capacity utilization and minimize the setup times and earliness/tardiness of orders, and a modified Non-dominated Sorting Genetic Algorithm Ⅱ （NSGA-Ⅱ） was proposed to solve the model. Combined with the model＇s constraint feature, the initial solution was generated by modified NEH algorithm. A fitness function was designed with the thought of penalty function, and some rules were proposed to repair the unreasonable solution in the population. Aiming at the genetic progress, the genetic operation method was created, and a local search algorithm based on limited search scope was embedded in the iteration to avoid a local optimum. Experiment results showed that the proposed model and algorithm were feasible and effective.