|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Снижение размерности в задаче оптимального управления парком грузовых вагонов с использованием беспилотных локомотивовстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
- Авторы: Белоусов Ф.А., Хачатрян Н.К., Неволин И.В.
- Журнал: Бизнес-информатика
- Том: 16
- Номер: 2
- Год издания: 2022
- Издательство: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики"
- Местоположение издательства: Москва
- Первая страница: 7
- Последняя страница: 20
- DOI: 10.17323/2587-814X.2022.2.7.20
- Аннотация: В работе рассматривается задача оптимального управления парком грузовых вагонов транспортным железнодорожным оператором. Решением данной задачи является оптимальный план, представляющий собой расписание движения грузовых и порожних железнодорожных вагонов, следуя которому транспортный оператор получит максимальную прибыль за расчетный период времени. Данная проблема сводится к задаче линейного программирования большой размерности. В отличие от работ других авторов по данной тематике, в которых в основном речь идет о методах численного решения соответствующих задач линейного программирования, в данной статье акцент делается на алгоритме, позволяющем снижать их размерность. Этого удается достичь благодаря исключению из расчета тех маршрутов, которые заведомо не смогут быть задействованы в решении, либо вероятность участия которых в итоговом решении оценивается как крайне низкая. Эффективность предложенного модифицированного алгоритма была подтверждена как на модельном примере (несколько станций, короткий горизонт планирования), так и на реальном примере (более 1000 станций, длинный горизонт планирования). В первом случае наблюдалось снижение размерности задачи на 44%, тогда как во втором – в 30 раз.
- Добавил в систему: Неволин Иван Викторович