Preview

Mekhatronika, Avtomatizatsiya, Upravlenie

Advanced search

The Algorithm of Rational Planning and Resource Allocation in Preparing a Group of Aircraft for Use in Conditions of Uncertainty

https://doi.org/10.17587/mau.21.375-382

Abstract

The article considers the algorithm of rational planning of work on preparing a group of aircraft for departure, provided that the duration of each of the work is random. The work is carried out by specialists of different profiles with restrictions — it is not allowed to simultaneously perform two or more work on one aircraft and the simultaneous work of a specialist on two or more aircraft. To evaluate the preparation plan for a group of aircraft for departure, the following indicators are taken: the time required to complete all work with a given guaranteed probability and the probability of all work being completed within a given time. To conduct a probabilistic analysis of the sequence of events that determine the progress of work, at the first stage a graph of work is built. When constructing the work graph, the restrictions imposed during the statement of the problem are taken into account by introducing fictitious works. At the second stage, on the basis of the constructed graph of work performance, a stochastic model is developed in which the duration of each work is modeled in accordance with a given distribution law. For many implementations, a distribution function of a random variable is constructed — the total time of preparation of a group of aircraft for departure, by which the values of the required performance indicators are determined. Peculiarities of constructing a graph of work performance are analyzed on the example of preparation for the departure of four aircraft. A detailed probabilistic analysis of a rational plan in conditions of uncertainty — with a random duration of work — was carried out on the example of a rational plan of work on a group of two aircraft. As a result of stochastic modeling, the distribution functions of the time moment of the end of each of the work, the delay time of the start of work and the time of the end of all work on the group of aircraft are constructed. Based on the obtained distribution laws, the dependences of the numerical characteristics of random variables — the number of completed work on the aircraft — on the current time were found. The obtained values of the performance indicators allow us to assess the acceptability of the checked rational plan. If, with rational planning of work by a team of a given composition, the guaranteed time to complete work on a group of aircraft is greater than the required value, then the composition of the team will increase. An algorithm has been developed to justify the composition of the minimum number of crews, which can provide training of a group of aircraft with a given reliability for a given time with a random duration of work.

About the Authors

Yu. I. Buryak
Государственный научно-исследовательский институт авиационных систем
Russian Federation

Buryak Yuriy I., Ph.D.

125319, Moscow



A. A. Skrynnikov
State Research Institute of Aviation Systems
Russian Federation
125319, Moscow


References

1. Buryak Yu. I. Algoritm ratsionalnogo planirovaniya i raspredeleniya resursov v zadache podgotovki gruppy LA k primeneniyu, Mekhatronika. avtomatizatsiya. Upravleniye, 2019, vol. 20, no. 5, pp. 314—320 (in Russian).

2. Buryak Yu. I. Operativnaya podgotovka gruppy vozdushnykh sudov k primeneniyu za schet kontrolya deyatelnosti inzhenernotekhnicheskogo sostava v realnom vremeni, Vestnik kompyuternykh i informatsionnykh tekhnologiy, 2018, no. 12, pp. 19—27 (in Russian).

3. Venttsel E. S., Ovcharov L. A. Teoriya veroyatnostey i eye inzhenernyye prilozheniya, Moscow, Nauka, 1988, 480 p. (in Russian).

4. Golenko D. I. Statisticheskiye metody setevogo planirovaniya i upravleniya, Moscow, Nauka, 1968, 400 p. (in Russian).

5. Golenko-Ginzburg D. I. Stokhasticheskiye setevyye modeli planirovaniya i upravleniya razrabotkami. Voronezh, Nauchnaya kniga, 2010, 284 p. (in Russian).

6. Gorevich B. N. Primeneniye stokhasticheskikh setevykh grafov dlya planirovaniya kompleksa rabot v usloviyakh neopredelennosti, Vooruzheniye i ekonomika, 2014, no. 4(29), pp. 27—35 (in Russian).

7. Moudera Dzh.. Elmagrabi S. Issledovaniye operatsiy. Vol. 2. Modeli i primeneniye, Moscow, Mir, 1981, 677 p. (in Russian)

8. Cai X., Wu X., Zhou X. Optimal Stochastic Scheduling, New York, Springer, 2014, 416 p.

9. Priluckij M. H. Optimal’noe planirovanie dvuhstadijnyh stohasticheskih proizvodstvennyh system, Аvtomatika i telemekhanika, 2014, no. 8, pp. 37—47 (in Russian).

10. Barkalov S. А., Golenko-Ginzburg D. I., Nabiullin I. F., Sidorenko E. А. Reshenie zadach perspektivnogo planirovaniya i prognozirovaniya pri sluchajnykh otsenkakh prodolzhitel’nosti operatsij, Vestnik Voronezhskogo gosu-darstvennogo tekhnicheskogo universiteta, 2010, no. 3, pp. 38—42 (in Russian).

11. Mikhaylov G. A., Voytishek A. V. Chislennoye statisticheskoye modelirovaniye. Metody Monte-Karlo, Moscow, Publishing centre Akademiya", 2006, 306 p. (in Russian).

12. Pugachev V. S. Teoriya veroyatnostej i matematicheskaya statistika, Moscow, Fizmatlit, 2002, 496 p. (in Russian).

13. Venttsel’ E. S. Teoriya veroyatnostej, Moscow, Nauka, 1969. 576 p. (in Russian).

14. Vadzinskij R. N. Spravochnik po veroyatnostnym raspredeleniyam. SPb. Nauka, 2001, 295 p. (in Russian).

15. Khastings N., Pikok Dzh. Spravochnik po statisticheskim raspredeleniyam, Moscow, Statistika, 1980, 95 p. (in Russian).


Review

For citations:


Buryak Yu.I., Skrynnikov A.A. The Algorithm of Rational Planning and Resource Allocation in Preparing a Group of Aircraft for Use in Conditions of Uncertainty. Mekhatronika, Avtomatizatsiya, Upravlenie. 2020;21(6):375-382. (In Russ.) https://doi.org/10.17587/mau.21.375-382

Views: 467


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1684-6427 (Print)
ISSN 2619-1253 (Online)