STRUCTURAL AND EXTREMAL PROPERTIES OF THE HOT ROLLING BATCHES PRECEDENCE GRAPH

• Main Authors: Anton A. Berezin, Svetlana I. Leonova, Igor A. Vakula
• Format: Article
• Language: English
• Published: Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences and Ural Federal University named after the first President of Russia B.N.Yeltsin. 2016-08-01
• Series: Ural Mathematical Journal
• Subjects: Hot rolling planning, Precedence graf, Graph structure, Local block structure, Maximal paths
• Online Access: https://umjuran.ru/index.php/umj/article/view/43

In this paper we study structural properties and properties of maximal paths of the hot rolling batches precedence graph. The hot rolling batches precedence graph arises in the problem of planning and scheduling of a hot strip mill load. Slab batches are selected and sequenced in turns. Basic technological restrictions on batch sequencing in turns are represented by the rolling batches precedence graph. Some fundamental structural properties of this graphs are stated such as the local block structure and the maximal paths structure. Motivation and overview of the result application potential are also provided.