炼钢-连铸-热轧生产调度模型及算法研究

摘要/Abstract

摘要： 基于一体化管理思想，在已编制的炼钢-连铸生产调度模型及轧制批量计划的基础上，建立了炼钢-连铸-热轧一体化生产调度模型，将拉格朗日松弛法应用于模型中，利用拉格朗日松弛法较好的分解特性，使大规模复杂调度问题的求解成为可能。最后，用实例说明模型和算法的有效性。

关键词: 拉格朗日松弛法, 准时制, 一体化, 炉次, 浇次, 轧制单元

Abstract: An integrated production scheduling model based on the integration idea and batch planning is established, including steel-making、continuous-casting、continuous-rolling procedure, etc.. We explore the use of Lagrangian Relaxation to the model, by which the complex scheduling problem can be decomposed into subproblems and solved effectively. It is proved that the model and algorithm can be applied to actual production.

Key words: Lagrangian Relaxation, just in time, integrated management, charge, cast, rolling unit

中图分类号:

TP14

朱宝琳，于海斌. 炼钢-连铸-热轧生产调度模型及算法研究[J]. .

ZHU Bao-lin, YU Hai-bin. Production Scheduling Model and Algorithm for Steelmaking-[J]. .

参考文献

[1]TANG Lixin, et al. Analysis of modeling factor of integrated lot planning for SM-CC-HRM [J]. Iron and Steel, 2000,(5):74-76(in Chinese).[唐立新，等.炼钢-连铸-热轧集成批量计划因素分析[J].钢铁，2000,(5):74-76.]

[2]SUN Fuquan, ZHENG Binglin, TANG Lixin, et al. Steelmaking, continuous casting and hot charge rolling integrated scheduling management [J]. Iron and Steel,1998,(12):71-75(in Chinese).[孙福权,郑秉霖,唐立新，等.炼钢-连铸-热轧一体化集成调度管理[J].钢铁，1998,(12):71-75.]

[3]WANG Zhaohui, CHEN Haoxun, HU Baosheng. Scheduling for batch chemical processes using Lagrangian Relaxation-based approach[J]. Acta Automation Sinica, 1998,(1):1-7(in Chinese).[王朝晖,陈浩勋,胡保生.用Lagrangian 松弛法解化工批处理调度问题[J].自动化学报,1998,(1):1-7.]

[4]TANG Lixin, YANG Zihou, WANG Mengguang. Research on steelmaking and continuous casting production scheduling[J]. Acta Automation Sinica, 1998,(1):9-14(in Chinese).[唐立新,杨自厚,王梦光.基于准时制的炼钢-连铸生产调度问题的研究[J].自动化学报,1998,(1):9-14.]

[5]TANG Lixin, LIU Jiyin, YANG Zihou. A mathematical programming model for scheduling steelmaking- continuous casting production [J]. European Journal of Operational Research, 2000，(120): 423-435.

[6]TANG Lixin, LIU Jiyin, RONG Aiying, et al. A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baogang Iron & Steel Complex [J]. European Journal of Operational Research, 2000，(124): 267-282.

[7]HOITOMP D J, LUH P B. A practical approach to job-shop scheduling problems[J]. IEEE Trans. Robotics and Automation，1993, 9 (1):1-13.

[8]LUH P B，et al. An effective approach for job-shop scheduling with uncertain processing requirements [J]. IEEE Trans.Robotics and Automation，1999,15 (2):329-339.

[1]	李琳利,李浩,顾复,丁宁,顾新建,罗国富. 基于数字孪生的复杂机械产品多学科协同设计建模技术[J]. 计算机集成制造系统, 2019, 25(第6): 1307-1319.
[2]	李浩,陶飞,王昊琪,宋文燕,张在房,樊蓓蓓,武春龙,李玉鹏,李琳利,文笑雨,张新生,罗国富. 基于数字孪生的复杂产品设计制造一体化开发框架与关键技术[J]. 计算机集成制造系统, 2019, 25(第6): 1320-1336.
[3]	邵志芳,吴继兰. 基于目标级联法的薄膜晶体管液晶显示器生产链协同规划[J]. 计算机集成制造系统, 2018, 24(第8): 2035-2044.
[4]	庞新富,姜迎春,俞胜平,李海波,高亮,车震海. 人机协同的柔性作业车间炼钢—连铸重调度方法[J]. 计算机集成制造系统, 2018, 24(第10): 2415-2427.
[5]	叶虎,计效园,周建新,陈飞. 基于遗传算法的铸造热处理炉次计划[J]. 计算机集成制造系统, 2017, 23(第3期): 575-583.
[6]	闫雪锋,段国林,许立新. 复杂产品虚拟样机学科模型的CAD/CAE一体化研究[J]. 计算机集成制造系统, 2017, 23(第10): 2081-2090.
[7]	鲁文其,纪科辉,潘超,董汉卿,汪全伍. 拉床主溜板双轴同步驱动仿真系统开发及应用[J]. 计算机集成制造系统, 2016, 22(第11期): 2622-2630.
[8]	刘继红,付超,孟欣佳. 随机与区间不确定性下基于BLISS的多学科可靠性设计优化[J]. 计算机集成制造系统, 2015, 21(第8期): 1979-1987.
[9]	马文强,张超勇,唐秋华,邵新宇,贾艳. 基于混合教与学优化算法的炼钢连铸调度[J]. 计算机集成制造系统, 2015, 21(第5期): 1271-1279.
[10]	马文强,唐秋华,张超勇,邵新宇. 基于离散人工蜂群算法的炼钢连铸调度优化方法[J]. 计算机集成制造系统, 2014, 20(3): 586-.
[11]	杨宏安,齐亮亮,李锦远,王宏浩. 求解作业车间JIT调度问题的VNS/MP混合算法[J]. 计算机集成制造系统, 2014, 20(2): 414-.
[12]	杨凡,李歧强,刘珊,王桂荣. 浇次计划编制的混合启发式—交叉熵算法[J]. 计算机集成制造系统, 2014, 20(09): 2241-2247.
[13]	张文学,李铁克. 面向多种生产工艺的冶铸轧一体化批量计划优化[J]. 计算机集成制造系统, 2013, 19(06 ): 1296-1303.
[14]	李海宁,孙树栋,杨宏安. TS/MP混合算法求解作业车间JIT调度问题[J]. , 2012, 18(06): 0-0.
[15]	薛云灿,，郑东亮,，杨启文,. 基于改进离散粒子群算法的炼钢连铸最优炉次计划[J]. , 2011, 17(07): 0-0.