Single-machine scheduling problem in plate hot rolling production

Plate hot rolling scheduling is a type of single-machine scheduling problem with waiting time constraints and finite buffer capacity. The aim is to determine when the plate is rolled, decrease the mill idle time and increase mill utilization. Three scheduling methods, i.e. uniformity alternate sched...

Full description

Saved in:
Bibliographic Details
Main Authors: Yu Chunyue, Xu Meirong, Zhao Ruiguo
Format: Conference Proceeding
Language:English
Subjects:
Chemical industry
Finite Buffer Capacity
Heuristic Approach
Job shop scheduling
Metals industry
Milling machines
Optimal scheduling
Processor scheduling
Production
Single machine scheduling
Steel
Temperature
Waiting Time
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Plate hot rolling scheduling is a type of single-machine scheduling problem with waiting time constraints and finite buffer capacity. The aim is to determine when the plate is rolled, decrease the mill idle time and increase mill utilization. Three scheduling methods, i.e. uniformity alternate scheduling method, symmetry alternate scheduling method and group alternate scheduling method are proposed. For every scheduling method, start rolling time interval and mill utilization formulas are given respectively. Some parameters of the formulas should be adjusted according to the roll table length. Based on the three scheduling methods, a heuristic scheduling approach is proposed for the plate hot rolling scheduling problem. Computation examples demonstrated the application of the heuristic scheduling approach.
ISSN:1948-9439
1948-9447
DOI:10.1109/CCDC.2009.5192354