Scheduling a hot rolling mill

作者：de Ladurantaye D; Gendreau M; Potvin J Y^*

来源：Journal of the Operational Research Society, 2007, 58(3): 288-300.

DOI：10.1057/palgrave.jors.2602137

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

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.

• 出版日期2007-3