EISSN 2310-6018
Язык: ru

МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

ФОРМАЛИЗАЦИЯ МНОГОКРИТЕРИАЛЬНОЙ ТРАНСПОРТНОЙ ЗАДАЧИ С ВРЕМЕННЫМИ ОГРАНИЧЕНИЯМИ (2024)

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

Тип: Статья
Автор (ы): Белых Михаил Алексеевич
Ключевые фразы: ЗАДАЧА ОПТИМИЗАЦИИ, МНОГОКРИТЕРИАЛЬНАЯ ТРАНСПОРТНАЯ ЗАДАЧА, ЗАДАЧА С ВРЕМЕННЫМИ ОГРАНИЧЕНИЯМИ, ОПТИМИЗАЦИЯ ПО ПАРЕТО, ПАРЕТО-ОПТИМАЛЬНОСТЬ, системы поддержки принятия решений

Идентификаторы и классификаторы

УДК
519.81. Теория полезности и принятия решений
eLIBRARY ID
67919947
Текстовый фрагмент статьи