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

Библиографическая ссылка: Заозерская Л.А. , Захарова Ю.В.
Модели и алгоритмы локального поиска для маршрутизации транспортных средств с возвратами и временными окнами
Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics). 2024. Т.48. С.95-110. DOI: 10.26516/1997-7670.2024.48.95 WOS Scopus РИНЦ OpenAlex

Даты:

Поступила в редакцию:	26 окт. 2023 г.
Принята к публикации:	5 февр. 2024 г.
Опубликована в печати:	10 июн. 2024 г.
Опубликована online:	10 июн. 2024 г.

Идентификаторы БД:

Web of science:	WOS:001247802100007
Scopus:	2-s2.0-85195794693
РИНЦ:	67350315
OpenAlex:	W4399438048

Цитирование в БД: Пока нет цитирований

Альметрики: