The logistics problems of Russian Railways related to organizing the optimal delivery of goods. This research focuses on freight trains formation and scheduling to minimize the delay of delivery.

We considered the following problems of Russian Railways:

• trains forming and routes optimization;
• wagon flow problem;
• single-track railway scheduling.
  

For these problems were considered the following objective functions

• minimization of the number of late trains;
• minimization of the total movement time;
• minimization of the end of all transportations.

We proposed exact polynomial algorithms for solving some particular cases of tasks and approximate methods of solution for the general case. The developed methods aimed at minimizing costs, increasing traffic, reducing delivery times, increased capacity and carrying capacity of the railways.