Optimization of Assembly Production Based on Imitation of Petri Nets

Authors: Sochnev A.N. Published: 03.07.2021
Published in issue: #2(135)/2021  
DOI: 10.18698/0236-3933-2021-2-133-146

Category: Informatics, Computer Engineering and Control | Chapter: System Analysis, Control, and Information Processing  
Keywords: optimization, assembly production system, operational scheduling, controlled net simulation, Petri net

The paper describes the approach to solving the problem of optimal planning of the production process. A discrete production system represented by the operations of machining, welding and painting was chosen as the object of research. The study states the problem of optimization of assembly production, which contains a typical criterion of optimality. A mechanism for meeting the criterion using a simulation model based on a Petri net is determined. The rules for developing feedback on the state of the network model and a method for controlling the simulation of the Petri net based on the analysis of its states are given. A binary function is used to analyze the states of the model. The developed approach to process optimization develops the theory of Petri nets, makes it more suitable for modeling complex systems with a branched structure and a large number of interconnections, which is a typical situation for production systems. The most universal approaches of control theory, e.g. feedback principle, are used, which implies a significant degree of universality and replicability of the approach. On the basis of the developed theoretical provisions, a test example is presented that characterizes the effect of their application. The presence of assembly production at most mechanical-engineering enterprises determines the high practical significance of the developed approach


[1] Makarov I.M., Rakhmankulov V.Z., Nazaretov V.M., et al. Robototekhnika i gibkie avtomatizirovannye proizvodstva. Kn. 3. Upravlenie robototekhnicheskimi sistemami i gibkimi avtomatizirovannymi proizvodstvami [Robotics and flexible automated manufacturing. Vol. 3. Management of flexible automated manufacturing]. Moscow, Vysshaya shkola Publ., 1986.

[2] Sochnev A.N. Setevye modeli v sistemakh upravleniya proizvodstvom [Network models in production control systems]. Krasnoyarsk, SFedU Publ., 2013.

[3] Mitrofanov S.P. Nauchnaya organizatsiya mashinostroitel’nogo proizvodstva [Scientific organization of machine building production]. Leningrad, Mashinostroenie Publ., 1976.

[4] Gabasov R., Kirillova F.M., Al’sevich V.V., et al. Metody optimizatsii [Optimization methods]. Minsk, Chetyre chetverti Publ., 2011.

[5] Belova T.N. Modeli i metody optimal’nogo planirovaniya v ekonomike [Models and methods of optimum planning in economics]. Moscow, Prospekt Publ., 2018.

[6] Martynov V.G., Masyagin V.B. Application of Petri network for modeling of process control of assembly production. Omskiy nauchnyy vestnik [Omsk Scientific Bulletin], 2014, no. 1, pp. 134--137 (in Russ.).

[7] Sedykh I.A., Anikeev E.S. Application of colored timed Petri nets for cement production simulation. Vestnik DGTU [Vestnik of Don State Technical University], 2016, no. 4, pp. 140--144 (in Russ.).

[8] Ivanov V.K. Razrabotka i reshenie osnovnoy zadachi upravleniya avtomatizirovannym melkoseriynym mashinostroitel’nym proizvodstvom. Dis. d-ra tekh. nauk [Development and solution of a problem of control on automated small volume machinery manufacturing. Dr. Sc. (Eng.). Diss.]. Yoshkar-Ola, PGTU Publ., 2017 (in Russ.).

[9] Peterson J.L. Petri net theory and the modeling of systems. Englewood Cliffs, Prentice Hall, 1981.

[10] Kotov V.E. Seti Petri [Petri networks]. Moscow, Nauka Publ., 1984.

[11] Kalin O.M., Yampol’skiy S.L., Peskov L.V. Modelirovanie GPS [Modelling of flexible automated manufacturing systems]. Kiev, Tekhnika Publ., 1991.

[12] Solodovnikov V.V., Plotnikov V.N., Yakovlev A.V. Teoriya avtomaticheskogo upravleniya tekhnicheskimi sistemami [Theory of automated control on technical systems]. Moscow, Bauman MSTU Publ., 1993.

[13] Konovalov B.I., Lebedev Yu.M. Teoriya avtomaticheskogo upravleniya [Automated control theory]. Tomsk, TUSUR Publ., 2010.

[14] Basile F., Chiacchio P., Giua A. Optimal Petri net monitor design. In: Synthesis and control of discrete event systems. Boston, Springer, 2002, pp. 141--153.

[15] Akinfiev V.K., Tsvirkun A.D. Management development of large-scale systems: optimization-simulation approach. Izvestiya Volgogradskogo gosudarstvennogo tekhnicheskogo universiteta [Izvestia Volgograd State Technical University], 2013, vol. 18, no. 22, pp. 12--20 (in Russ.).