Preview

Мехатроника, автоматизация, управление

Расширенный поиск

Алгоритм рационального планирования и распределения ресурсов в задаче подготовки группы летательных аппаратов к применению

https://doi.org/10.17587/mau.20.314-320

Аннотация

Работа посвящена решению задачи обоснования рационального состава бригады специалистов, обеспечивающих подготовку группы летательных аппаратов в течение заданного времени, для чего необходимо решить задачу планирования работ, выполняемых на группе летательных аппаратов различным составом специалистов. Это, в свою очередь, требует рассмотрения огромного числа вариантов упорядочивания работ, выполняемых на каждом летательном аппарате, и вариантов организации последовательности обслуживания одним специалистом нескольких летательных аппаратов. Поиск решения с использованием комбинаторной оптимизации требует неприемлемо больших вычислительных затрат.

В статье предлагается подход, ориентированный на нахождение не оптимального, а некоторого рационального допустимого решения, которое не намного хуже оптимального, но его определение не требует больших вычислительных ресурсов.

Предложен алгоритм рационального планирования работ, основанный на дискретно-событийном моделировании. Планирование ведется последовательно по времени. При планировании очередности выполнения работ предложено, в первую очередь, по возможности ставить работы, имеющие максимальную длительность. Разработанный алгоритм программно реализован, что позволило исследовать некоторые свойства получаемых решений. Приведены примеры расчета календарного графика выполнения работ на группе летательных аппаратов при различном составе бригады специалистов.

Задача обоснования рационального состава бригады решается с помощью алгоритма рационального планирования работ путем последовательного увеличения числа специалистов.

Приведен и подробно проанализирован пример обоснования рационального состава бригады специалистов, выполняющих подготовку группы из восьми летательных аппаратов, на каждом из которых выполняется пять видов работ. Высокая скорость выполнения расчетов по рациональному планированию работ заданным составом бригады позволила рассмотреть все возможные варианты состава бригады (десятки тысяч вариантов) и обосновать такой вариант, при котором число специалистов в бригаде было бы минимальным, но они обеспечивали бы подготовку авиационной техники в течение заданного времени.

Низкие требования к вычислительным ресурсам позволяют решать задачи при достаточно большом числе видов работ, выполняемых на каждом летательном аппарате группы.

Об авторах

Ю. И. Буряк
Государственный НИИ авиационных систем
Россия

Доктор технических наук, начальник подразделения 

Москва



А. А. Скрынников
Государственный НИИ авиационных систем
Россия

Кандидат технических наук, начальник сектора 

Москва



Список литературы

1. Яблонский С. Н., Яковышенко О. В., Шумский А. В. Инженерно-авиационное обеспечение боевых действий и боевой подготовки частей авиации Вооруженных Сил: учебник для инженерно-технических вузов ВВС / Под ред. С. Н. Яблонского. М.: Изд-во ВВА им. профессор Н. Е. Жуковского и Ю. А. Гагарина, 2009.

2. Инженерно-авиационная служба, эксплуатация и ремонт авиационной техники / Под ред. К. М. Шпилева. М.: Воениздат, 1979.

3. Шпилев К. М., Сидяев Н. М. Инженерно-авиационная служба и эксплуатация летательных аппаратов / Под ред. Н. М. Сидяева. М.: Воениздат, 1970.

4. Новиков И. А., Романов Н. М., Степанов С. В. Эксплуатация боевой авиационной техники / Под ред. В. В. Филиппова. М.: Изд-во ВВИА им. профессор Н. Е. Жуковского, 1982.

5. Ефименко А. Ф., Ковалюк Н. П. Эксплуатация боевой авиационной техники: учебник для инженерно-технических вузов ВВС / Под ред. М. В. Кузнецова. М.: Изд-во ВВИА им. профессор Н. Е. Жуковского, 1999.

6. Писарев В. Н. Применение теории массового обслуживания в задачах инженерно-авиационного обеспечения. М: Изд-во ВВИА им. профессор Н. Е. Жуковского, 1965.

7. Математические модели задач оптимального планирования предполетной подготовки летательных аппаратов. URL: https://pandia.ru/text/80/171/33237.php/ (дата обращения 26.08.2018).

8. Алгоритмы решения задач оптимального планирования предполетной подготовки летательных аппаратов. URL: https://gigabaza.ru/doc/177593.html/ (дата обращения 30.08.2018).

9. Лазарев А. А., Гафаров Е. Ф. Теория расписаний. Задачи и алгоритмы. М.: МГУ им. М. В. Ломоносова, 2011.

10. Портал В. М., Семенов А. И. Теория расписаний. М.: Знание, 1972.

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. P. 61—68.


Рецензия

Для цитирования:


Буряк Ю.И., Скрынников А.А. Алгоритм рационального планирования и распределения ресурсов в задаче подготовки группы летательных аппаратов к применению. Мехатроника, автоматизация, управление. 2019;20(5):314-320. https://doi.org/10.17587/mau.20.314-320

For citation:


Buryak Yu.I., Screennikov A.A. Algorithm of Rational Planning and Resource Distribution in the Task of Preparing the Aircraft Group for Use. Mekhatronika, Avtomatizatsiya, Upravlenie. 2019;20(5):314-320. (In Russ.) https://doi.org/10.17587/mau.20.314-320

Просмотров: 504


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


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