Kun MaoQuanke PanM. Fatih Tasgetiren2025-10-062013978146735909210.1109/SCIS.2013.6613254https://www.scopus.com/inward/record.uri?eid=2-s2.0-84886707465&doi=10.1109%2FSCIS.2013.6613254&partnerID=40&md5=709a6b8e842b8e3bd0e79b7416a95a98https://gcris.yasar.edu.tr/handle/123456789/10072One of the biggest bottlenecks in iron and steel production is the steelmaking-continuous casting (SCC) process which consists of steel-making refining and continuous casting. The production scheduling of SCC is a complex hybrid flowshop (HFS) scheduling with following features: job grouping and precedence constraints no dead time inside the same group of jobs setup time constraints on the casters. A mixed-integer programming (MIP) model is established with the objective of minimizing the total weighted penalties of the earliness/tardiness and the job waiting. Through relaxing the operation precedence constraints to the objective function the relaxed problem can be decomposed into to smaller subproblems each of which corresponds a specific stage. A new dynamic programming algorithm is developed for solving the subproblems which are parallel machine scheduling problem with objective of minimizing total weighted completion time where the weights of jobs may be negative. The Lagrangian dual problem is solved by an improved subgradient level algorithm which can guarantee global convergence. A novel heuristic is presented to adjust subproblem solutions to obtain a feasible schedule. The computational results demonstrate that the propose LR approach can generate a high quality schedule within an acceptable computation time. © 2013 IEEE. © 2013 Elsevier B.V. All rights reserved.EnglishLagrangian Relaxation, Scheduling, Steelmaking-continuous Casting, Dynamic Programming Algorithm, Hybrid Flow-shop Scheduling (hfs), Iron And Steel Productions, Lagrangian Dual Problem, Lagrangian Relaxation, Mixed-integer Programming, Parallel Machine-scheduling Problems, Total Weighted Completion Time, Algorithms, Artificial Intelligence, Continuous Casting, Dynamic Programming, Integer Programming, Production Control, Production Engineering, Scheduling, SteelmakingDynamic programming algorithm, Hybrid flow-shop scheduling (HFS), Iron and steel productions, LaGrangian dual problem, LaGrangian relaxation, Mixed-Integer Programming, Parallel machine-scheduling problems, Total weighted completion time, Algorithms, Artificial intelligence, Continuous casting, Dynamic programming, Integer programming, Production control, Production engineering, Scheduling, SteelmakingConference Object