Simulation Petri Net Model in the Tasks of Operational Control of Discrete Production

The presented article describes the approach to solving the task of discrete production control based on the reference imitation model. A discrete production system, represented by typical technological equipment, was chosen as the object of research. The  simulation  model uses the mathematical apparatus of temporary Petri nets. A method  for automated  synthesis of ready-to-use production models has been formed and tested. The  method  is based on the idea of synthesizing a production process model  from models  of typical  technological  processes. In the practice of applying Petri nets, the complexity  of developing, subsequent  interpretation  of models, and,  consequently, making  changes are factors that  significantly  hinder  their practical use. A new way of influencing the criterion is proposed by setting different incidence  ratios in the Petri net. In the structure of the incidence matrix, the invariable and variable parts are distinguished.  A method for specifying the structure of the variable part through the vector of parameters is described, which made it possible to use a metaheuristic  algorithm for finding its best structure. The problem of optimal production planning defined for the approach described above is formulated.  The bioinspired algorithm of jumping frogs is adapted  to the search for the best network structure for a given optimality criterion. Changes in the specified algorithm made  it possible to reduce the number  of search steps, as well as work with discrete type parameters. In the  process of solving,  the  most  popular  optimality  criterion  was used.  The  obtained  theoretical  results are  within  the framework  of the optimization-simulation approach  and  are its logical development.  The  developed  approach to solving the problem of optimal production control develops the theory of Petri nets, makes  it more suitable for modeling complex systems with a branched  structure and a large number of interconnections.  On the basis of the developed theoretical provisions, a test example  is presented that characterizes  the effect of their application.  Recommendations for the practical use of the proposed approach in the sense of minimizing  the time for making  managerial  decisions with the required accuracy  are determined.

1. Mesarovic M., Mako D., Takahara I. Theory of hierarchical multilevel systems, Moscow, Mir, 1973, 344 p. (in Russian).

2. Dalnichenko I. A., Myasnikov V. I., Chetverikov V. N. Automated control systems for enterprises, Moscow, Mashinostroenie, 1984, 360 p. (in Russian).

3. Gornev V. F., Emelyanov V. V., Ovsyannikov M. V. Operational management in FMS, Moscow, Mashinostroenie, 1990, 256 p. (in Russian).

4. Smolyar L. I. Operational scheduling: (Models and methods), Moscow, Ekonomika, 1979, 136 p. (in Russian).

5. Vorobyov S. A. Planning and control of discrete production based on temporary Petri nets with variable load: Dis. cand. tech. Sciences: 05.13.14, Krasnoyarsk, Publishing House of KSTU, 2002, 149 p. (in Russian).

6. Makarov I. M., Rakhmankulov V. Z., Nazaretov V. M. Robotics and flexible automated production: In 9 books. Book. 3. Management of robotic systems and flexible automated production, Moscow, Vyssh. school, 1986, 159 p. (in Russian).

7. Sochnev A. N. Net models in production control systems (monograph), Krasnoyarsk, Siberian Federal University, 2014, 162 p. (in Russian).

8. Zaitsev D. A. Solution of tasks of operational control of discrete production based on Petri net models: Abstract of the thesis. dis. cand. tech. sciences, Kiev, Institut kibernetiki im. V. M. Glushkova, 1991, 12 p. (in Russian).

9. Korneev A. M., Nagi A. M. Modeling of complex technological processes using Petri nets, Sovremennye naukoemkie tekhnologii, 2016, no. 9-3, pp. 410—414 (in Russian).

10. Kotov V. E. Petri Nets, Moscow, Nauka, 1984, 160 p. (in Russian).

11. Greschke P., Schonemann M., Thiede S., Herrmann C. Matrix structures for high volumes and flexibility in production systems, Procedia CIRP 17, 2014. pp. 160—165.

12. Feldkamp N., Bergmann S., Straburger S. Modeling and Simulation of Modular Production Systems, ASIM-Conference Simulation in Production and Logistics, 2019, pp. 391—401.

13. Tsvirkun А. D., Akinfiev V. K., Filippov V. A. Simulation modeling in problems of synthesizing the structure of complex systems, Moscow, Nauka, 1985, 173 p. (in Russian).

14. Khobotov E. N. Optimization and simulation approach to modeling complex systems, Izv. RAN. Teoriya i sistemy upravleniya, 1996, no. 1, pp. 111—117 (in Russian).

15. Feldmann K., Colombo A. W. Monitoring of flexible production systems using high-level Petri net specifications, Control Engineering Practice, 1999, no. 7, pp. 1449—1466

16. Basile F., Carbone C., Chiacchio P. An approach to enforce disjunction of GMECs on controlled Petri nets, Proceedings of the IEEE International Conference on Systems Man. and Cybernetics, 2003, pp. 1852—1859

17. Narimani M. R. A New Modified Shuffle Frog Leaping Algorithm for Non-Smooth Economic Dispath, World Applied Sciences Journal, 2011, no. 1, pp. 803—814.

18. Orlovskaya N. M. Analysis of the effectiveness of bioinspired methods of global optimization, Elektronnyj zhurnal "Trudy MAI", 2020, no. 73, pp. 1—22 (in Russian).

19. Vakil Baghmisheh M. T., Madani K., Navarbaf A. A discrete shuffled frog optimization algorithm, Artificial Intelligence Review, 2011, vol. 36, pp. 267—284.

20. Farsangi M., Barati M. Solving unit commitment problem by a binary shuffled frog leaping algorithm, IET Generation Transmission & Distribution, 2014, vol. 8, no. 6, pp. 1050—1060.