Solving a mixed integer linear program with times setup for the steel-continuous casting planning and scheduling problem

Sbihi, Abdelkader; Bellabdaoui, Adil; Teghem, Jacques

doi:10.1080/00207543.2014.919421

Cited by 24 publications

(6 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Mathematical programming methods employing general MILP solvers have been previously investigated in the literature [4], [16], [17]. Their most significant advantage is providing optimality guarantees for each solution.…”

Section: Related Workmentioning

confidence: 99%

A Global Solution Approach to the Energy-Efficient Ladle Dispatching Problem With Refractory Temperature Control

Ruela,

Van Beurden,

Sinnema

et al. 2023

IEEE Access

View full text Add to dashboard Cite

The discussion of energy efficiency in the steel ladle dispatching literature is currently limited to indirectly minimizing waiting and heating times. Not considering the ladle's thermal balance explicitly may lead to sub-optimal solutions and safety concerns regarding the condition of the refractory lining. Hence, this paper studies the energy-efficient ladle dispatching problem with refractory temperature control. A mixed integer linear problem for ladle dispatching that integrates its energy balance is presented. It enables the global solution of the problem using state-of-the-art mixed integer programming solvers. This is achieved by applying piecewise linear models with logarithmic coding to approximate the energy balance. Computational results show that the number of breakpoints employed significantly affects the approximation quality and solution time. However, we show that the error does not affect the feasibility of the problem and yields a negligible difference of 1.4% in the objective function. Hence, this viable approach enables a proper discussion on the energy efficiency of ladle dispatching decisions. For a small but representative production scenario from Tata Steel, IJmuiden, we design and execute an experiment to define a set of operational rules and discuss the potential energy savings. We conclude by presenting the existing compromise between the CO 2 emissions from re-heating the ladles and the reduction in the steel temperature losses from the improved thermal management of the ladles. We show that the average steel temperature losses can be reduced up to 3 °C depending on the refractory temperature requirement. This has the potential to unlock further savings for steelmakers.

show abstract

Section: Related Workmentioning

confidence: 99%

A Global Solution Approach to the Energy-Efficient Ladle Dispatching Problem With Refractory Temperature Control

Ruela,

Van Beurden,

Sinnema

et al. 2023

IEEE Access

View full text Add to dashboard Cite

show abstract

“…SDST is an interesting extension of PFSPs, which is studied as an extension of classical PFPS or as a hybrid PFSPs (each stage of production line has multiple machines) (Allahverdi, 2015;Li et al, 2020). The research of SDST-PFSP scheduling is widely at the academic level, since it has also applied in several engineering fields, e.g., steel industries (Han et al, 2020;Sbihi et al, 2014;Sbihi & Chemangui, 2018), electronics industries (Hidri & Gharbi, 2017), digital dental laboratory (Valizadeh et al, 2019), paper industry , etc. Although these studies consider solving production scheduling problem with SDSTs in flow shop environment, they do not consider the delivery problem in their study.…”

Section: Related Workmentioning

confidence: 99%

Flowshop scheduling with sequence dependent setup times and batch delivery in supply chain

Rahman

Janardhanan

Chuen

et al. 2021

Computers & Industrial Engineering

View full text Add to dashboard Cite

“…Moreover, optimization methods such as local search, genetic algorithms (see [42]), swarm intelligence optimization (see [12]) or mathematical programming (see [3,31]) have been developed to solve the SCC problem. In the papers by [8,24,43] several types of metaheuristics have been applied to the SCC problem.…”

Section: Literature Survey and Problem Positioningmentioning

confidence: 99%

“…Consequently, no existing results are available in the literature to compare with our numerical results. We have based the design of our benchmark on the paper by [31] and other instances of large size were randomly generated with the same industrial context.…”

Section: Experimental Testsmentioning

confidence: 99%

See 1 more Smart Citation

A genetic algorithm for the steel continuous casting with inter-sequence dependent setups and dedicated machines

Sbihi

Chemangui

2018

RAIRO-Oper. Res.

Self Cite

View full text Add to dashboard Cite

The steel continuous casting planning and scheduling problem namely SCC is a particular hybrid (flexible) flowshop that includes stages: (i) the converters (CV), (ii) the refining stands (RS) and (iii) the continuous casting (CC) stages. In this paper we study the SCC with inter-sequence dependent setups and dedicated machines at the last stage. The batch sequences are assumed to be pre-determined for one of the CC devices with a non preemptive scheduling process. The aim is to schedule the batches for each CC machine including the times setup between two successive sequences. We model the problem as a MILP where the objective is to minimize the makespan Cmax that we formulate as the largest completion time taking account of the setup times for each CC. Then, we propose an adapted genetic algorithm that we call Regeneration GA (RGA) to solve the problem. We use a randomly generated instances of several sizes to test the model and for which we do not know an optimal solution. The method is able to solve the problems in an acceptable time for medium and large instances while a commercial solver was able to solve only small size instances.

show abstract

Solving a mixed integer linear program with times setup for the steel-continuous casting planning and scheduling problem

Cited by 24 publications

References 21 publications

A Global Solution Approach to the Energy-Efficient Ladle Dispatching Problem With Refractory Temperature Control

A Global Solution Approach to the Energy-Efficient Ladle Dispatching Problem With Refractory Temperature Control

Flowshop scheduling with sequence dependent setup times and batch delivery in supply chain

A genetic algorithm for the steel continuous casting with inter-sequence dependent setups and dedicated machines

Contact Info

Product

Resources

About