|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Обзор методов решения задачи о приёмке и доставке с временными ограничениями. Часть I: точный подходстатья
- Авторы: Царьков Н.В., Голембиовский Д.Ю.
- Журнал: International Journal of Open Information Technologies
- Том: 13
- Номер: 7
- Год издания: 2025
- Издательство: Лаборатория Открытых Информационных Технологий факультета ВМК МГУ им. М.В. Ломоносова
- Местоположение издательства: Москва
- Аннотация: В статье рассматривается точный подход на основе метода ветвей и отсечений (branch and cut) к решению задачи о приёмке и доставке с временными ограничениями (PDPTW), представляющая собой важный класс задач маршрутизации в транспортной логистике. Подробно анализируются четыре математические формулировки задачи: 3-индексная, 2-индексная с ограничениями парности и порядка, компактная 2-индексная и асимметричная, каждая из которых имеет свои особенности с точки зрения вычислительной сложности и симметрии решений. Численные эксперименты, основанные на модифицированном наборе данных Li & Lim, демонстрируют, что компактная 2-индексная формулировка обладает наименьшей вычислительной сложностью и наилучшей скоростью нахождения точного решения, особенно при использовании эффективных ILP-солверов. Работа ориентирована на исследователей и специалистов, заинтересованных в применении точных методов для решения PDPTW.
- Добавил в систему: Царьков Никита Владимирович