д-р техн. наук, ст. науч. сотр.
Moscow, 125993
канд. техн. наук, доц.
Moscow, 125993
Работа посвящена решению задачи нахождения минимального состава бригады специалистов и средств наземного обслуживания общего пользования (оборудования), а также распределения специалистов и оборудования в процессе подготовки требуемой группы воздушных судов (ВС) к применению в течение заданного времени.Для обоснования минимального состава бригады и необходимого оборудования необходимо решить задачу формирования расписания работ на группе ВС, отличительной особенностью которой является учет ряда ограничений, вызванных взаимодействием специалистов и оборудования, а также упорядоченностью и несовместимостью во времени некоторых работ.Это, в свою очередь, требует рассмотрения огромного числа вариантов упорядочивания работ, выполняемых на каждом ВС, и вариантов расписания при обслуживании одним специалистом нескольких ВС.Задача обоснования минимального состава специалистов и оборудования основана на использовании методов комбинаторной оптимизации, т. е. построения возможных вариантов решений, число которых уменьшается путем использования метода ветвей и отсечений.В статье предлагается модель смешанно-целочисленного линейного программирования с двоичными переменными для нахождения оптимального решения и программная реализация, которая не требует больших вычислительных ресурсов.Приведен и подробно проанализирован пример вычисления минимального состава бригады специалистов, выполняющих подготовку группы из шести ВС, на каждом из которых выполняется пять видов работ. Высокая скорость выполнения расчетов по оптимальному планированию работ заданным составом бригады позволила рассмотреть все возможные варианты состава бригады (десятки тысяч вариантов) и обосновать такой вариант, при котором число специалистов в бригаде было бы минимальным, но они обеспечивали бы подготовку ВС в течение заданного времени. При решении задачи для каждого рассматриваемого варианта состава бригады находится точное расписание. Дальнейшее развитие данного подхода реализуется при использовании моделей с дискретным временем; предварительные исследования показывают возможность расчета оптимального расписания для подготовки группы из 30 ВС в течение не более 5 с.
The work is devoted to solving the problem of finding the minimum composition of a team of specialists and general ground handling facilities (equipment), as well as distribution in the process of preparing the required group of aircrafts for use within a given time. To justify the minimum composition of the team and the necessary equipment, it is necessary to solve the problem of forming a job schedule for a group of aircrafts, a distinctive feature of which is to take into account a number of restrictions, caused by the interaction of specialists and equipment, as well as the order and incompatibility in time of some jobs. This, in turn, requires consideration of a huge number of options for organizing the work performed on each aircraft, and scheduling options for servicing several aircrafts by one specialist. The problem of substantiating the minimum composition of specialists and equipment is based on the use of combinatorial optimization methods, i.e. the construction of possible solutions, the number of which is reduced by using the branch-and-cut method. The article proposes a mixed integer linear programming model with binary variables to find the optimal solution and a software implementation that does not require large computational resources. It is given and analyzed in detail an example of finding the optimal team of specialists who prepare a group of six aircrafts, each of which performs five types of work. The reasonable solution time to find the schedule for a given team made it possible to consider all possible options for the composition of the team (tens of thousands of options) and justify such an option in which the number of specialists in the team would be minimal, but they would ensure the preparation of the aircraft within a given time. When solving a problem, an exact schedule is found for each considered variant of the team composition. Further development of this approach is based on discrete time models; preliminary studies show the possibility of finding the optimal schedule for preparing a group of 30 aircraft for up to 5 seconds.
The authors declare that there are no conflicts of interest present.