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

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

Dates:

Submitted:	Oct 26, 2023
Accepted:	Feb 5, 2024
Published print:	Jun 10, 2024
Published online:	Jun 10, 2024

Identifiers:

Web of science:	WOS:001247802100007
Scopus:	2-s2.0-85195794693
Elibrary:	67350315
OpenAlex:	W4399438048

Citing: Пока нет цитирований

Altmetrics: