考虑结晶器在线调宽浇次计划的改进蚁群算法

doi:10.3969/j.issn.1004-132X.2025.03.025

摘要/Abstract

摘要： 针对炼钢连铸调度中的浇次计划编制问题，结合结晶器在线调宽技术，以最小化加权成本（包括浇次间炉次切换成本、连铸机停机成本和结晶器在线调宽成本）为目标对传统模型进行改进，建立了新的浇次计划编制模型。同时，借鉴车辆路径问题的优化思路构建了改进的蚁群算法，算法设计了节点排序规则和节点选择规则，并引入奖惩因子和分位参数提高搜索广度和适应性。最后，利用实际生产数据验证了模型及算法的有效性。

关键词: 炼钢连铸, 浇次计划, 蚁群算法, 车辆路径问题, 奖惩因子

Abstract: Aiming at the problems of cast planning in steelmaking-continuous casting scheduling, integrating the online width adjustment technology for the mold，with the objective of minimizing the weighted cost(including the furnace switching cost between heats, downtime cost for the continuous caster, and the online width adjustment cost for the mold), the traditional model was improved, resulting in the development of a new cast planning model. Meanwhile, inspired by the optimization approach used in the vehicle routing problem, an improved ant colony algorithm was proposed. The algorithm included node sorting and selection rules, and the reward-punishment factors and quantile parameters were incorporated to enhance the search breadth and adaptability. Finally, the effectivenesses of the proposed model and algorithm were validated by using real production data.

Key words: steelmaking-continuous casting, cast plan, ant colony algorithm, vehicle routing problem, reward and punishment factor

中图分类号:

TP391.9

李毅仁1, 2, 王柏琳1, 2, 袁帅鹏1, 2, 李铁克1, 2, 王阳1, 2. 考虑结晶器在线调宽浇次计划的改进蚁群算法[J]. 中国机械工程, 2025, 36(03): 614-622，633.

LI Yiren1, 2, WANG Bailin1, 2, YUAN Shuaipeng1, 2, LI Tieke1, 2, WANG Yang1, 2. An Improved Ant Colony Algorithm for Cast Plan Considering Online-width-adjustment Technology of Crystallizers[J]. China Mechanical Engineering, 2025, 36(03): 614-622，633.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://www.cmemo.org.cn/CN/10.3969/j.issn.1004-132X.2025.03.025

https://www.cmemo.org.cn/CN/Y2025/V36/I03/614

参考文献

