Algorithm of Rational Planning and Resource Distribution in the Task of Preparing the Aircraft Group for Use

The work is devoted to solving the problem of justifying the rational composition of a team of specialists who provide preparing for a group of aircraft for a given time. To substantiate the optimal composition of the team, it is necessary to solve the problem of scheduling work on a group of aircraft with different composition of specialists. This, in turn, requires consideration of the huge number of options for streamlining work performed on each aircraft, and options for organizing the sequence of maintenance by one specialist of several aircraft. Finding solutions using combinatorial optimization requires an unacceptably high computational cost. The article proposes an approach for finding not the optimal, but some rational admissible solution, which is not much worse than the optimal one, but its definition does not require large computational resources. An algorithm for rational work scheduling based on discrete-event modeling is proposed. Planning is carried out sequentially in time. When planning the sequence of work, it was suggested first of all to put the work with the maximum duration possible. The developed algorithm is software implemented, which allowed to investigate some properties of the solutions obtained. Examples of calculating the schedule of work on a group of aircraft with a different composition of the team of specialists are given. The problem of justification of rational structure of the team is solved by rational planning algorithm works by sequentially increasing the number of specialists. An example of substantiating the rational composition of a team of specialists performing preparing of a group of eight aircraft, each of which performs five types of work, is given and analyzed in details. The high speed of the calculations for the rational planning of work by a given team allowed to consider all possible options for the team (tens of thousands of options) and substantiate such an option that the number of specialists in the team would be minimal, but they would ensure the preparation of aircraft for a given time. Low requirements for computing resources allow solving problems with a sufficiently large number of types of work performed on each aircraft of the group.

1. Yablonskij S. N., Yakovyshenko O. V., Shumskij A. V. Inzhenerno-aviacionnoe obespechenie boevyh dejstvij i boevoj podgotovki chastej aviacii Vooruzhennyh Sil (Engineering and aviation support of combat operations and combat training of aviation units of the Armed Forces), Moscow, Publishing house of VVA im. prof. N. E. Zhukovskogo i Yu. A. Gagarina, 2009 (in Russian).

2. Shpilev K. M. ed. Inzhenerno-aviacionnaya sluzhba, ehkspluataciya i remont aviacionnoj tekhniki (Engineering and aviation service, operation and repair of aircraft), Moscow, Voenizdat, 1979 (in Russian).

3. Shpilev К. М., Sidyaev N. М. Inzhenerno-aviacionnaya sluzhba i ehkspluataciya letatel’nyh apparatov (Engineering and aviation service and operation of aircraft), Moscow, Voenizdat, 1970 (in Russian).

4. Novikov I. A., Romanov N. M., Stepanov S. V. Ehkspluataciya boevoj aviacionnoj tekhniki (Operation of combat aircraft), Moscow, Publishing house of VVIA im. prof. N. E. Zhukovskogo, 1982 (in Russian).

5. Efimenko A. F., Kovalyuk N. P. Ehkspluataciya boevoj aviacionnoj tekhniki (Operation of combat aircraft), Moscow, Publishing house of VVIA im. prof. N. E. Zhukovskogo, 1999 (in Russian).

6. Pisarev V. N. Primenenie teorii massovogo obsluzhivaniya v zadachah inzhenerno-aviacionnogo obespecheniya (Application of queuing theory in the problems of engineering and aviation support), Moscow, Publishing house of VVIA im. prof. N. E. Zhukovskogo, 1965 (in Russian).

7. Matematicheskie modeli zadach optimal’nogo planirovaniya predpoletnoj podgotovki letatel’nyh apparatov (Mathematical models of problems of optimal planning of pre-f light preparation of aircraft), available at: https://pandia.ru/text/80/171/33237.php/ (дата обращения 26.08.2018) (in Russian).

8. Algoritmy resheniya zadach optimal’nogo planirovaniya predpoletnoj podgotovki letatel’nyh apparatov (Algorithms for solving problems of optimal planning of pre-flight preparation of aircraft), available at: https://gigabaza.ru/doc/177593.html/ (дата обращения 30.08.2018) (in Russian).

9. Lazarev A. A., Gafarov E. F. Teoriya raspisanij. Zadachi i algoritmy (The theory of schedules. Tasks and algorithms), Moscow, Publishing house MGU im. M. V. Lomonosova, 2011 (in Russian).

10. Portal V. M., Semyonov A. I. Teoriya raspisanij (The theory of schedules), Moscow, Znanie, 1972 (in Russian).

11. Brucker P. Scheduling algorithms, New York, Springer, 2007.

12. Johnson S. M. Optimal two-and-three-stage production schedules with set-up times included, Naval Research Logistic, 1954, vol. 1, pp. 61—68.