Modele decyzyjne w systemach informatycznych wsparcia logistyki dla transportu kolejowego

• Autorzy: Izabela Dziaduch , Paweł Hanczar

Warianty tytułu

Decision Models in IT Systems Supporting Logistics Rail Transport

• Języki publikacji: PL

Abstrakty

W artykule dokonano przeglądu modeli decyzyjnych pod kątem możliwości zastosowania ich w modułach systemów informatycznych wspomagających podejmowanie decyzji w zakresie planowania przewozów w transporcie kolejowym. Zidentyfikowano główne elementy procesu planowania w przedsiębiorstwach transportu kolejowego oraz dokonano syntetycznego przeglądu modułów w informatycznych narzędziach wspomagania działalności kolejowej. Ze względu na obszerność tematyki skoncentrowano się na prezentacji modeli decyzyjnych stosowanych w ramach procesu tworzenia planów, które mogą być zaimplementowane w formie modułów w systemach informatycznych. Scharakteryzowano modele decyzyjne wykorzystywane do rozwiązania trzech problemów: planowania przepływu wagonów, planowania cyrkulacji lokomotyw i planowania służb.(abstrakt oryginalny)

EN

The possibility of applying decision models in the modules IT systems supporting decision making in the field of transport planning in rail transport are presented. In the first part the key stages of the planning process in rail transport enterprises were identified and a synthetic review of IT systems modules supporting railway operations were presented. The main focus of the research was put on the decision models which can be applied as a part of the planning process and can be implemented in IT systems modules in order to support the rail company's operations. In general, the decision models used to solve three group of problems were characterized: wagon flow planning, locomotive circulation planning and pairing planning.(original abstract)

Słowa kluczowe

PL

Systemy informatyczne; Proces decyzyjny; Transport kolejowy

EN

Computer system; Decision proces; Railway transport

• Czasopismo: Informatyka Ekonomiczna / Uniwersytet Ekonomiczny we Wrocławiu
• Rocznik: 2018
• Numer: nr 4 (50)
• Strony: 32--46

Twórcy

autor

Izabela Dziaduch

• Uniwersytet Ekonomiczny we Wrocławiu

autor

Paweł Hanczar

• Uniwersytet Ekonomiczny we Wrocławiu

Bibliografia

