@ARTICLE{26583204_670739513_2022, 
	author = {Ф. А. Белоусов and Н. К. Хачатрян and И. В. Неволин}, 
	keywords = {, железнодорожные грузоперевозки, оптимальный план, оптимальное управление парком вагонов, линейное программирование, теория расписаний, исследование операцийбеспилотные локомотивы},
	title = {<p class="text">Снижение размерности в задаче оптимального управления парком грузовых вагонов с использованием беспилотных локомотивов</p>},
	journal = {Бизнес-информатика},
	year = {2022},
	number = {2 Vol 16},
	pages = {7-20},
	url = {https://bijournal.hse.ru/2022--2 Vol 16/670739513.html},
	publisher = {},
	abstract = {&nbsp; &nbsp; &nbsp; В работе рассматривается задача оптимального управления парком грузовых вагонов транспортным железнодорожным оператором. Решением данной задачи является оптимальный план, представляющий собой расписание движения грузовых и порожних железнодорожных вагонов, следуя которому транспортный оператор получит максимальную прибыль за расчетный период времени. Данная проблема сводится к задаче линейного программирования большой размерности. В отличие от работ других авторов по данной тематике, в которых в основном речь идет о методах численного решения соответствующих задач линейного программирования, в данной статье акцент делается на алгоритме, позволяющем снижать их размерность. Этого удается достичь благодаря исключению из расчета тех маршрутов, которые заведомо не смогут быть задействованы в решении, либо вероятность участия которых в итоговом решении оценивается как крайне низкая. Эффективность предложенного модифицированного алгоритма была подтвержденакак на модельном примере (несколько станций, короткий горизонт планирования), так и на реальном примере (более 1000 станций, длинный горизонт планирования). В первом случае наблюдалось снижение размерности задачи на 44%, тогда как во втором - в 30 раз.},
	annote = {&nbsp; &nbsp; &nbsp; В работе рассматривается задача оптимального управления парком грузовых вагонов транспортным железнодорожным оператором. Решением данной задачи является оптимальный план, представляющий собой расписание движения грузовых и порожних железнодорожных вагонов, следуя которому транспортный оператор получит максимальную прибыль за расчетный период времени. Данная проблема сводится к задаче линейного программирования большой размерности. В отличие от работ других авторов по данной тематике, в которых в основном речь идет о методах численного решения соответствующих задач линейного программирования, в данной статье акцент делается на алгоритме, позволяющем снижать их размерность. Этого удается достичь благодаря исключению из расчета тех маршрутов, которые заведомо не смогут быть задействованы в решении, либо вероятность участия которых в итоговом решении оценивается как крайне низкая. Эффективность предложенного модифицированного алгоритма была подтвержденакак на модельном примере (несколько станций, короткий горизонт планирования), так и на реальном примере (более 1000 станций, длинный горизонт планирования). В первом случае наблюдалось снижение размерности задачи на 44%, тогда как во втором - в 30 раз.}
}