Optimization of Soaking Pit/Rolling Mill Process at British Aluminium Plate

Abstract This paper presents an algorithm to synthesise a schedule for the soaking pits/rolling mill process at British Aluminium Plate. The aim of the schedule is to increase the throughput and decrease energy consumption by avoiding machine idleness and job waiting.

[1]  Bo Chen.  Analysis of Classes of Heuristics for Scheduling a Two-Stage Flow Shop with Parallel Machines at One Stage , 1995 .

[2]  I. Postlethwaite,et al.  The improved control for an aluminium hot reversing mill using the combination of adaptive process models and an expert system , 1996 .

[3]  George L. Vairaktarakis,et al.  Performance Comparison of Some Classes of Flexible Flow Shops and Job Shops , 1998 .

[4]  Chris N. Potts,et al.  Scheduling a two-stage hybrid flow shop with parallel machines at the first stage , 1997, Ann. Oper. Res..

[5]  Marius M. Solomon,et al.  A computational study of heuristics for two-stage flexible flowshops , 1996 .

[6]  Yong-Zai Lu,et al.  Energy savings and productivity increases with computers — A case study of the steel ingot handling process , 1983 .

[7]  Michael H. Rothkopf,et al.  Scheduling Independent Tasks on Parallel Processors , 1966 .

[8]  Bertrand M. T. Lin,et al.  Two-stage flowshop scheduling with a common second-stage machine , 1997, Comput. Oper. Res..

[9]  Jan Karel Lenstra,et al.  PREEMPTIVE SCHEDULING IN A TWO-STAGE MULTIPROCESSOR FLOW SHOP IS NP-HARD , 1996 .

[10]  Eugene L. Lawler,et al.  Sequencing and scheduling: algorithms and complexity , 1989 .

[11]  Said Ashour,et al.  An optimal design of a soaking-pit rolling-mill system , 1972 .

[12]  J. Gupta,et al.  Schedules for a two-stage hybrid flowshop with parallel machines at the second stage , 1991 .

[13]  Jatinder N. D. Gupta,et al.  Two-Stage, Hybrid Flowshop Scheduling Problem , 1988 .

[14]  George L. Vairaktarakis,et al.  Minimizing makespan in hybrid flowshops , 1994, Oper. Res. Lett..

[15]  Derek A. Linkens,et al.  Modelling and simulation of a soaking pit/rolling mill process based on extended coloured petri nets , 1995 .

[16]  Richard J. Linn,et al.  Hybrid flow shop scheduling: a survey , 1999 .

[17]  J.-C. Billaut,et al.  Resolution of some 2-stage hybrid flowshop scheduling problems , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[18]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[19]  V. Lumelsky.  Estimation and prediction of unmeasurable variables in the steel mill soaking pit control system , 1983 .

[20]  Gupta J.N.D..  TWO-STAGE HYBRID FLOW SHOP SCHEDULING PROBLEM , 1988 .

[21]  Chelliah Sriskandarajah,et al.  Scheduling algorithms for flexible flowshops: Worst and average case performance , 1988 .

[22]  W. H. Ray,et al.  Computer simulation and optimal scheduling of a soaking pit-slabbing mill system , 1976 .

[23]  Edward G. Coffman,et al.  Approximation algorithms for bin packing: a survey , 1996 .