无缝钢管热轧批量调度问题的学习型文化基因算法

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

作者：栾治伟,李铁克,王柏琳

单位：1.北京科技大学东凌经济管理学院2.钢铁生产制造执行系统技术教育部工程研究中心3.冶金工业规划研究院

摘要：针对无缝钢管热轧批量调度问题,考虑生产工艺约束、生产需求优化等因素,以最小化热工具轧辊使用消耗、生产拖期为目标,建立了多目标整数规划模型。分析了无缝钢管批量调度顺序对热工具轧辊消耗的影响,给定了轧制批量顺序下的求解启发式算法,并设计了一种基于多种群进化的学习型文化基因算法。针对目标设计了不同的搜索算子以及算子的自适应学习选择策略来指导种群进化,充分发挥全局搜索和局部搜索能力。仿真实验与常用的带精英策略的快速非支配排序遗传算法和文化基因算法进行了对比,验证了所提模型和算法的有效性。

关键词：无缝钢管,批量调度,多目标优化,学习型文化基因算法

基金资助：中央高校基本科研业务费资助项目(FRF-BD-16-006A);国家自然科学基金资助项目(71701016,71231001);北京市自然科学基金资助项目(9174038);教育部人文社会科学研究青年基金资助项目(17YJC630143)。