Model to calculate the optimal mode of train locomotives turnover

• Autorzy: Kozlov P. , Vakulenko S. , Tushin U. , Timukhina E.

Identyfikatory

DOI

10.20858/tp.2017.12.3.12

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

model; locomotive; train flow; optimization; transportation problem

PL

model; lokomotywa; natężenie ruchu kolejowego; optymalizacja; problem transportowy

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2017
• Tom: T. 12, z. 3
• Strony: 125--133
• Opis fizyczny: Bibliogr. 16 poz.

Twórcy

autor

Kozlov P.

• Research and Production Holding STRATEG, Nizhegorodskaya 32, building 15, 109029, Moscow, Russia

autor

Vakulenko S.

• Moscow State University of Railway Transport, Obrazcova 9, building 9, 127055, Moscow, Russia

autor

Tushin U.

• Ural State University of Railway Transport, Kolmogorova 66, 620034, Ekaterinburg, Russia

autor

Timukhina E.

• Ural State University of Railway Transport, Kolmogorova 66, 620034, Ekaterinburg, Russia

Bibliografia

• 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].