Planning of shunting routes for wagon batches in railway yards aiming at reducing total dwell time

Authors

DOI:

https://doi.org/10.58922/transportes.v32i2.2921

Keywords:

Railway yards, Railway maneuvering, Railcars, MRCPSP

Abstract

Railway marshaling yards operations play a crucial role in railway systems. The shuffling activities of railcar lots within the yard account for 10% to 50% of train transit time. The planning of railway yard activities aims to minimize the dwell time of railcar lots and enhance resource utilization. To address this, the present study proposes a mathematical model inspired by the Multi-Mode Resource Constrained Project Scheduling Problem (MRCPSP). The MRCPSP focuses on sequencing activities while considering resource allocation constraints, thereby reducing the time between the initiation and completion of these activities. The model’s validation utilized real data from the Tubarão Yard, employing IBM CPLEX 12.8. In all instances, the total maneuvering time calculated by CPLEX was lower than the time scheduled by yard operations staff, resulting in reductions of up to 2 hours per 6-hour shift.

Downloads

Download data is not yet available.

Author Biographies

Diesther Silvares, Universidade Federal do Espírito Santo

Mestre em Engenharia Civil pela Universidade Federal do ES UFES. Possui graduação em Engenharia de Produção pela Fundação de Assistência e Educação (2006). MBA em Gestão de Negócios pelo IBMEC. Pós Graduação em Engenharia de Segurança do Trabalho pela Universidade Cândido Mendes. É Pós Graduanda em Gestão de Projetos pela Faculdade Unyleya. Tem experiência na área de Engenharia de Produção, atuou como Engenheira de Planejamento e Consultora Comercial de Transportes. Atuou Docente das disciplinas Gestão da Qualidade, Gestão de Processos, Análise de Investimentos, Gestão Financeira, Planejamento Estratégico, Gestão da Manutenção, Manutenção Mecânica, Gestão de Projetos, Gestão de Operações e Serviços, Logística, Controle Estatístico da Qualidade, Economia, Logística, Marketing Industrial e Pesquisa Operacional, nas Engenharias de Produção, Civil, Elétrica, Ambiental , Mecânica e nos MBAs de Gestão Empresarial e Controladoria.

Rodrigo Alvarenga Rosa, UFES-Universidade Federal do Espirito Santo

Bolsista CNPq Produtividade PQ-1D Transporte. Professor associado no Depto. Eng. Produção da UFES (disciplinas Portos, Estrada de Ferro e Logística). Pós-Doutor em Engenharia de Transportes (PET) na COPPE- Universidade Federal do Rio de Janeiro (UFRJ). Doutor em Engenharia Elétrica (Planejamento Portuário) pela Universidade Federal do Espírito Santo (UFES) (2006). Mestre em Informática (Roteirização de Veículos) pela UFES (1996). Graduado em Engenharia Civil pela UFES (1989). Professor permanente do PPGEC- UFES - Área de Transportes (Portos, Ferrovia, Pesquisa Operacional, Meta-heurística). Professor permanente do Programa de Pós-Graduação em Gestão Pública (UFES).

References

Adlbrecht, J.; B. Hüttler; J. Zazgornik et al. (2015) The train marshalling by a single shunting engine problem, Transportation Research Part C, Emerging Technologies, v. 58, p. 56-72. DOI: 10.1016/j.trc.2015.07.006. DOI: https://doi.org/10.1016/j.trc.2015.07.006

Boysen, N.; M. Fliedner; F. Jaehn et al. (2012) Shunting yard operations: theoretical aspects and applications, European Journal of Operational Research, v. 220, n. 1, p. 1-14. DOI: 10.1016/j.ejor.2012.01.043. DOI: https://doi.org/10.1016/j.ejor.2012.01.043

Boysen, N.; M. Fliedner; F. Jaehn et al. (2013) A survey on container processing in railway yards, Transportation Science, v. 47, n. 3, p. 312-29. DOI: 10.1287/trsc.1120.0415. DOI: https://doi.org/10.1287/trsc.1120.0415

Boysen, N.; S. Emde and M. Fliedner (2016) The basic train makeup problem in shunting yards, OR-Spektrum, v. 38, n. 1, p. 207-33. DOI: 10.1007/s00291-015-0412-0. DOI: https://doi.org/10.1007/s00291-015-0412-0

Bohlin, M.; S. Gestrelius; F. Dahms et al. (2016) Optimization methods for multistage freight train formation, Transportation Science, v. 50, n. 3, p. 823-40. DOI: 10.1287/trsc.2014.0580. DOI: https://doi.org/10.1287/trsc.2014.0580

CNT (2019) Volume de Cargas Transportadas. Disponı́ vel em: (acesso em: 10/10/2019).

Chen, X.; S. He; T. Li et al. (2018) A simulation platform for combined rail/road transport in multiyards intermodal terminals, Journal of Advanced Transportation, v. 2018, p. 1-19. DOI: 10.1155/2018/5812939. DOI: https://doi.org/10.1155/2018/5812939

Dotoli, M.; N. Epicoco; M. Falagario et al. (2017) A decision support system for optimizing operations at intermodal railroad terminals, IEEE Transactions on Systems, Man, and Cybernetics. Systems, v. 47, n. 3, p. 487-501. DOI: 10.1109/TSMC.2015.2506540. DOI: https://doi.org/10.1109/TSMC.2015.2506540

Gen, M.; R. Cheng and L. Lin (2010) Network Models and Optimization: Multiobjective Genetic Algorithm Approach. London: Springer.

