In conditions of a large number of cargo objects awaiting the operation of a shunting locomotive, the shunting dispatcher needs to determine which locomotives and in what sequence these transportations should be carried out. In such cases, the criteria for scheduling the work of shunting locomotives is the minimum of the total waiting time of locomotives for work during the planning interval. In this article, a mathematical model has been developed for scheduling the work of shunting locomotives at railway stations based on the “branches and boundaries” method in order to minimize the waiting of locomotives by work and automate an effective decision. This model allows the operating personnel of the railway station to combine jobs in order to group single jobs that have the same or associated departure and destination addresses.