Алгоритм решения задачи оптимизации транспортно-технологических циклов с использованием GERT-метода анализа сетей

Цель исследования заключается в разработке алгоритма оптимизации транспортно-технологических циклов беспилотных летательных аппаратов (БПЛА) на основе GERT-сетевого моделирования и метода ветвей и границ. Транспортно-технологический цикл представлен ориентированной сетью, в которой операции описываются дугами, а состояния системы - узлами. Критерием оптимальности является минимум совокупных затрат. Для формализации задачи используются бинарные дуговые и узловые переменные, учитывающие выполнение операций и активацию состояний сети. Предложена алгоритмическая процедура, включающая формирование подзадач, вычисление нижних и верхних границ, отсечение неперспективных ветвей и выбор допустимой реализации сети. Проведен вычислительный эксперимент для четырех вариантов транспортно-технологической сети. Полученные результаты подтверждают возможность точного поиска минимальной по затратам допустимой реализации с учетом топологии сети и логических условий активации ее элементов. Предложенный подход может быть использован в системах поддержки принятия решений при планировании операций БПЛА в точном сельском хозяйстве.

Hali tarjima qilinmagan