Scheduling a hot rolling mill

Abstract

This paper presents a heuristic algorithm to schedule a hot rolling mill in the aluminum industry. One problematic issue is the tight coupling between the homogenizing furnaces and the mill, which needs to be integrated into the heuristic design. The latter also takes into account standard technological constraints like alloy hardness transitions, roll wear, homogenization code compatibilities and width transitions. The objective is to minimize the idle time on the mill and penalties for soft constraint violations related to production quality. The heuristic is divided into two phases. First, batches of ingots are constructed for the furnaces. These batches, called blocks, are then sequenced on the mill. Numerical results are reported on test instances derived from real-world data.

Keywords:

• production/manufacturing
• scheduling/sequencing
• heuristics
• hot rolling mill
• homogenization furnaces
• batches

Acknowledgements

This research was supported by the Natural Sciences and Engineering Research Council of Canada (NSERC) and by Keops Technologies Inc. Their support is gratefully acknowledged.