2003 | OriginalPaper | Chapter
Scheduling of Rolling Ingots Production
Authors : Christoph Schwindt, Norbert Trautmann
Published in: Operations Research Proceedings 2002
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We consider a real-world scheduling problem arising in the context of a rolling ingots production. We review the production process and discuss peculiarities that have to be observed when scheduling a given set of production orders on the production facilities. We then describe a model for this scheduling problem using prescribed time lags between operations, different kinds of resources, and sequence-dependent changeovers. The basic principle of the solution procedure is to relax the resource constraints by assuming infinite resource availability. Resulting resource conflicts are then stepwise resolved by introducing precedence relationships among operations compet ing for the same resources. The algorithm has been implemented as a beam search heuristic enumerating alternative sets of precedence relationships.