Целочисленные постановки задачи формирования железнодорожных составов и расписания их движения

Управление большими системами: сборник трудов. 2012. № 38. С. 161–169.

Лазарев А. А., Мусатова Е. Г.

Рассматривается задача формирования грузовых составов и маршрутов их следования по железнодорожной сети. Необходимо их следования по железнодорожной сети. Необходимо из имеющихся на станциях заказов сформировать составы и определить расписание и маршрут их движения до станций назначения так, чтобы минимизировать суммарное взвешенное время выполнения заказов. Предлагаются целочисленные постановки данной задачи, учитывающие ограничения, возникающие на практике.

Ключевые слова: оптимальные системы, scheduling theory, теория расписаний, integer linear programming, railway problems, целочисленное линейное программирование, задачи железнодорожного планирования, железнодорожное расписание, методы исследования операций, исследование операций, нелинейные детерминированные системы