5). Планирование товарно-транспортных потоков в локальных розничных сетях

Диссертационная работа выполнена на кафедре коммерции, логистики и экономики торговли ФГБОУ ВПО «Уральский государственный экономический университет» Научный руководитель: доктор экономических наук, профессор Лазарев Вадим Аркадьевич (Россия) профессор кафедры коммерции, логистики и экономики торговли ФГБОУ ВПО «Уральский государственный экономический университет», г. Екатеринбург Официальные оппоненты: доктор экономических наук, профессор Зуева Ольга Николаевна (Россия).

Актуальность темы исследования. С развитием потребительскго рынка в Российской Федерации важным звеном в реализации хозяйсвенных и социальных задач призвана стать розничная торговля, одним из современных направлений совершенствования деятельности предприятий которой выступает логистика. Рыночные отношения, формирующиеся в условиях неопределенности и неустойчивости среды, в которой нахдятся логистические сети, требуют высокоэффективных методов управлния товарно-транспортными потоками для повышения качества выполнния логистических функций на предприятиях розничной торговли, вхдящих в состав этих сетей. Это обусловливает необходимость разработки новых методов планирования товарно-транспортных потоков в торговых розничных сетях, что является актуальной научной задачей.

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

6). Разработка алгоритмов многоальтернативной маршрутизации грузоперевозок в системах транспортной логистики на основе эволюционных методов

Научный руководитель Подвальный Евгений Семенович, доктор технических наук, профессор, ФГБОУ ВПО «Воронежский государственный технический университет», профессор кафедры автоматизированных и вычислительных систем

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

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

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

В заключении формулируются научные и практические результаты диссертационного исследования.

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

2. Разработан алгоритм решения задачи поиска оптимального пути между вершинами дорожного графа с нерегулярным весом ребер. Данный алгоритм основан на алгоритме A*. Предложен метод контроля оценки эвристического приближения для ускорения поиска решения за счет направленного поиска (поиска в глубину).

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

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

5. На основе разработанных алгоритмов реализовано специальное программное обеспечение для решения задачи маршрутизации парка автотранспортных средств с ограничениями грузоподъемности при использовании дорожного графа с нерегулярным весом ребер с учетом выполнения доставки «точно в срок».

6. Помимо алгоритмов, решающих основную задачу, в системе маршрутизации реализованы база данных и инструменты работы с ней, геоинформационная составляющая: визуализатор и редактор электронных карт, модуль визуальных настроек и отображения результатов работы модифицированного меметического алгоритма, модуль автоматического обновления. Специальное программное обеспечение построено с учетом архитектуры MVC и отвечает современным требованиям к программному обеспечению.

7. Зарегистрирован программный модуль «Подсистема создания интерактивной карты в системе маршрутизации автотранспорта» в ФАП ВНТИЦ, № 14353890.00440 и программный модуль «Интерактивная АИС комплексного решения задач транспортной логистики» в ФГНУ ЦИТИС, № госрегистрации 2012618764 от 26.09.2012.