A steel hot rolling mill subjects steel slabs to high temperatures and pressures in order to form steel coils. We describe the scheduling problem for a steel hot rolling mill. We detail the operation of a commercial decision support system which provides semi-automatic schedules, comparing its operation with existing, manual planning procedures. This commercial system is currently in use in several steel mills worldwide. The system features a very detailed multiobjective model of the steel hot rolling process. This model is solved using a variety of bespoke local and Tabu search heuristics. We describe both this model and the heuristics used to solve it. The production environment is highly unstable with frequent, unforeseen events interrupting planned production. We describe how the scheduling system's models, algorithms and interfaces have been developed to handle this instability. We consider particularly the impact on existing planning and production systems and the qualitative improvements which result from the system's implementation.
[1]
N. Biggs.
THE TRAVELING SALESMAN PROBLEM A Guided Tour of Combinatorial Optimization
,
1986
.
[2]
Jeff R. Wright,et al.
Optimal inter-process steel production scheduling
,
1988,
Comput. Oper. Res..
[3]
I. Assaf,et al.
Steel production schedule generation
,
1997
.
[4]
Rene Victor Valqui Vidal,et al.
Inter-process synchronization in steel production
,
1992
.
[5]
K. K. Achary,et al.
A multiple arc network model of production planning in a steel mill
,
1991
.
[6]
Ian C. Parmee,et al.
Optimization in industry
,
2002
.
[7]
J. K. Lenstra,et al.
Local Search in Combinatorial Optimisation.
,
1997
.
[8]
Michel Gendreau,et al.
The hot strip mill production scheduling problem: A tabu search approach
,
1998,
Eur. J. Oper. Res..
[9]
Thomas M. Liebling,et al.
Rolling horizon scheduling in a rolling-mill
,
1997,
Ann. Oper. Res..