［1］PAN Quanke. An Effective Co-evolutionary Artificial Bee Colony Algorithm for Steelmaking-continuous Casting Scheduling［J］. European Journal of Operational Research. 2016, 250(3):702-714.
［2］LEE M, MOON K, LEE K, et al. A Critical Review of Planning and Scheduling in Steel-making and Continuous Casting in Steel Industry［J］. Journal of the Operational Research Society, 2024, 75(8):1421-1455.
［3］XU Zhaojun, ZHENG Zhong, GAO Xiaoqiang. Operation Optimization of the Steel Manufacturing Process:a Brief Review［J］. International Journal of Minerals, Metallurgy and Materials, 2021, 28(8):1274-1287.
［4］唐立新, 杨自厚, 王梦光. 炼钢连铸最优浇次（CAST）计划［J］. 东北大学学报（自然科学版）, 1996， 17(5):96-100.
TANG Lixin, DU Zihou, WANG Mengguang. Model and Algorithm of CAST Plan for Steelmaking-continuous Casting Production Scheduling［J］. Journal of Northeastern University（Natural Science）, 1996， 17(5):96-100.
［5］WANG Yongzhou, ZHENG Zhong, ZHU Mingmei, et al. An Integrated Production Batch Planning Approach for Steelmaking-continuous Casting with Cast Batching Plan as the Core［J］. Computers & Industrial Engineering, 2022, 173:108636.
［6］崔志华, 高慧敏, 曾建潮. 一种求解连铸生产调度问题的非线性遗传算法［J］. 计算机工程与应用, 2004, 40(35):205-207.
CUI Zhihua, GAO Huimin, ZENG Jianchao. A Nonlinear Genetic Algorithm to Solve Continuous Casting Production Scheduling［J］. Computer Engineering and Applications, 2004, 40(35):205-207.
［7］薛云灿, 郑东亮, 杨启文. 基于改进离散粒子群算法的炼钢连铸最优炉次计划［J］. 计算机集成制造系统, 2011, 17(7):1509-1517.
XUE Yuncan, ZHENG Dongliang, YANG Qiwen. Optimum Charge Plan of Steelmaking Continuous Casting Based on the Modified Discrete Particle Swarm Optimization Algorithm［J］. Computer Integrated Manufacturing Systems, 2011, 17(7):1509-1517.
［8］SOO Y C, MYONG R C, HONG Y. A Lot Grouping Algorithm for a Continuous Slab Caster in an Integrated Steel Mill［J］. Production Planning & Control, 2000,11(4):363-368.
［9］李岩, 刘建荣, 李铁克. 基于约束规划的最优浇次计划模型研究［J］. 冶金自动化, 2007(3):28-30.
LI Yan, LIU Jianrong, LI Tieke. Research on Optimal Cast Planning Model Based on Constraint Programming Approach［J］. Metallurgical Industry Automation, 2007(3):28-30.
［10］唐立新, 王梦光, 杨自厚. 炼钢连铸对于浇次数未知的最优浇次计划模型与算法［J］. 钢铁, 1997(10):19-21.
TANG Lixin, DU Zihou, WANG Mengguang. Model and Algorithm of Cast Plan with Unknown Number of Cast for Steelmaking-continuous Casting Scheduling［J］. Iron & Steel, 1997(10):19-21.
［11］李崇, 李苏剑, 谢华. 面向订单的炼钢-连铸计划优化模型与算法研究［J］. 物流技术, 2007(10):62-64.
LI Chong, LI Sujian, XIE Hua. Study on Order-oriented CC Plan Optimized Model and Algorithm［J］. Logistics Technology, 2007(10):62-64.
［12］易剑, 谭树彬, 李维刚, 等. 连铸组中间包问题的MTSP模型及混合优化算法［J］. 东北大学学报(自然科学版), 2012,33(9):1235-1239.
YI Jian, TAN Shubin, LI Weigang, et al. Hybrid Optimization Algorithm for Solving Combining Tundish MTSP Model on Continuous Casting Plan［J］. Journal of Northeastern University(Natural Science), 2012,33(9):1235-1239.
［13］杨凡, 李歧强, 刘珊, 等. 浇次计划编制的混合启发式交叉熵算法［J］. 计算机集成制造系统, 2014,20(9):2241-2247.
YANG Fan, LI Qiqiang, LIU Shan, et al. Hybrid Heuristic-cross Entropy Algorithm for Cast Planning Problem［J］. Computer Integrated Manufacturing Systems,2014,20(9):2241-2247.
［14］马天牧, 柴天佑, 郑秉霖. 基于宽度柔性的连浇组批计划模型及算法［J］. 系统仿真学报, 2011,23(5):1054-1058.
MA Tianmu, CHAI Tianyou, ZHENG Binlin. Model and Algorithm for Continuous Casting Batch Production Planning Based on Width Flexibility［J］. Journal of System Simulation, 2011,23(5):1054-1058.
［15］杨凡, 李歧强, 王桂荣. 柔性宽度浇次计划编制的一种混合改进算法［J］. 控制与决策, 2015,30(2):348-352.
YANG Fan, LI Qiqiang, WANG Guirong. Hybrid Improved Algorithm for Cast Planning Problem with Flexible Width［J］. Control and Decision, 2015,30(2):348-352.
［16］刘超, 王森, 周维, 等. 炼钢-连铸-热轧一体化生产计划排程方法研究［J］. 制造业自动化, 2015,37(9):81-83.
LIU Chao, WANG Sen, ZHOU Wei, et al. Research of Integrated Scheduling Method of Steelmaking-continuous Casting-hot Rolling［J］. Manufacturing Automation, 2015,37(9):81-83.
［17］De MOERLOOSE P, MAENHOUT B. A Two-stage Local Search Heuristic for Solving the Steelmaking Continuous Casting Scheduling Problem with Dual Shared-resource and Blocking Constraints［J］. Operational Research, 2023(23)：1-2.
［18］李燚, 唐倩, 刘联超, 等. 基于改进蚁群算法的汽车混流装配调度模型求解［J］. 中国机械工程, 2021, 32(9):1126-1133.
LI Yi, TANG Qian, LIU Lianchao, et al. An Improved ACO Algorithm for Automobile Mixed-flow Assembly Scheduling Problems［J］, China Mechanical Engineering, 2021, 32(9):1126-1133.
［19］路浩, 陈洋, 吴怀宇, 等. 受路网和测量约束的变电站巡检机器人路径规划［J］. 中国机械工程, 2021, 32(16):1972-1982.
LU Hao, CHEN Yang, WU Huaiyu, et al. Path Planning of Substation Inspection Robot under Road Network and Measurement Constraints［J］. China Mechanical Engineering, 2021, 32(16):1972-1982.

