Evaluation of train crews schedule in terms of robustness

• Autorzy: Wolniewicz Łukasz

Identyfikatory

DOI

10.2478/jok-2019-0004

Warianty tytułu

PL

Ocena harmonogramu pracy drużyn pociągowych w aspekcie odporności

• Języki publikacji: EN PL

Abstrakty

EN

The evaluation of team work schedules in complex rail transport conditions is related to the robustness of individual solutions. In rail systems there are many aims that are important for users. One of the most important aims is to find a feasible solution. It is characterized by the non-conflicting schedule with another train, minimizing the travel time of the trainset and taking into account the priority of train. The problem of responding to delays in terms of reorganisation of work, prevention of delay propagation and real-time schedule changes is important. Schedules are built in a way that ensures the best use of work time. This has a negative impact on critical situations. The study analysed the changes of the conductor's team to another train depending on the buffer time provided in work plan, real time needed for change and train delays.

PL

Ocena harmonogramów pracy drużyn w złożonych warunkach transportu kolejowego jest związana z odpornością na zakłócenia poszczególnych rozwiązań. Powinny się one charakteryzować brakiem konfliktu w harmonogramie z innym pociągiem, minimalizowaniem czasu przejazdu składu oraz uwzględnieniem priorytetu przejazdu pociągów. Szczególnie istotny jest problem reagowania na opóźnienia pod kątem reorganizacji pracy, zapobiegania propagacji opóźnień oraz bieżących zmian w harmonogramie. Harmonogramy budowane są w sposób zapewniający najlepsze wykorzystanie czasu przeznaczonego na pracę. Wpływa to negatywnie na występujące sytuacje krytyczne. W pracy przeanalizowano przesiadki drużyny konduktorskiej do innego pociągu w zależności od przewidzianego w planie pracy czasu buforowego oraz zmierzonego czasu potrzebnego na przesiadkę i zbadanych opóźnień pociągów.

Słowa kluczowe

EN

scheduling; robustness; rating

PL

harmonogramowanie; odporność; ocena

• Wydawca: Wydawnictwo Instytutu Technicznego Wojsk Lotniczych
• Czasopismo: Journal of KONBiN
• Rocznik: 2019
• Tom: Vol. 49, iss. 1
• Strony: 69--94
• Opis fizyczny: Bibliogr. 19 poz., rys., tab.

Twórcy

autor

Wolniewicz Łukasz

• Wrocław University of Science and Technology (Politechnika Wrocławska)

Bibliografia

• 1. Bertsimas D., Sim M.: The Price of Robustness. Operations Research, 52 (1), 2004.
• 2. Bešinovic N., Goverde R., Quaglietta E., Roberti R.: An integrated micro-macro approach to robust railway timetabling. Transportation Research , Part B 87, 2016.
• 3. Castillo E., Gallego I., Urena J.M., Coronado J.M.: Timetabling optimization of a mixed double-and single-tracked railway network. Appl. Math. Model. Vol. 35, 2011.
• 4. Cesta A., Oddi A., Smith S.F.: Profile Based Algorithms to Solve Multiple Capacitated Metric Scheduling Problems. In Proceedings of the 4th International Conference on Artificial Intelligence Planning Systems AIPS-98, 241-223. AAAI Press, 1998.
• 5. Chergui A., Hadj-Hamou K., Vignat F.: Production scheduling and nesting in additive manufacturing. Computers & Industrial Engineering, Vol. 126, 2018, DOI 10.1016/j.cie.2018.09.048.
• 6. D’Ariano A., Pacciarelli D., Pranzo M.: Assessment of flexible timetables in real-time traffic management of a railway bottleneck. Transp. Res. C Emer. 16 (2), 2008.
• 7. Dewilde T., Sels P., Cattrysse D., Vansteenwegen P.: Defining robustness of a railway timetable. Proceedings of the Fourth International Seminar on Railway Operational Modelling and Analysis RailRome, 2011.
• 8. Fang W., Yang S., Yao X.: A survey on problem models and solution approaches to rescheduling in railway networks. IEEE Trans. Intell. Transp. Syst. 16 (6), 2015.
• 9. Goverde R.: Railway timetable stability analysis using max-plus system theory. Transp. Res. Part B 41, 2007.
• 10. Kroon L.G., Huisman D., Maróti G.: Optimisation models for railway timetabling. In: I. Hansen, J. Pachl (Eds.) Railway Timetable and Traffic, Eurailpress, Hamburg 2008.
• 11. Kuznetsov N.A., Minashina I.K., Pashchenko F.F., Ryabykh N.G., Zakharova E.M.: Design and Analysis of Optimization Algorithms for Multi-agent Railway Control System. Procedia Computer Science, Vol. 37, 2014, DOI 10.1016/j.procs.2014.08.032.
• 12. Li X., Shou B., Ralescu D.: Train rescheduling with stochastic recovery time: a new track-backup approach, IEEE Trans. Syst. Man Cybern. Syst. 44 (9), 2014.
• 13. Liu R., Li S., Yang L.: Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy. Omega 2018, DOI 10.1016/j.omega.2018.10.020.
• 14. Policella N., Smith S.F., Cesta A., Oddi A.: Generating Robust Schedules through Temporal Flexibility. ICAPS'04 Proceedings of the Fourteenth International Conference on International Conference on Automated Planning and Scheduling, Whistler, British Columbia, Canada, 2004.
• 15. Policella N.: Scheduling with uncertainty: a proactive approach using partial order schedules. PhD thesis, Dipartimento di Informatica e Sistemistica, Università degli Studi di Roma, Rome, Italy, 2005.
• 16. Salido M.A., Barber F., Ingolotti L.: Robustness in railway transportation scheduling. In: 2008 7th World Congress on Intelligent Control and Automation. Chongqing, China, 2008.
• 17. Schöbel A., Kratz, A.: A bicriteria approach for robust timetabling. In: Ahuja et al. (eds.), Robust and online large-scale optimization, LNCS, Vol. 5868, 2009.
• 18. Takeuchi Y., Tomii N.: Robustness indices for train rescheduling. In: CDROM Proceedings of the 1st International Seminar on Railway Operations Modelling and Analysis. Delft, the Netherlands, 2005.
• 19. Waschneck B., Reichstaller A., Belzner L., Altenmüller T., Bauernhansl T., Knapp A., Kyek A.: Optimization of global production scheduling with deep reinforcement learning, Procedia CIRP, Vol. 72, 2018, DOI 10.1016/j.procir.2018.03.212.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).