|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Обзор методов решения задачи о приёмке и доставке с временными ограничениями. Часть II: Эвристический подходстатья
- Авторы: Царьков Н.В., Голембиовский Д.Ю.
- Журнал: International Journal of Open Information Technologies
- Том: 13
- Номер: 9
- Год издания: 2025
- Издательство: Лаборатория Открытых Информационных Технологий факультета ВМК МГУ им. М.В. Ломоносова
- Местоположение издательства: Москва
- Аннотация: В данной статье рассматривается задача о приемке и доставке с временными ограничениями (Pickup and Delivery Problem with Time Windows, PDTPW) и для её решения предлагается модификация локального поиска – адаптивный поиск в больших окрестностях (Adaptive Large Neighbourhood Search, ALNS), заключающийся в применении некоторых операторов разрушения и восстановления решения. Алгоритм дополнен механизмом запретов (tabu), что позволяет избегать зацикливания при поиске и способствует более широкому исследованию пространства решений. Предлагаемый подход демонстрирует хороший баланс между точностью решений и временем вычислений, и позволяет легко адаптироваться под различные стохастические или динамические расширения задачи PDPTW. Эффективность метода подтверждена на тестовых наборах Li & Lim и Sartori
- Добавил в систему: Царьков Никита Владимирович