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