Опубликовано №4 (93) октябрь 2019 г.

АВТОРЫ:  ВАЛЕЕВА А.Ф., ГОНЧАРОВА Ю.А., ВАЛЕЕВ Р.С.

РУБРИКИ:   Оптимизация и экономико-математическое моделирование Транспортировка в логистике Корпоративная логистика промышленных компаний

 

 

Аннотация 

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

Электронная версия

Ключевые слова: 

Опубликовано №4 (87) август 2018 г.

АВТОРЫ: ВИНОГРАДОВ А.Б., ЮНЕЕВА Д.Р. 

РУБРИКИ:  Обзоры и аналитика Оптимизация и экономико-математическое моделирование Имитационное моделирование Транспортировка в логистике

Аннотация 

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

В статье исследуется эвристический метод решения «задачи коммивояжёра», осложнённой спецификой розничной интернет-торговли (большим количеством клиентов и, соответственно, пунктов доставки). Данный метод основан на подражании поведению муравьиной колонии при определении кратчайшего пути к источнику пищи. Авторы описывают математическую модель «муравьиного алгоритма» и, на количественном примере, рассматривают его основные шаги: определение числа вершин, расстояния между ними и концентрации феромона, размещение курьеров (транспортных средств доставки) в вершинах; определение вероятности перехода из стартовой точки во все другие возможные точки; выбор варианта перехода; повторение предшествующих шагов (за исключением самого первого) для новой точки и для последующих точек перехода вплоть до завершения цикла; обновление феромонов; осуществление следующих циклов (итераций); определение кратчайшего маршрута доставки. Проведённый сравнительный анализ показал основные достоинства «муравьиного алгоритма»: быстрое решение задач больших размерностей и возможность применения в нестационарных системах с изменяемыми параметрами (что весьма характерно для онлайн-торговли).  Возможность использования «муравьиного алгоритма» при маршрутизации доставок на «последней миле» широким кругом интернет-магазинов будет во многом зависеть от скорости разработки и распространения специализированного программного обеспечения, а также совершенствования подбора и адаптации настроечных параметров алгоритма. 

Электронная версия

Ключевые слова: 

 

Опубликовано в Обзоры и аналитика

Контакты

Работа с авторами 

Левина Тамара

моб. 8(962) 965-48-54

E-mail: levina-tamara@mail.ru

Распространение

Алямовская Наталия

моб. 8(916) 150-07-21

E-mail: nalyamovskaya@mail.ru

Адрес 

125319, Москва, ул. Черняховского, д.16

тел./факс (495) 771 32 58

ISSN 2587-6775

Издается с 2004 г.

Включен в перечень ВАК с 2008 г.

ИНДЕКСИРОВАНИЕ ЖУРНАЛА