Scheduling of Locomotives’ Maintenance TS-2 in a Depot

Egor GRISHIN, Semen GALAHOV, Alexander LAZAREV

Abstract


We consider several heuristic algorithms for scheduling maintenance of locomotives in the depot consisting of three observation ditches. Here six algorithms for scheduling maintenance of locomotives in the depot for some cases are presented. These algorithms give the opportunity to set the priority of service requirements by various permutations. We carried out computer experiments to calculate the absolute error in comparison with the method of iteration giving the absolute minimum of the objective function. As a result, the proposed algorithms provide scheduling for less computer time with small errors compared to standard optimizers as IBM IlogCplex.

Keywords


Railway scheduling, Linear programming, Heuristic algorithms


DOI
10.12783/dtcse/optim2018/27920

Full Text:

PDF

Refbacks

  • There are currently no refbacks.