文章基本信息

标题：Research on Steelmaking-Continuous Casting Production Scheduling Problem Based on Augmented Lagrangian Relaxation Algorithm under Multi-Coupling Constraints
本地全文：下载
作者：Liangliang Sun ; Hang Jin ; Yaqian Yu 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2019
卷号：52
期号：1
页码：820-825
DOI：10.1016/j.ifacol.2019.06.163
语种：English
出版社：Elsevier
摘要：AbstractSteelmaking - continuous casting production scheduling is an important part of steelmaking production system. A scientific and reasonable steelmaking - continuous casting production scheduling is the key to improve the production efficiency of the steelmaking - continuous casting production system. In this paper, with the shortest total charge waiting time and the castings that are processed on time as the optimization goal, with the charges that are casted continuous within same casting and machine capacity constraints and so on as the constraints to established a mixed integer programming mathematical model. The augmented Lagrangian relaxation algorithm is used to solved the scheduling problem. The diagonal quadratic approximation method is used to linearize quadratic term so that it can be transformed into a problem to be solved with separable structure. Experiments show that the algorithm proposed has the advantages of fast convergence and short solution time for solving the steel-continuous casting scheduling problem compared to the traditional Lagrange algorithm, and the superiority is more obvious when the scale of the problem is increased.
关键词：KeywordsSteelmakingSchedulingAugmented LagrangianSeparableSub-problems