Implementation of Train Scheduling System in Rail Transport using Assignment Problem Solution

The paper is concerned with the freight scheduling problem in the rail transport control systems. Its base sub problem of train scheduling has been modeled as an assignment problem and solved using auction method. Results of comparison of auction algorithm and Hungarian algorithm application for train scheduling problem showed that auction algorithm is significantly faster in convergence. Towards the end, in this paper, was proposed the ways of further algorithm improvement.