Описание

Введение

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

Методология

Использован метод нечеткого критического пути для расчета основных временных характеристик графа. В числе методов – дискретные минимаксные задачи с линейными ограничениями-неравенствами, методы суммирования нечетких чисел и сравнения нечетких интервалов.

Основные результаты

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

Обсуждение и интерпретация

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

Заключение

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

Ключевые слова и термины

Метод нечеткого критического пути, сетевой граф, нечеткие числа, транспортная логистика, минимаксные задачи.

Библиография

Миротин, Л.Б., Гудков, В.А., Зырянов, В.В. и др. Управление грузовыми потоками в транспортно-логистических системах. М.: Горячая линия – Телеком, 2010. Леоненков, А.В. Нечеткое моделирование в сфере MATLAB и Fuzzy TECH. СПб.: БХВ – Петербург, 2005. Дюбуа, Д., Прад, А. Теория возможностей. М.: Радио и связь, 1990.