Simulation Model to Optimize Turnover Schedule for Train Locomotives

This work relates to a suggested simulation model to optimize turnover schedule for train locomotives operating in train flow service. It is first time the problem was formulated as a strict optimization model - a dynamic transportation problem. On the functional level, the main goal was to minimize overall costs which are directly related to locomotives operation and to losses due to train delays. At present the problem has been solved through various heuristic procedures, which fail to find the optimum alternative due to a huge amount of multivariate solutions. The dynamic traffic problem was taken as a starting point for simulation model development. In the process of calculations the dynamic problem is reduced to the static one by use of time multiplication method. The model helps to calculate routes for each locomotive with due account for train flow pattern, location of trains at the start of calculations, and specified traffic schedule. The lowest total costs of locomotives use and losses for train delays can be taken as a criterion of optimality. The output reflects the complete nature of productive locomotive operations, train operation dynamics and resultant delays. Additionally, each locomotive’s operation mode and each train’s timetable can be seen. For calculation tests there was selected an existing main line section between stations Druzhinino and Vekovka including 9 stations; traffic data were chosen close to reality. Actually, the above sub-division employs 180 locomotives. Various experiments were held. The minimum number of locomotives necessary to secure faultless operation (195 units) was calculated. The model generates different results, which characterize train operations. Output includes a schedule for each locomotive, timetable for each train, average operating results for locomotives, and train delays data. For a selected criterion the model suggests calculations of an optimal number of locomotives and their best locations at the start of calculations. In order to register depot orders to locomotives, a multistage procedure for solving dynamic transportation problems was proposed. In order to check the feasibility of generated results, another imitational model was built which may reconsider many of non-definable factors. Operating principles for a two-level model were reviewed by the authors in their earlier publications. The model can be used as an optimizing unit in the Locomotive Computer-Assisted Management System - in sphere of day-to-day management and for calculating the optimum turnover modes. Automated management of locomotive fleet operations throughout the railway network will deliver significant technological and economical effects.

model locomotive, traffic flow of trains, optimization, operation mode

1. Nekrashevich V. I. Sistema upravleniya ekspluatatsiey lokomotivov. Dokt. tekhn. nauk diss. [The control system of locomotive operation. Dr. tech. sci. diss.]. Moscow, Railway Research Institute Publ., 1988. 588 p.

2. Kozlov P. A., Milovidov S. P. Optimizatsiya struktury transportnykh potokov v dinamike pri prioritete potrebiteley [Optimization of the structure of traffic flows in the dynamics at customer priorities]. Ekonomika i matematicheskie metody, 1982, vol. 18, no. 3, pp. 521 – 531.

3. Kozlov P. A. Teoreticheskie osnovy, organizatsionnye formy, metody optimizatsii gibkoy tekhnologii transportnogo obsluzhivaniya zavodov chernoy metallurgii. Dokt. tekhn. nauk diss. [Theoretical bases, organizational forms, methods of optimization of flexible technology of transport service of ferrous metallurgy plants. Dr. tech. sci. diss.].Lipetsk, LPI Publ., 1986. 377 p.

4. Maksimov D. V. Avtomatizatsiya sostavleniya grafika oborota lokomotivov [Automating the scheduling of locomotives turnover]. Trudy VNIIZhT [Proc. Railway Res. Inst.], 1980, no. 633, 1980, pp. 86 – 96.

5. Bykadorov V. A., Potapov P. R. Optimizatsiya lokomotivnogo parka i operativnogo regulirovaniya ego s uchetom sozdaniya rezerva lokomotivov na stantsiyakh uchastka obrashcheniya [Optimization of the locomotive fleet and its operational control considering a provision of locomotives at the railway line sections]. Trudy VNIIZhT [Proceedings of the Railway Research Institute], 1978, no. 192/5, pp. 62 – 76.

6. Nekrashevich V. I. Operativnoe regulirovanie lokomotivnym parkom [Operational management of locomotive fleet]. Zheleznodorozhnyy transport, 1981, no. 5, pp. 53 – 56.

7. Potapov P. R., Bykadorov A. V. Raspredelenie rezerva poezdnykh lokomotivov mezhdu stantsiyami ikh smeny i peretsepki [Distribution of train locomotives reserve between the stations of their replacement and re-coupling]. Sb. nauch. tr. Moskovskiy inst. inzhenerov zheleznodor. transp. [Proc. Moscow State Univ. of Railway Eng.], 1978, no. 593, pp. 39 – 40.

8. Tishkin E. M. Organizatsiya raboty lokomotivov i ikh brigad [Organization of the work of locomotives and their crews]. Elektricheskaya i teplovoznaya tyaga, 1965, no. 7, pp. 25 – 27.

9. Buler J. Kalendarnoe planirovanie ispol’zovaniya lokomotivov [Calendar planning of locomotives use]. Zheleznye dorogi mira, 1981, no. 8, pp. 40 – 43.

10. Potthoff G. Der optimale Lokomotiveinsatz [The optimal lokomotive use]. Deutsche Eisenbahntechnik, 1966, no. 10, pp. 4 – 7

11. Feubner A. Die Zentarale Triebfahzreug disposition [The central car drive disposition]. Die Bundesbahn, 1979, no. 9, pp 677 – 684.

12. Kozlov P. A., Misharin A. S. Dvukhurovnevaya model’ upravleniya gruzopotokami [The two-level model of cargo management]. Izvestiya Rossiyskoy akademii nauk. Teoriya i sistemy upravleniya, 2002, no. 5, pp. 25 – 34.