Задачи маршрутизации при транспортировке: оптимизация доставки однородного груза различным клиентам. Часть 2

Оцените материал
(0 голосов)

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

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

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

Аннотация 

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

Скачать статью (бесплатно)

 Купить номер

Ключевые слова: маршрутизация задачи маршрутизации трехмерное размещение размещение контейнеров однородный груз муравьиный алгоритм алгоритм муравьиной колонии эволюционный алгоритм

Прочитано 405 раз

Контакты

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

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

моб. 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 г.

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