О задаче назначения “технологического окна” на участках железнодорожной сети

Исследуется задача назначения “технологического окна” — времени, в течение которого на некоторых участках железнодорожной сети прекращается движение поездов для производства ремонтно-строительных работ. Железнодорожная сеть представляется в виде неориентированного мультиграфа. Движение по мультиграфу осуществляется при помощи множества бесконфликтных “подниток”, каждый элемент которого представляет пятерку из индекса вершины начала движения, индекса вершины конца движения, номера пути, по которому осуществляется движение, времени начала движения и времени конца движения. В статье строится математическая модель осуществления перевозок по железнодорожной сети с учетом времени готовности состава к отправлению и ограничению на время движения состава в пункт назначения. Производится оптимизация времени назначения “технологического окна” и расписания движения составов по мультиграфу на основе решения задач смешанного целочисленного линейного программирования путем минимизации суммарного времени нахождения поездов на железнодорожной сети. Практическая реализация предлагаемого метода решения выполнена с использованием математического пакета ILOG CPLEX. Приводятся результаты численного эксперимента.