[1]	唐炜, 孙宇, 顾金凤, 陈远. 连续切换轮系下变尺寸物料的传输模型与路径规划[J]. 中国机械工程, 2023, 34(11): 1372-1385.
[2]	孙爱红, 宋豫川, 杨云帆, 雷琦. 考虑关键件加工质量的双资源约束车间调度算法[J]. 中国机械工程, 2022, 33(21): 2590-2600.
[3]	连永伟, 董钊睿, 刘琼. 跨单元调度及其车辆路径集成优化[J]. 中国机械工程, 2022, 33(06): 747-755.
[4]	路浩, 陈洋, 吴怀宇, 程磊, . 受路网和测量约束的变电站巡检机器人路径规划[J]. 中国机械工程, 2021, 32(16): 1972-1982.
[5]	李燚, 唐倩, 刘联超, 彭小刚, 颜先洪. 基于改进蚁群算法的汽车混流装配调度模型求解[J]. 中国机械工程, 2021, 32(09): 1126-1133.
[6]	辜勇, 袁源乙, 张列, 段晶晶. 带时间窗的多中心半开放式车辆路径问题[J]. 中国机械工程, 2020, 31(14): 1733-1740.
[7]	乔东平, 裴杰, 文笑雨, 肖艳秋, 焦建强, . [车间调度]一种求解单机总加权延迟调度问题的改进蚁群算法[J]. 中国机械工程, 2018, 29(22): 2703-2710.
[8]	周蓉, 沈维蕾. [供应链调度]装卸一体化车辆路径问题的自适应并行遗传算法[J]. 中国机械工程, 2018, 29(22): 2740-2749.
[9]	陈呈频;韩胜军;鲁建厦;陈青丰;王成. 多车场与多车型车辆路径问题的多染色体遗传算法[J]. 中国机械工程, 2018, 29(02): 218-223.
[10]	侯仰强1;王天琪1;李亮玉1;张志臣1;赵娜2. 基于蚁群算法-粒子群算法的白车身侧围点焊机器人路径规划[J]. 中国机械工程, 2017, 28(24): 2990-2994.
[11]	张铁, 苏杰汶. 基于改进蚁群算法的机器人末端路径排序优化[J]. 中国机械工程, 2016, 27(19): 2624-2629.
[12]	王恒升, 陈伟锋, 王思远. 基于末端杆件螺旋运动的凿岩机械臂孔序规划[J]. 中国机械工程, 2016, 27(13): 1748-1754.
[13]	方清华, 倪丽萍, 李一鸣. 求解物流Web服务组合问题的两阶段多目标蚁群算法[J]. 中国机械工程, 2016, 27(10): 1327-1336.
[14]	黄风立, 顾金梅, 张礼兵, 徐春光, 王海燕. 基于禁忌制造特征动态调整的STEP-NC工艺路线蚁群优化方法[J]. 中国机械工程, 2016, 27(05): 596-602.
[15]	周蓉, 沈维蕾, 刘明周, 赵韩. 带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法[J]. 中国机械工程, 2016, 27(04): 494-502.