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

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

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

Аннотация 

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

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

 Купить номер

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

Контакты

Адрес 

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

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