Программа для решения обобщенной задачи о назначениях методом покрытия вершин ориентированного графа
задача о назначениях, метод покрытия, ориентированный граф
Программа разработана для решения обобщенной задачи о назначениях методом покрытия вершин ориентированного графа. При этом от искомого покрытия требуется максимальность по включению и минимальность по размеру в части количества задействованных ориентированных путей. Программа может быть использована для решения ряда прикладных задач, связанных с управлением и организацией грузовых железнодорожных перевозок. В частности, программа была эффективно использована на этапе тестирования для решения задач о назначении и перемещении локомотивов, а также для решения задачи о назначении приемоотправочных путей железнодорожной станции. Программа может быть реализована в любом табличном процессоре Microsoft Excel без ограничения функциональных возможностей.
Полученные результаты могут быть использованы в области оперативного управления перевозочным процессом на железных дорогах России и стран СНГ, например, на этапе назначения приемоотправочных путей станции в условиях высокой проходимости. Другая перспективная область внедрения полученных результатов -- металлургические комбинаты Урала, ПАО "Северсталь" и группа "НЛМК", где важнейшей задачей является оптимальное переназначение технологических маршрутов с целью оптимизации времени занятости агрегатов и расхода энергетических ресурсов для поддержания их работоспособности.
Кибзун А. И.
ведущий научный сотрудник
Доктор физико-математических наук
Равикович Ю. А.
проректор по научной работе
27.47.15
Математическая теория управляющих систем
01.01.PN
MATHEMATICS, APPLIED
Андрей
Кибзун
Иванович
Теоретическая разработка, обоснование практического применения и тестирование программы
Дамир
Гайнанов
Насибуллович
Теоретическая разработка, обоснование практического применения и тестирование программы
Варвара
Рассказова
Андреевна
Теоретическая разработка, обоснование практического применения и тестирование программы
Минобрнауки России
Министерство образования и науки Российской Федерации
1047796287440
Организация
Министерство образования и науки Российской Федерации
Федеральные государственные казенные учреждения
МАИ
Федеральное государственное бюджетное образовательное учреждение высшего образования "Московский авиационный институт (национальный исследовательский университет)"
1037739180820
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения