Geodesic
Adaptive model and threshold algorithm for hot rolling scheduling
Informacionnye tehnologii i vyčislitelnye sistemy, no. 3 (2021), pp. 106-114

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

Hot rolling batch scheduling problems are NP-hard and have a large number of multi-criteria constraints that do not allow to develop a feasible solution. The goal of this research is to generate plans with minor technological violations quickly and efficiently and to avoid any serious violations. A standardized method of transforming the problem with technological constraints into a constrained optimization problem and a heuristic threshold algorithm are proposed. The algorithm threshold system is determined by penalty constants. An equivalence relation is introduced for threshold systems. The threshold algorithm generates the same plan for any two equivalent threshold systems. An effective algorithm for automatic selection of penalty constants based on real data is also proposed. The model was tested at plate rolling shops of the Magnitogorsk Iron and Steel Works with the purpose of scheduling manufacture, storage and shipment of flat rolled products.
Keywords: hot rolling batch scheduling, dynamic scheduling, threshold algorithm, heuristics. 
@article{ITVS_2021_3_a9,
     author = {S. I. Fainshtein and A. S. Fainshtein and V. E. Torchinsky and A. B. Belyavsky},
     title = {Adaptive model and threshold algorithm for hot rolling scheduling},
     journal = {Informacionnye tehnologii i vy\v{c}islitelnye sistemy},
     pages = {106--114},
     publisher = {mathdoc},
     number = {3},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITVS_2021_3_a9/}
}
TY  - JOUR
AU  - S. I. Fainshtein
AU  - A. S. Fainshtein
AU  - V. E. Torchinsky
AU  - A. B. Belyavsky
TI  - Adaptive model and threshold algorithm for hot rolling scheduling
JO  - Informacionnye tehnologii i vyčislitelnye sistemy
PY  - 2021
SP  - 106
EP  - 114
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ITVS_2021_3_a9/
LA  - en
ID  - ITVS_2021_3_a9
ER  - 
%0 Journal Article
%A S. I. Fainshtein
%A A. S. Fainshtein
%A V. E. Torchinsky
%A A. B. Belyavsky
%T Adaptive model and threshold algorithm for hot rolling scheduling
%J Informacionnye tehnologii i vyčislitelnye sistemy
%D 2021
%P 106-114
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ITVS_2021_3_a9/
%G en
%F ITVS_2021_3_a9
S. I. Fainshtein; A. S. Fainshtein; V. E. Torchinsky; A. B. Belyavsky. Adaptive model and threshold algorithm for hot rolling scheduling. Informacionnye tehnologii i vyčislitelnye sistemy, no. 3 (2021), pp. 106-114. http://geodesic.mathdoc.fr/item/ITVS_2021_3_a9/