Графовая модель распределения локомотивов для грузовых железнодорожных перевозок на линейном участке железной дороги. Задача о максимальном по включению покрытии графика

Жилякова, Л.Ю.; Кузнецов, Н.А.; Матюхин, В.Г.; Шабунин, А.Б.; Такмазьян, А.К.

Авторы: Жилякова Л.Ю., Кузнецов Н.А., Матюхин В.Г., Шабунин А.Б., Такмазьян А.К.
Журнал: Проблемы управления
Номер: 3
Год издания: 2018
Издательство: Институт проблем управления им. В.А. Трапезникова РАН
Местоположение издательства: Москва
Первая страница: 65
Последняя страница: 75
DOI: 10.25728/pu.2018.3.9
Аннотация: Работа посвящена формальной постановке и решению задачи, возникающей при распределении локомотивов между составами для осуществления грузовых железнодорожных перевозок с заранее заданным графиком. Цель состоит в том, чтобы определить, достаточно ли число локомотивов при заданном их начальном расположении для выполнения всех перевозок. Решение представлено в виде алгоритма, строящего покрытие графика: полное, если оно существует, или, в противном случае, частичное – максимальное по включению. Доказана теорема о взаимно однозначном соответствии существования полного покрытия и достаточности числа локомотивов.
Добавил в систему: Такмазьян Андрей Куркенович

	ИСТИНА	Войти в систему Регистрация
	Интеллектуальная Система Тематического Исследования НАукометрических данных
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

Интеллектуальная Система Тематического Исследования НАукометрических данных

Прикрепленные файлы