Методика автоматизированной компоновки блоков бортового радиоэлектронного оборудования и трассировки коммуникаций на этапах разработки ЛА

Цель: разработка методики поэтапной компоновки блоков бортового радиоэлектронного оборудования (БРЭО) с учетом современных требований к его размещению, а также достижений в области комбинаторной оптимизации и ЭВМ. Разработана методика, состоящая из двух этапов (одномерный и плоский), между которыми возможна коррекция хода решения человеком. Выполнен анализ размещения БРЭО на самолетах, показавший, что в большинстве случаев блоки размещаются на стеллажах. На основе анализа ограничений предложена новая дискретная модель как множества плоскостей, соединенных зонами прохода коммуникаций. При этом она может быть упрощена до одномерного представления. Разработан алгоритм решения задачи автоматизированной компоновки блоков БРЭО, представляющий собой комбинацию и адаптацию существующих широко известных алгоритмов комбинаторной оптимизации. Алгоритмы реализованы в ПО для тестирования. Проведена верификация алгоритмов на задачах, решение которых может быть проверено человеком. Выполнена апробация на реальной задаче, результаты который внедрены в аванпроект перспективного среднего военно-транспортного самолета.