Научный архив: статьи

Решен вариант задачи оптимальной расстановки воздушных судов (ВС) заданных типов на заданной сети авиалиний. Распределение ВС по авиалиниям является одной из узловых проблем, определяющей эффективность деятельности авиакомпании. Рассмотренная задача состоит в определении для каждой авиалинии недельного числа рейсов ВС, обеспечивающего максимальный экономический эффект от перевозки пассажиров. Новизна постановки задачи заключается в том, что уровни спроса на пассажирские перевозки приняты не полностью определёнными экспертно заданными нечёткими величинами, что соответствует этапу предварительного проектирования расписания. Оптимизация расстановки ВС по авиалиниям сформулирована как целочисленная задача математического программирования с нечётким критерием и чёткими ограничениями. Благодаря использованию приёма дефаззификации нечёткая задача сведена к обычной задаче математического программирования, решаемой имеющимися эффективными методами на базе доступного программного обеспечения. С использованием программного пакета IBM ILOG OPL получено решение модельных примеров задачи в нечёткой и «чёткой» постановках. Выполненное сравнение выявило существенные различия наиболее значимых результатов решения оптимизационной задачи в нечёткой и «чёткой» постановках, что свидетельствует о целесообразности учёта нечёткой неопределённости исходных данных