On the issue of cost minimization in GERT-network models of UAV transport and technological cycles

The article discusses the use of a graphic-analytical method for evaluating and revising plans for GERT-network modeling of transport and technological cycles of unmanned aerial vehicles utilized in the precision farming system. A formal description of the model and an algorithm for searching for the optimal implementation of the UAV transport and technological cycle are proposed, which allows minimizing the costs of its implementation taking into account the characteristics of production situations that arise in the precision farming system when using the UAV. The formalization method is based on the notion of the UAV transport and technological cycle as an acyclic GERT network with a source and sinks. Since the stochastic dynamic structure of the transport-technological cycle is considered, the possibility of introducing random events during its implementation and the execution of several successive cycles is provided. At the same time, the minimum possible costs when performing these transport and technological cycles must satisfy the optimality criterion. It is suggested to switch to cost reduction by means of an iterative procedure at the optimization stage taking into account the finite number of UAV transport and technological cycle implementation stages. As a result, the decision maker, employing the decision GERT network, will be able to choose the implementation of the transport and technological cycle that minimizes costs for its implementation. The paper proposes an algorithmic procedure that ensures the choice of the best possible solution, which helps to increase the efficiency of formation, analysis and management of UAV transport and technological cycles, as it enables full consideration of the characteristics of production situations in precision farming systems using unmanned aerial vehicles.

1. Phillips D., Garcia-Diaz A. Fundamental of network analysis. Englewood Cliffs: Prentice-Hall; 1981. 495 p.

2. Kozlova M.F. Multi-stage analysis of business processes using GERT-networks. Molodezh'. Obshchestvo. Sovremennaya nauka, tekhnika i innovacii. 2021;20:343–345.

3. Andryushchenko V.A., Skalozub V.V. Metod strukturnogo preobrazovaniya stohasticheskih setej dlya GERT-modelirovaniya tekhnologicheskih i ekonomicheskih processov. Nauka i progress transporta. Vestnik Dnepropetrovskogo nacional'nogo universiteta zheleznodorozhnogo transporta. 2008;23:167–170. (In Russ.).

4. Zyryanov A.A. Model' uzla GERT-seti, opisyvayushchaya razvetvlenie hoda biznes-processa po logicheskomu «Ili». Hvojnye boreal'noj zony = Conifers of the boreal area. 2012;29(5-6):25–29. (In Russ.).

5. Saramud M.V. et al. Development of methods for equivalent transformation of GERT networks for application in multi-version software. IOP Conference Series: Materials Science and Engineering. 2016;155:012015. DOI: 10.1088/1757-899X/155/1/012015.

6. Zyryanov A.A., Dorrer M.G. Ocenka pokazatelej biznes-processov na osnove GERT-setej. Hvojnye boreal'noj zony = Conifers of the boreal area. 2012;29(5-6):57–63. (In Russ.).

7. Panfilova T.A., Panfilov I.A., Zolotarev V.V., Kovalev I.V., Sopov E.A. Model' funkcionirovaniya programmnoj sistemy na osnove GERT-seti. Sibirskij zhurnal nauki i tekhnologij = Siberian Journal of Science and Technology. 2017;18(4):773–778. (In Russ.).

8. Dorrer M.G., Zyryanov A. Ocenka chislovyh harakteristik GERT-seti na osnove ekvivalentnyh preobrazovanij. Obrazovatel'nye resursy i tekhnologii = Educational Resources and Technologies. 2014;1(4):175–185. (In Russ.).

9. Kovalev D. I., Podoplelova V. A., Mansurova T. P. GERT-analiz transportnyh tekhnologicheskih ciklov bespilotnyh letatel'nyh apparatov. Informatika. Ekonomika. Upravlenie = Informatics. Economics. Management. 2022;1(1):0110–0120. DOI: 10.47813/2782-5280-2022-1-1-0110-0120. (In Russ.).

10. Kovalev I.V. et al. GERT analysis of UAV transport technological cycles when used in precision agriculture. IOP Conf. Ser.: Earth Environ. Sci. 2022;1076:012055. DOI: 10.1088/1755-1315/1076/1/012055.

11. Pregina K., Ramesh M. Stochastic Project Network Scheduling Technique for Construction Projects Using GERT. Advances in Construction Management. 2022;191:381–392. DOI: 10.1007/978-981-16-5839-6_33.

12. Neumann K., Schneider W. Heuristic algorithms for job‐shop scheduling problems with stochastic precedence constraints. Annals of Operations Research. 1999;92:45-63. DOI: 10.1023/A:1018955319343.

13. Neumann K. Stochastic Project Network: Temporal Analysis, Scheduling and Cost Minimization. Lecture Notes in Economics and Mathematical Systems. 1990;344:1–237.

14. Ermolaeva L.V., Senashov S.I. GERT-setevoj analiz proizvodstvennyh processov. Vestnik SibGAU. 2007;3(16):101–110. (In Russ.).

15. Carev M.Yu., Carev R.Yu., SHevchuk S.F. Modifikaciya GERT-seti dlya analiza vremennyh harakteristik setevyh modelej. Vestnik SibGAU. 2009;1(22-2):74–78. (In Russ.).

16. Carev R.Yu., Shtarik A.V., Shtarik E.N., Kochergina M.A., Panfilova T.A. Analiz veroyatnostno-vremennyh harakteristik otkazoustojchivogo programmnogo obespecheniya raspredelennyh vychislitel'nyh sistem. Sibirskij aerokosmicheskij zhurnal = The Siberian Aerospace Journal. 2012;4(44):64–70. (In Russ.).

17. Chernega V.S., Tluhovskaya-Stepanenko N.P., Eremenko S.N., Eremenko A.N. Setevaya model' dlya ocenki dlitel'nosti medicinskogo tekhnologicheskogo processa lazernoj kontaktnoj litotripsii. Vrach i informacionnye tekhnologii = Medical doctor and information technologies. 2018;4:75–82. (In Russ.).

18. Bill McPherson B. LIFO and FIFO: providing other methods for business students to take “inventory”. Journal of Behavioral Studies in Business. 2011;2:1–18.

19. Sembiring A.C. et al. Improvement of inventory system using First In First Out (FIFO) method. J. Phys.: Conf. Ser. 2019;1361:012070. DOI: 10.1088/1742-6596/1361/1/012070.

20. Zamyatina O.M., Tyul'menkov V.N. Metody organizacii i algoritmy adresnoj sistemy hraneniya. Izvestiya Tomskogo politekhnicheskogo universiteta. Inzhiniring georesursov = Bulletin of the Tomsk Polytechnic University. Geo Assets Engineering. 2006;309(7):106–110. (In Russ.).