1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 3(154)'2018
  5. Система поддержки принятия решений при выполнении логистических задач

Система поддержки принятия решений при выполнении логистических задач

Е.А. Шаповалова, А.С. Камардин, Е.А. Петухова
Аннотации на языках:


Анотация: В статье рассмотрены вопросы применения разработки программной реализации системы поддержки принятия управленческих решений для задач транспортной логистики, в частности, выбора оптимального варианта доставки товара группе потребителей. Система предназначена для оказания поддержки лицу, принимающему решение (ЛПР) в определении наилучшего варианта из множества имеющихся альтернатив по экономическим критериям и имеет практическую направленность. С точки зрения математики рассматривается так называемая задача коммивояжера, для решения которой применяется алгоритм двухфазной оптимизации транспортной сети. На втором этапе полученное решение по критерию стоимости дополнительно сравнивается с вариантами, предлагаемыми альтернативными специализированными предприятиями типа «Новая почта» и «Интайм». Программное решение разрабатывалось с применением веб-технологий, является кроссплатформенным и может работать как с мобильными, так и со стационарными устройствами (смартфонами, компьютерами). Для расчета стоимости доставки грузов с использованием специализированных компаний используется стороннее API. Инструментарий JavaScript (и библиотеки React.js, Redux), с применением которых разрабатывалась система, позволяют организовать обмен данными между системой, сторонним API «Новая почта» и GoogleAPI для показа маршрута транспортировки на карте, а также осуществлять экспорт-импорт данных в офисные приложения. Разработанная система поддержки принятия решений является достаточно гибкой и может быть применена для решения логистических задач в любой сфере народного хозяйства.


Ключевые слова: двухфазная оптимизация, задача «коммивояжера», логистика, алгоритм муравьиных колоний, метод имитации отжига, генетический алгоритм