|
This article is cited in 1 scientific paper (total in 1 paper)
Structural and extremal properties of the hot rolling batches precedence graph
Anton A. Berezin, Svetlana I. Leonova, Igor A. Vakula Krasovskii Institute of Mathematics and Mechanics,
Ural Branch of the Russian Academy of Sciences, Ekaterinburg, Russia
Abstract:
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.
Keywords:
Hot rolling planning, Precedence graph, Graph structure, Local block structure, Maximal paths.
Citation:
Anton A. Berezin, Svetlana I. Leonova, Igor A. Vakula, “Structural and extremal properties of the hot rolling batches precedence graph”, Ural Math. J., 2:1 (2016), 9–16
Linking options:
https://www.mathnet.ru/eng/umj11 https://www.mathnet.ru/eng/umj/v2/i1/p9
|
|