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

来源：计算机集成制造系统杂志2014年第10期北京时间：

作者：许绍云,李铁克,王雷,王柏琳,柏亮,董广静

单位：1.北京科技大学东凌经济管理学院2.北京科技大学钢铁生产制造执行系统技术教育部工程研究中心3.中国刑事警察学院治安学系

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