Gestrelius, S.; M. Aronsson; M. Joborn et al. (2017) Towards a comprehensive model for track allocation and roll- time scheduling at marshalling yards, Journal of Rail Transport Planning & Management, v. 7, n. 3, p. 157-70. DOI: 10.1016/j.jrtpm.2017.06.002. DOI: https://doi.org/10.1016/j.jrtpm.2017.06.002

Haahr, J.T.; R.M. Lusby and J.C. Wagenaar (2017) Optimization methods for the train unit shunting problem, European Journal of Operational Research, v. 262, n. 3, p. 981-95. DOI: 10.1016/j.ejor.2017.03.068. DOI: https://doi.org/10.1016/j.ejor.2017.03.068

IBM (2019). IBM ILOG CPLEX Optimization Studio 12.6. Disponível em: <https://www.ibm.com/br> (acesso em: 20/11/2019).

Khaled, A.; M. Jin; D. Clarke et al. (2015) Train design and routing optimization for evaluating criticality of freight railroad infrastructures, Transportation Research Part B: Methodological, v. 71, p. 71-84. DOI: 10.1016/j.trb.2014.10.002. DOI: https://doi.org/10.1016/j.trb.2014.10.002

Pimenta, L.; R. Rosa; L. Zanotti et al. (2016) Modelo matemático para o planejamento de manobras de lotes de vagões em um terminal ferroviário. In Anais do XXX Congresso ANPET. Rio de Janeiro: ANPET.

Pimenta, L. and R. Rosa (2017) Planejamento da sequência das atividades e a utilização dos recursos para atendimento aos vagões em terminais ferroviários. In Anais do XXXI Congresso ANPET. . Rio de Janeiro: ANPET.

Pimenta, L. (2017) Planejamento das Atividades e da Utilização dos Recursos na Operação de Vagões em Terminais Ferroviários. Dissertação (Mestrado). Universidade Federal do Espírito Santo. Vitória. Disponível em: <http://repositorio.ufes.br/ handle/10/9508> (acesso em: 10/10/2019).

Rosa, R.A. (2016) Operação Ferroviária (v. 1). Rio de Janeiro: LTC.

Saeednia, M.; D. Bruckmann and U. Weidmann (2015) Event-Based Model for Optimizing Shunting Yard Operations. Transportation Research Board, Washington, p. 90-94. DOI: 10.3141/2475-11. DOI: https://doi.org/10.3141/2475-11

Shi, T. and X. Zhou (2015) A mixed integer programming model for optimizing multi-level operations process in railroad yards, Transportation Research Part B: Methodological, v. 80, p. 19-39. DOI: 10.1016/j.trb.2015.06.007. DOI: https://doi.org/10.1016/j.trb.2015.06.007

Wang, Z. and A. Ceder (2017) Efficient design of freight train operation with double-hump yards, The Journal of the Operational Research Society, v. 68, n. 12, p. 1600-19. DOI: 10.1057/s41274-017-0187-6. DOI: https://doi.org/10.1057/s41274-017-0187-6

Yan, F. and R.M.P. Goverde (2019) Combined line planning and train timetabling for strongly heterogeneous railway lines with direct connections, Transportation Research Part B: Methodological, v. 127, p. 20-46. DOI: 10.1016/j.trb.2019.06.010. DOI: https://doi.org/10.1016/j.trb.2019.06.010

Zhou, W.; X. Yang; J. Qin et al. (2014) Optimizing the long-term operating plan of railway marshalling station for capacity utilization analysis, The Scientific World Journal, v. 2014, p. 251315. DOI: 10.1155/2014/251315. PMid:25525614. DOI: https://doi.org/10.1155/2014/251315

Downloads

Published

2024-05-14

How to Cite

Silvares, D., & Rosa, R. A. (2024). Planning of shunting routes for wagon batches in railway yards aiming at reducing total dwell time. Transportes, 32(2). https://doi.org/10.58922/transportes.v32i2.2921

Issue

Vol. 32 No. 2 (2024)

Section

Articles

License

Copyright (c) 2024 Diesther Silvares, Rodrigo Alvarenga Rosa

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors who submit papers for publication by TRANSPORTES agree to the following terms:

  1. The authors retain the copyright and grant Transportes the right of first publication of the manuscript, without any financial charge, and waive any other remuneration for its publication by ANPET.
  2. Upon publication by Transportes, the manuscript is automatically licensed under the Creative Commons License CC BY 4.0 license. This license permits the work to be shared with proper attribution to the authors and its original publication in this journal.
  3. Authors are authorized to enter into additional separate contracts for the non-exclusive distribution of the version of the manuscript published in this journal (e.g., publishing in an institutional repository or as a book chapter), with recognition of the initial publication in this journal, provided that such a contract does not imply an endorsement of the content of the manuscript or the new medium by ANPET.
  4. Authors are permitted and encouraged to publish and distribute their work online (e.g., in institutional repositories or on their personal websites) after the editorial process is complete. As Transportes provides open access to all published issues, authors are encouraged to use links to the DOI of their article in these cases.
  5. Authors guarantee that they have obtained the necessary authorization from their employers for the transfer of rights under this agreement, if these employers hold any copyright over the manuscript. Additionally, authors assume all responsibility for any copyright infringements by these employers, releasing ANPET and Transportes from any responsibility in this regard.
  6. Authors assume full responsibility for the content of the manuscript, including the necessary and appropriate authorizations for the disclosure of collected data and obtained results, releasing ANPET and Transportes from any responsibility in this regard.