Some aspects of heuristic algorithms and their application in decision support tools for freight railway traffic organization

• Autorzy: Jacyna M. , Gołębiowski P. , Krześniak M.

Identyfikatory

DOI

10.20858/sjsutst.2017.96.6

• Języki publikacji: EN

Abstrakty

EN

Rail traffic organization is a multifactorial decision-making problem. To achieve the best results and reduce the risk of error when deciding on its implementation, appropriate algorithms should be identified and implemented in the form of computer tools, allowing for the optimal solution to be obtained. This paper discusses the process of organizing freight traffic on the rail network. The algorithm of relocating loaded cars in a compact and dispersed system is discussed. In turn, it is been indicated that the movement of empty and loaded cars must follow a strictly defined timetable. A heuristic algorithm supporting decision-making in the area of rail freight traffic management is presented, divided between the concept development stage, the timetable design stage for the developed concept, and its implementation in the form of specialized tools. An example of how the application works is also presented.

Słowa kluczowe

EN

rail transport; railway; transportation of cars; timetable

PL

transport kolejowy; kolej żelazna; przewóz samochodów; rozkład jazdy

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Transport / Politechnika Śląska
• Rocznik: 2017
• Tom: z. 96
• Strony: 59--69
• Opis fizyczny: Bibliogr. 28 poz.

Twórcy

autor

Jacyna M.

• Faculty of Transport, Warsaw University of Technology, Koszykowa 75 Street, 00-662 Warsaw, Poland

autor

Gołębiowski P.

• Faculty of Transport, Warsaw University of Technology, Koszykowa 75 Street, 00-662 Warsaw, Poland

autor

Krześniak M.

• PKP CARGO S.A, Grójecka 17 Street, 02-021 Warsaw, Poland

Bibliografia

