Geodesic
Structural and extremal properties of the hot rolling batches precedence graph
Ural mathematical journal, Tome 2 (2016) no. 1, pp. 9-16

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{UMJ_2016_2_1_a1,
     author = {Anton A. Berezin and Svetlana I. Leonova and Igor A. Vakula},
     title = {Structural and extremal properties of the hot rolling batches precedence graph},
     journal = {Ural mathematical journal},
     pages = {9--16},
     publisher = {mathdoc},
     volume = {2},
     number = {1},
     year = {2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/UMJ_2016_2_1_a1/}
}
TY  - JOUR
AU  - Anton A. Berezin
AU  - Svetlana I. Leonova
AU  - Igor A. Vakula
TI  - Structural and extremal properties of the hot rolling batches precedence graph
JO  - Ural mathematical journal
PY  - 2016
SP  - 9
EP  - 16
VL  - 2
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UMJ_2016_2_1_a1/
LA  - en
ID  - UMJ_2016_2_1_a1
ER  - 
%0 Journal Article
%A Anton A. Berezin
%A Svetlana I. Leonova
%A Igor A. Vakula
%T Structural and extremal properties of the hot rolling batches precedence graph
%J Ural mathematical journal
%D 2016
%P 9-16
%V 2
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UMJ_2016_2_1_a1/
%G en
%F UMJ_2016_2_1_a1
Anton A. Berezin; Svetlana I. Leonova; Igor A. Vakula. Structural and extremal properties of the hot rolling batches precedence graph. Ural mathematical journal, Tome 2 (2016) no. 1, pp. 9-16. http://geodesic.mathdoc.fr/item/UMJ_2016_2_1_a1/