MODEL TO CALCULATE THE OPTIMAL MODE OF TRAIN LOCOMOTIVES TURNOVER

Publications

Share / Export Citation / Email / Print / Text size:

Transport Problems

Silesian University of Technology

Subject: Economics, Transportation, Transportation Science & Technology

GET ALERTS

eISSN: 2300-861X

DESCRIPTION

1
Reader(s)
1
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 12 , ISSUE 3 (September 2017) > List of articles

MODEL TO CALCULATE THE OPTIMAL MODE OF TRAIN LOCOMOTIVES TURNOVER

Petr KOZLOV * / Sergey VAKULENKO / Nikolay TUSHIN / Elena TIMUKHINA

Keywords : model, locomotive, train flow, optimization, transportation problem

Citation Information : Transport Problems. Volume 12, Issue 3, Pages 125-133, DOI: https://doi.org/10.20858/tp.2017.12.3.12

License : (CC BY 4.0)

Received Date : 11-December-2015 / Accepted: 30-August-2017 / Published Online: 25-November-2017

ARTICLE

ABSTRACT

Summary. A model to calculate the optimal work modes of train locomotives while serving train flows is proposed. The model is a further development of the dynamic transportation problem. Parameters of train movement and locomotive utilization are published. Both locomotive turnover and train schedules are produced. Useful utilization of locomotives increases from 70% to 90–95%. This allows the reduction of several thousands of train locomotives.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

1. Booler, J.M.P. The solution of a railway locomotive scheduling problem. Journal of the Operational Research Society. 1980. Vol. 31. No. 10. P. 943-948.

 

2. Wright, M.B. Applying stochastic algorithms to a locomotive scheduling problem. Journal of the Operational Research Society. 1989. Vol. 40. No. 2. P. 187-192.

 

3. Ziarati, K. & Soumis, F. & Desrosiers, J. & Solomon, M.M. A branch-first, cut-second approach for locomotive assignment. Management Science. 1999. Vol. 45. No. 8. P. 1156-1168.

 

4. Cordeau, J.F. & Soumis, F. & Desrosiers, J. A benders decomposition approach for the locomotive and car assignment problem. Transportation Science. 2000. Vol. 34. No. 2. P. 133-149.

 

5. Powell, W.B. & Shapiro, J.A. & Simao, H.P. An adaptive dynamic programming algorithm for the heterogeneous resource allocation problem. Transportation Science. 2002. Vol. 36. No. 2. P. 231-249.

 

6. Powell, W.B. & Topaloglu, H. Stochastic programming in transportation and logistics. Handbooks in Operations Research and Management Science. 2003. No. 10. P. 555-636.

 

7. Powell, W.B. Dynamic models of transportation operations. Handbooks in Operations Research and Management Science. 2003. No. 11. P. 677-756.

 

8. Powell, W.B. & Topaloglu, H. Fleet management. In: Wallace, S.W. & Ziemba, W.T. (eds.) Applications of Stochastic Programming. SIAM & MPS. 2005. P. 185-215.

 

9. Topaloglu, H. & Powell, W.B. Dynamic-programming approximations for stochastic time-staged integer multicommodity-flow problems. INFORMS Journal on Computing. 2006. Vol. 18. No. 1. P. 31-42.

 

10. Powell, W.B. & Bouzaiene-Ayari, B. & Simao, H.P. Dynamic models for freight transportation. In: C. Barnhart, & L.G. (Eds.) Handbook in Operations Research and Management Science. Amsterdam: North-Holland. 2007. Vol. 14. P. 285-365.

 

11. Powell, W. & Bouzaiene-Ayari, B. & Hall, S. & Lawrence, C. & Cheng, C. & Das, S. & Fiorillo, R. Strategic, tactical and real-time planning of locomotives at Norfolk Southern using approximate dynamic programming. Tech report. 2012.

 

12. Ahuja, R.K. & Liu, J. & Orlin, J.B. & Sharma, D. & Shughart, L.A. Solving real-life locomotive scheduling problems. Transportation Science. 2005. No. 39. P. 503-517.

 

13. Vaidyanathan, B. & Ahuja, R.K. & Liu, J. & Shughart, L.A. Real-life locomotive planning: new formulations and computational results. Transportation Research Part B: Methodological. 2008. No. 42. P. 147-168.

 

14. Vaidyanathan, B. & Ahuja, R.K. & Orlin, J.B. The locomotive routing problem. Transportation Science. 2008. No. 42. P. 492-507.

 

15. Козлов, П.А. Теоретические основы, организационные формы, методы оптимизации гибкой технологии транспортного обслуживания заводов черной металлургии. D. Sc. thesis. Липецк: ЛПИ. 1986. 377 p. [In Russian: Kozlov, P.A. Theoretical basis, organizational forms, methods to optimize the flexible technology of the ferrous industry transportation service. D. Sc. thesis. Lipetsk: LPI.]

 

16. Козлов, П.А. & Вакуленко, С.П. Расчет оптимальных режимов работы локомотивов при обслуживании поездопотоков. Транспорт Урала. 2016. No 1. P.3-8. [In Russian: Kozlov, P.A. & Vakulenko, S.P. Calculation of the optimal locomotives work modes at servicing train flows. Ural Transport].

 

EXTRA FILES

COMMENTS