K-d trees for semidynamic point sets
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
A broader view of the job-shop scheduling problem
Management Science
Primary production scheduling at steelmaking industries
IBM Journal of Research and Development
Asynchronous Teams: Cooperation Schemes for Autonomous Agents
Journal of Heuristics
Scheduling in a continuous galvanizing line
Computers and Operations Research
Solving Prize-Collecting Traveling Salesman Problem with Time Windows by Chaotic Neural Network
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Part II--Advances in Neural Networks
An efficient optimal solution to the coil sequencing problem in electro-galvanizing line
Computers and Operations Research
Development of hybrid evolutionary algorithms for production scheduling of hot strip mill
Computers and Operations Research
ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part I
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
| Hi-index | 0.00 |
A new solution for large-scale scheduling in the steelmaking industry, called Finishing Line Scheduling (FLS), is described. FLS in a major steel mill is a task to create production campaigns (specific production runs) for steel coils on four continuous processes for a one-month horizon. Two process flows are involved in FLS, and the balancing of the two process flows requires resolving conflicts of due dates. There ate also various constraints along the timeline for each process with respect to sequences of campaigns and coils. The two types of constraints--along process flows and timelines--make the FLS problem very complex. We have developed a high-performance solution for this problem as follows: Input coils are clustered by two clustering algorithms to reduce the complexity and size of the problem. Campaigns are created for each process from downstream to upstream processes, while propagating upward the process timings of the clusters. Timing inconsistencies along the process flows are then repaired by scheduling downward. Finally, coils are sequenced within each campaign. The FLS system enabled a steel mill to expand its scheduling horizon from a few days to one month, and to improve decision frequency from monthly to daily.