Доктор технических наук, начальник подразделения
Москва
Corresponding author: Buryak Yury I., D. Sc., Head of Unit
Moscow, 125319
Кандидат технических наук, начальник сектора
Москва
Работа посвящена решению задачи обоснования рационального состава бригады специалистов, обеспечивающих подготовку группы летательных аппаратов в течение заданного времени, для чего необходимо решить задачу планирования работ, выполняемых на группе летательных аппаратов различным составом специалистов. Это, в свою очередь, требует рассмотрения огромного числа вариантов упорядочивания работ, выполняемых на каждом летательном аппарате, и вариантов организации последовательности обслуживания одним специалистом нескольких летательных аппаратов. Поиск решения с использованием комбинаторной оптимизации требует неприемлемо больших вычислительных затрат.
В статье предлагается подход, ориентированный на нахождение не оптимального, а некоторого рационального допустимого решения, которое не намного хуже оптимального, но его определение не требует больших вычислительных ресурсов.
Предложен алгоритм рационального планирования работ, основанный на дискретно-событийном моделировании. Планирование ведется последовательно по времени. При планировании очередности выполнения работ предложено, в первую очередь, по возможности ставить работы, имеющие максимальную длительность. Разработанный алгоритм программно реализован, что позволило исследовать некоторые свойства получаемых решений. Приведены примеры расчета календарного графика выполнения работ на группе летательных аппаратов при различном составе бригады специалистов.
Задача обоснования рационального состава бригады решается с помощью алгоритма рационального планирования работ путем последовательного увеличения числа специалистов.
Приведен и подробно проанализирован пример обоснования рационального состава бригады специалистов, выполняющих подготовку группы из восьми летательных аппаратов, на каждом из которых выполняется пять видов работ. Высокая скорость выполнения расчетов по рациональному планированию работ заданным составом бригады позволила рассмотреть все возможные варианты состава бригады (десятки тысяч вариантов) и обосновать такой вариант, при котором число специалистов в бригаде было бы минимальным, но они обеспечивали бы подготовку авиационной техники в течение заданного времени.
Низкие требования к вычислительным ресурсам позволяют решать задачи при достаточно большом числе видов работ, выполняемых на каждом летательном аппарате группы.
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.
The authors declare that there are no conflicts of interest present.