Geodesic
An algorithm for solution of scheduling problem for job shop with group machining
Informacionnye tehnologii i vyčislitelnye sistemy, no. 1 (2023), pp. 123-132.

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

The paper presents the new algorithm for solving one problem from the scheduling theory. The method is based on the principle of graph coloring and allows simultaneous processing of several details in one workplace. The problems of scheduling theory are briefly analyzed and the place of the given problem is determined within the general classification of problems. The scheduling algorithm and the program on the basis of it have been developed to solve this problem for various optimality criteria. Two versions of the program have been implemented. The first one follows directly the data structures and the sequence of actions of the graph coloring method. In the second version, the structures of the linear representation of the graph are used, as well as multi-step operations are introduced, which made it possible to increase the efficiency of the scheduling algorithm. The time characteristics of the program execution on a different number of details for two versions of the program are given. The prospects for the development of the program and the scope of its application are discussed and could be rather wide, from agribusiness, such as optimizing the production of meat products, to manufacturing enterprises with a significant range of product line.
Keywords: graph theory, scheduling theory, graph coloring, scheduling algorithm. 
@article{ITVS_2023_1_a11,
     author = {D. I. Korovin and E. V. Romanova and S. R. Muminova and A. V. Osipov and E. S. Pleshakova and L. N. Chernyshov and S. T. Gataullin},
     title = {An algorithm for solution of scheduling problem for job shop with group machining},
     journal = {Informacionnye tehnologii i vy\v{c}islitelnye sistemy},
     pages = {123--132},
     publisher = {mathdoc},
     number = {1},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITVS_2023_1_a11/}
}
TY  - JOUR
AU  - D. I. Korovin
AU  - E. V. Romanova
AU  - S. R. Muminova
AU  - A. V. Osipov
AU  - E. S. Pleshakova
AU  - L. N. Chernyshov
AU  - S. T. Gataullin
TI  - An algorithm for solution of scheduling problem for job shop with group machining
JO  - Informacionnye tehnologii i vyčislitelnye sistemy
PY  - 2023
SP  - 123
EP  - 132
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ITVS_2023_1_a11/
LA  - en
ID  - ITVS_2023_1_a11
ER  - 
%0 Journal Article
%A D. I. Korovin
%A E. V. Romanova
%A S. R. Muminova
%A A. V. Osipov
%A E. S. Pleshakova
%A L. N. Chernyshov
%A S. T. Gataullin
%T An algorithm for solution of scheduling problem for job shop with group machining
%J Informacionnye tehnologii i vyčislitelnye sistemy
%D 2023
%P 123-132
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ITVS_2023_1_a11/
%G en
%F ITVS_2023_1_a11
D. I. Korovin; E. V. Romanova; S. R. Muminova; A. V. Osipov; E. S. Pleshakova; L. N. Chernyshov; S. T. Gataullin. An algorithm for solution of scheduling problem for job shop with group machining. Informacionnye tehnologii i vyčislitelnye sistemy, no. 1 (2023), pp. 123-132. http://geodesic.mathdoc.fr/item/ITVS_2023_1_a11/