Combining optimisation and simulation for steel production scheduling

Purpose – Scheduling problems in steel plants tend to be difficult and require complex algorithms due to many constraints. An approach is presented where only the main constraints are included in the scheduling algorithm. The schedule is validated using a discrete‐event simulation model that includes additional detail.Design/methodology/approach – The combined approach is utilised for production scheduling in a steel mill in Finland. Operational performance of the steel mill is measured before and after software installation. The paper presents the scheduling environment, the software application and the resulting increase of production.Findings – Case experiences indicate that combining optimisation techniques with simulation is beneficial. The optimisation can be kept simpler as validation with a simulation model increases the credibility and accuracy of the resulting schedule. During software development and testing, the simulation model offered a testing environment for the optimisation algorithm.Prac...

[1]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[2]  Stephen F. Smith,et al.  Knowledge-based production management approaches, results and prospects , 1992 .

[3]  J. Shapiro.  Modeling the Supply Chain , 2000 .

[4]  Ho Soo Lee,et al.  Primary production scheduling at steelmaking industries , 1996, IBM J. Res. Dev..

[5]  Terry Hill,et al.  Manufacturing Strategy: Text and Cases , 1993 .

[6]  Juan Larrañeta,et al.  A Dynamic Scheduling and Control System in an ENSIDESA Steel Plant , 1991 .

[7]  Abdelhakim Artiba,et al.  An application of a planning and scheduling multi-model approach in the chemical industry , 1998 .

[8]  S. Iassinovski,et al.  An integrated production planning and scheduling system for hybrid flowshop organizations , 2001 .

[9]  Jacek Blazewicz,et al.  The job shop scheduling problem: Conventional and new solution techniques , 1996 .

[10]  Richard E. Box,et al.  A Scheduling Model for LTV Steel's Cleveland Works' Twin Strand Continuous Slab Caster , 1988 .

[11]  Egon Balas,et al.  Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm , 1969, Oper. Res..

[12]  K. Musselman,et al.  The role of simulation in advanced planning and scheduling , 2002, Proceedings of the Winter Simulation Conference.

[13]  William L. Berry,et al.  Manufacturing Planning and Control Systems , 1984 .

[14]  K. Preston White,et al.  A recent survey of production scheduling , 1988, IEEE Trans. Syst. Man Cybern..

[15]  Hyung-Woo Park,et al.  An efficient scheduling algorithm for the hot coil making in the steel mini-mill , 2002 .

[16]  I. Assaf,et al.  Steel production schedule generation , 1997 .

[17]  Appa Iyer Sivakumar,et al.  Simulation based multiobjective schedule optimization in semiconductor manufacturing , 2002, Proceedings of the Winter Simulation Conference.

[18]  Johan Ahlberg,et al.  Forgoing a New Era for Steel , 1999 .

[19]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[20]  Thomas Herbert Naylor.  Computer Simulation Techniques , 1966 .

[21]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

[22]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[23]  S. E. Meikle,et al.  The Role of Discrete Event Simulation Techniques in Finite Capacity Scheduling , 1995 .