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