TY - JOUR

T1 - Применение модифицированного муравьиного алгоритма для решения нестационарной задачи маршрутизации вывоза и доставки

AU - Скуднева, А.О.

AU - Власова, Т.В.

PY - 2016

Y1 - 2016

N2 - В настоящее время многие предприятия стараются уменьшить свои экономические затраты за счет правильной организации перевозки товаров. В связи с этим возникают задачи транспортной логистики или задачи маршрутизации. В работе рассматривается задача маршрутизации вывоза и доставки товаров между парами «поставщик» - «потребитель» с одним транспортным средством (ТС). Ее особенность заключается в ограничении на грузоподъемность ТС, в наличии временных окон, а также в том, что на протяжении всего дня скорость ТС может быть различной в разные интервалы времени. Цель решения таких задач состоит в нахождении оптимального по стоимости или длине маршрута. Задача решается с помощью модифицированного муравьиного алгоритма. В работе приведены результаты работы алгоритма для различного числа точек в сети. Nowadays many enterprises try to decrease their economic expenses due to organization of goods transportation in the right way. Thus, problems of transport logistics or vehicle routing problems are appear. This paper consi

AB - В настоящее время многие предприятия стараются уменьшить свои экономические затраты за счет правильной организации перевозки товаров. В связи с этим возникают задачи транспортной логистики или задачи маршрутизации. В работе рассматривается задача маршрутизации вывоза и доставки товаров между парами «поставщик» - «потребитель» с одним транспортным средством (ТС). Ее особенность заключается в ограничении на грузоподъемность ТС, в наличии временных окон, а также в том, что на протяжении всего дня скорость ТС может быть различной в разные интервалы времени. Цель решения таких задач состоит в нахождении оптимального по стоимости или длине маршрута. Задача решается с помощью модифицированного муравьиного алгоритма. В работе приведены результаты работы алгоритма для различного числа точек в сети. Nowadays many enterprises try to decrease their economic expenses due to organization of goods transportation in the right way. Thus, problems of transport logistics or vehicle routing problems are appear. This paper consi

KW - маршрутизация

KW - задача вывоза и доставки

KW - муравьиный алгоритм

UR - https://elibrary.ru/item.asp?id=27333252

M3 - статья

VL - 3 (19)

SP - 700

EP - 704

JO - Процессы управления и устойчивость

JF - Процессы управления и устойчивость

SN - 2313-7304

IS - 1

ER -