• 1. Albrecht Thomas. 2009. “Automated timetable design for demand-oriented service on suburban railways.” Public Transport 1(1): 5-20. ISSN: 1866-749X. DOI: https://doi.org/10.1007/s12469-008-0003-4.
• 2. Asyrani Bin Sulaiman Hamzah, Mohd Azlishah Othman, Mohamad Zoinol Abidin Abd. Aziz, Abdullah Bade. 2015. “Implementation of axis-aligned bounding box for OpenGL 3D virtual environment.” ARPN Journal of Engineering and Applied Sciences 10(2): 701- 708. ISSN 1819-6608.
• 3. Cacchiani Valentina, Alberto Caprara, Paolo Toth. 2010. “Scheduling extra freight trains on railway networks.” Transportation Research Part B: Methodological 44(2): 215-231. ISSN 0191-2615. DOI: https://doi.org/10.1016/j.trb, 2009.07.007.
• 4. Caprara Alberto, Leo Kroon, Michele Monaci, Marc Peeters, Paolo Toth. 2007. “Passenger railway optimization.” In: Cynthia Barnhart, Gilbert Laporte, eds., Handbooks in Operations Research and Management Science: 129-188. North Holland: Elsevier. ISBN: 978-0-444-51346-5.
• 5. Carey Malachy, David Lockwood. 1995. “A model, algorithms and strategy for train pathing.” Journal of the Operational Research Society 46 (8): 988-1005. ISSN 0160- 5682. DOI: https://doi.org/10.1057/jors.1995.136.
• 6. Choromański Włodzimierz. 1995. “Application of neural network for intelligent wheelset and railway vehicles suspension designs.” Vehicle Systems Dynamics 25(1): 87-98. ISSN: 0042-3114.
• 7. Cordeau Jean-François, Paolo Toth, Daniele Vigo. 1998. “A survey of optimization models for train routing and scheduling.” Transportation Science 32(4): 380-404. ISSN: 0041-1655.
• 8. Hansen Ingo, Jörn Pachl. 2008. Railway Timetable & Traffic. Analysis, Modelling, Simulation. Hamburg: Eurailpress. ISBN 978-3-7771-0371-6.
• 9. Hansen Ingo, Jörn Pachl. 2014. Railway Timetabling & Operations. Analysis, Modelling, Optimisation, Simulation, Performance Evaluation. Hamburg: Eurailpress. ISBN 978- 3777104621.
• 10. Ilona Jacyna-Gołda, Mariusz Izdebski, Askoldas Podviezko. 2016. “Assessment of the efficiency of assignment of vehicles to tasks in supply chains: a case study of a municipal company.” Transport 31(4): 1-9. ISSN 1648-4142.
• 11. Jacyna-Gołda Ilona. 2015. “Decision-making model for supporting supply chain efficiency evaluation.” Archives of Transport 33(1): 17-31. ISSN: 0866-9546. DOI: https://doi.org/10.5604/08669546.1160923.
• 12. Kisielewski Piotr. 2016. “The system of IT support for logistics in the rail transport.” Archives of Transport 40(4): 39-50. ISSN: 0866-9546. DOI: https://doi.org/10.5604/08669546.1225465.
• 13. Kłodawski Michał, Konrad Lewczuk, Ilona Jacyna-Gołda, Jolanta Żak. 2017. “Decision making strategies for warehouse operations.” Archives of Transport 41(1): 43-53. ISSN: 0866-9546. DOI: https://doi.org/10.5604/01.3001.0009.7384.
• 14. Lewczuk Konrad. 2015. “The concept of genetic programming in organizing internal transport processes.” Archives of Transport 34(2): 61-74. ISSN: 0866-9546. DOI: https://doi.org/10.5604/08669546.1169213.
• 15. Marinov Marin, José Viegas. 2011. “A mesoscopic simulation modelling methodology for analyzing and evaluating freight train operations in a rail network.” Simulation Modelling Practice and Theory 19(1): 516-539. ISSN 1569-190X. DOI: https://doi.org/10.1016/j.simpat.2010.08.009.
• 16. Mu Shi, Maged Dessouky. 2011. “Scheduling freight trains traveling on complex networks.” Transportation Research Part B: Methodological 45(7): 1103-1123, ISSN 0191-2615. DOI: https://doi.org/10.1016/j.trb.2011.05.021.
• 17. Nowosielski Leopold. 1999. Organizacja Przewozów Kolejowych. [In Polish: Organization of Rail Transport.] Warsaw: Kolejowa Oficyna Wydawnicza. ISBN: 83- 86183-29-9.
• 18. Pielas Czesław. 1968. Organizacja Ruchu Kolejowego. [In Polish: Rail Traffic Organization.] Warsaw: Wydawnictwa Komunikacji i Łączności.
• 19. PKP Polskie Linie Kolejowe S.A. 2015. Instrukcja o Prowadzeniu Ruchu Pociągów Ir-1 (R-1). [In Polish: Instruction on the Conduct of Train Traffic Ir-1 (R-1).] Warsaw: PKP Polskie Linie Kolejowe S.A.
• 20. PKP Polskie Linie Kolejowe S.A. 2017. Regulamin Przydzielania tras Pociągów i Korzystania z Przydzielonych tras Pociągów przez Licencjonowanych Przewoźników Kolejowych w Ramach Rozkładu Jazdy Pociągów 2017/2018 (Tekst Ujednolicony). [In Polish: Rules for the Allocation of Train Paths and the Use of Assigned Train Paths by Licensed Railway Undertakings Within the Train Timetable 2017/2018 (Codified Version).] Warsaw: PKP Polskie Linie Kolejowe S.A.
• 21. Poznański Jarosław, Danuta Żebrak. 2012. “Zastosowanie metody obliczeń uproszczonych do wyznaczania czasu jazdy pociągu na szlaku.” [In Polish: “Application of a simplified calculation method to determine train travel time on the railway”.] Prace Naukowe Politechniki Warszawskiej. Transport 87: 69-83. ISSN: 1230-9265.
• 22. Sawicki Piotr, Marcin Kiciński, Szymon Fierek. 2016. “Selection of the most adequate trip-modelling tool for integrated transport planning system.” Archives of Transport 37(1): 55-65. ISSN: 0866-9546. DOI: https://doi.org/10.5604/08669546.1203203.
• 23. Sprague R. 1980. “A framework for the development of decision support systems.” MIS Quarterly 4(4): 1-26. ISSN: 0276-7783. DOI: https://doi.org/10.2307/248957.
• 24. Tang Yuanxiang, Wencai Zhang. 2016. “Computer-aided model construction and database design of railway yard information.” Archives of Transport 38(2): 71-78. ISSN: 0866-9546. DOI: https://doi.org/10.5604/08669546.1218799.
• 25. Wróblewski Piotr. 2015. Algorytmy, Struktury Danych i Techniki Programowania. [In Polish: Algorithms, Data Structures and Programming Techniques.] Gliwice: Helion. ISBN: 978-83-283-1406-1.
• 26. Yuce Baris, Ernesto Mastrocinque, Michael S. Packianather, Alfredo Lambiase, Duc Truong Pham. 2015. “The bees algorithm and its applications.” In: Pandian Vasant, ed., Handbook of Research on Artificial Intelligence Techniques and Algorithms: 122-151. Information Science Reference. ISBN13: 978-1-4666-7258-1.
• 27. Zieja Mariusz, Henryk Smoliński, Paweł Gołda. 2015. “Information systems as a tool for supporting the management of aircraft flight safety.” Archives of Transport 36(4): 67-76. ISSN: 0866-9546. DOI: https://doi.org/10.5604/08669546.1185211.
• 28. Zwolińska Bożena, Edward Michlowicz. 2016. “Impact of change in the structure of distribution system on incurred cost.” Archives of Transport 39(3): 87-94. ISSN: 0866- 9546. DOI: https://doi.org/10.5604/08669546.1225453.