• Ahuja R.K., Liu J., Orlin J.B, Sharma D., Shughart L.A, 2005, Solving real-life locomotive scheduling problems, Transportation Science, vol. 39, no. 4, s. 503-517.
• Beaujon G.J., Turnquist M.A., 1991, A model for fleet sizing and vehicle allocation, Transportation Science, vol. 25, no. 1, s. 19-45.
• Caprara A., Fischetti M., Toth P., Guida P.L., Vigo D., Algorithms for railway crew management, Mathematical Programming B, no. 79, s. 125-141.
• Caprara A., Fischetti M., Toth ., Vigo D., Guida P.L., 1999, Solution of Large-Scale Railway Crew Planning Problems: The Italian Experience, [w:] Wilson N. (red.), Computer-Aided Transit Scheduling, Economics and Mathematical Systems, Springer, Heidelberg, s. 1-18.
• Cordeau J.F., Desaulniers G., Lingaya N., Soumis F., Desrosiers J., 2001, Simultaneous locomotive and car assignment at VIA Rail Canada, Transportation Research Part B: Methodological, vol. 35, iss. 8, s. 767-787.
• Cordeau J.F., Soumis F., Desrosiers J., 1998, A Benders decomposition approach for the locomotive and car assignment problem, Technical Report G-98-35, GERAD, Ecole des Hautes Etudes Commerciales de Montreal, Montreal.
• Cordeau J.F., Soumis F., Desrosiers J., 2000, A benders decomposition approach for the locomotive and car assignment problem, Transportation Science, vol. 34, no. 2, s. 133-149.
• Cordeau J.F., Toth P., Vigo D., 1998, A survey of optimization models for train routing and scheduling, Les Cahiers de GERAD, Transportation Science, vol. 32, iss. 4, s. 380-404.
• Desaulniers G., Desrosiers J., Dumas Y., Marc S., Rioux B., Solomon M.M., Soumis F., 1997, Crew pairing at Air France, European Journal of Operations Research, vol. 97, iss. 2, s. 245-259.
• DPK System, 2018, https://www.dpksystem.com (15.12.2018).
• Dziaduch I., Hanczar P., 2018, Railway crew scheduling in passenger transportation - optimization approach, Mathematical Economics, no. 14(21).
• Feeney G., 1957, Controlling the Distribution of Empty Freight Cars, Proceedings of the Tenth National Meeting, Operations Research Society of America, Baltimore.
• Fischetti M., Toth P., 1997, A package for locomotive scheduling, Technical Report DEIS-OR-97-16, University of Bologna, Bologna, Italy.
• Forbes M.A., Holt J.N., Watts A.M., 1991, Exact solution of locomotive scheduling problems, The Journal of the Operational Research Society, vol. 42, no. 10, s. 825-831.
• Fugenschuh A., Homfeld H., Huck A., Martin A., 2006, Locomotive and wagon scheduling in freight transport, [w:] Jacob R., Muller-Hannemann,M. (red.), ATMOS 2006-6th Workshop on Algorithmic Methods and Models for Optimization of Railways, Internationales Begegnungs- und Forschungszentrum fur Informatik (IBFI), Zurich, Switzerland.
• Giacco G.L., D'Ariano A., Pacciarelli D., 2014, Rolling stock rostering optimization under maintenance constraints, Journal of Intelligent Transport Systems: Technology, Planning, and Operations, vol. 18, iss. 1, s. 95-105.
• Gołębiowski P., Jacyna M., 2013, Wybrane problemy planowania ruchu kolejowego, Prace Naukowe Politechniki Warszawskiej, z. 97, s. 123-133.
• Hanczar P., 2015, Modele decyzyjne w planowaniu cyrkulacji lokomotywy w kolejowym transporcie towarowym, Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu, nr 382, s. 183-194.
• Hanczar P., Peternek P., 2015, The short-term car flow planning model in rail freight company - case study, Transportation Research Procedia, vol. 10, s. 605-614.
• Hjorring C., Hansen J., 1999, Column generation with a rule modelling language for airline crew pairing, 34th Annual Conference of the Operational Research Society of New Zealand, s. 133-142.
• Holmberg K., Joborn M., Lundgren J.T., 1998, Improved empty freight car distribution, Transportation Science, vol. 32, no. 2, s. 163-173.
• Ivu, 2018, https://www.ivu.de (15.12.2018).
• Jordan W.C., Turnquist M.A., 1983, A stochastic, dynamic network model for railroad car distribution, Transportation Science, vol. 17, iss. 2, s. 123-145.
• Kisielewski P., 2016, The system of IT support for logistics in the rail transport, Archives of Transport, vol. 40, iss. 4, s. 39-50.
• Kroon L., Fischetti M., 2001, Crew scheduling for Netherlands Railways, Destination: Customer, [w:] Voss S., Daduna J. (red.), Computer-Aided Scheduling of Public Transport, Economics and Mathematical Systems, Springer, Heidelberg, s. 181-201.
• Lavoie S., Minoux M., Odier E., 1988, A new approach for crew pairing problems by column generation with an application to air transportation, European Journal of Operations Research, no. 35, s. 45-58.
• Leddon D.C., Wrathall E., 1968, Scheduling empty freight car fleets on the Louisville and Nashville railroad, Cybernetic Electronics Railways, no. 3.
• Lingaya N., Cordeau J.F., Desaulniers G., Desrosiers J., Soumis F., 2002, Operational car assignment at VIA Rail Canada, Transportation Research Part B: Methodological, vol. 36, iss. 9, s. 755-778.
• Maroti G., Kroon L., 2005, Maintenance routing for train units: The transition model, Transportation Science, vol. 39, no. 4, s. 518-525.
• Minoux M., 1984, Column Generation Techniques in Combinatorial Optimization: A New Application to Crew Pairing Problems, XXIVth AGIFORS Symposium, Strasbourg, France.
• Özdemir U., 2009, Methodology for Crew-Pairing Problem in Airline Crew Scheduling, Bogazici Univesity, https://www.cmpe.boun.edu.tr/~gungort/theses/Methodology for Crew-Pairing Problem in Airline Crew Scheduling.pdf (10.11.2018).
• Pertosoft, 2018, https://petrosoft.pl (15.12.2018).
• PKP Polskie Linie Kolejowe S.A., 2015, Instrukcja o rozkładzie jazdy pociągów (Ir-11), PKP Polskie Linie Koljowe S.A. - Centrum Rozkładów Jazdy, Warszawa.
• Powell W.B., 1986, A stochastic model of the dynamic vehicle allocation problem, Transportation Science, vol. 20, no. 2, s. 117-129.
• Sabino J.A., Leal J.E., Stutzle T., Birattari M., 2010, A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yards, Pesquisa Operacional, vol. 30, no. 2, s. 486-514.
• Smith S., Sheffi Y., 1988, Locomotive scheduling under uncertain demand, Transportation Research Record 1251, s. 45-53.
• Suyabatmaz A.Ç., Sahin G., 2015, Railway crew capacity planning problem with connectivity of schedules, Transportation Research, Part E, vol. 84, s. 88-100.
• Trapeze, 2018, https://www.trapezegroup.pl (15.12.2018).
• Turnquist M.A., Jordan W.C., 1986, Fleet sizing under production cycles and uncertain travel times, Transportation Science, vol. 20, no. 4, s. 227-236.
• Vaidyanathan B., Ahuja R.K., Liu J., Shughart L.A., 2007, Real-life locomotive planning: New formulations and computational results, Transportation Research, Part B: Methodological, vol. 42, iss. 2, s. 147-168.
• Waldinger P., Sieg H.C., 1991, Rechnergestenerte Leerwagenverteilung (LWV), Die Bundesbahn, Germany, no. 4, s. 389-431.
• Wren A., Fores S., Kwan A., Kwan R., Parker M., Proll L., 2003, A flexible system for scheduling drivers, Journal of Scheduling, no. 6, s. 437-455.
• Wright M.B., 1989, Applying stochastic algorithms to a locomotive scheduling problem, Journal of the Operational Research Society, vol. 40, no. 2, s. 187-192.
• Zuckerman D., Tapiero C.S., 1980, Random vehicle dispatching with options and optimal fleet size, Transportation Research, Part B: Methodological, vol. 14, iss. 4, s. 361-368.

Identyfikatory

DOI

10.15611/ie.2018.4.03