Article | Proceedings of The 9th EUROSIM Congress on Modelling and Simulation, EUROSIM 2016, The 57th SIMS Conference on Simulation and Modelling SIMS 2016 | Modeling and Simulation of Train Networks using Max-Plus Algebra Linköping University Electronic Press Conference Proceedings
Göm menyn

Title:
Modeling and Simulation of Train Networks using Max-Plus Algebra
Author:
Hazem Al-Bermanei: Faculty of Business ICT and Life Sciences, Turku University of Applied Sciences, Turku, Finland Jari M. Böling: Department of Chemical Engineering, Åbo Akademi University, Turku, Finland Göran Högnäs: Department of Mathematics and Statistics, Åbo Akademi University, Turku, Finland
DOI:
10.3384/ecp17142612
Download:
Full text (pdf)
Year:
2018
Conference:
Proceedings of The 9th EUROSIM Congress on Modelling and Simulation, EUROSIM 2016, The 57th SIMS Conference on Simulation and Modelling SIMS 2016
Issue:
142
Article no.:
089
Pages:
612-618
No. of pages:
7
Publication type:
Abstract and Fulltext
Published:
2018-12-19
ISBN:
978-91-7685-399-3
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press, Linköpings universitet


Export in BibTex, RIS or text

Max-plus algebra provides mathematical methods for solving nonlinear problems that can be given the form of linear problems. Problems of this type, sometimes of an administrative nature, arise in areas such as manufacturing, transportation, allocation of resources, and information processing technology. Train networks can be modelled as a directed graph, in which nodes correspond to arrivals and departures at stations, and arcs to travelling times. A particular difficulty is represented by meeting conditions in a single-track railway system. Compared to earlier work which typically include numerical optimization, max-plus formalism is used throughout this paper. The stability and sensitivity of the timetable is analyzed, and different types of delays and delay behavior are discussed and simulated. Interpretation of the recovery matrix is also done. A simple train network with real world background is used for illustration.

Keywords: train schedules, meeting conditions, max-plus algebra, discrete-event systems, delay sensitivity, recovery matrix

Proceedings of The 9th EUROSIM Congress on Modelling and Simulation, EUROSIM 2016, The 57th SIMS Conference on Simulation and Modelling SIMS 2016

Author:
Hazem Al-Bermanei, Jari M. Böling, Göran Högnäs
Title:
Modeling and Simulation of Train Networks using Max-Plus Algebra
DOI:
http://dx.doi.org/10.3384/ecp17142612
References:
No references available

Proceedings of The 9th EUROSIM Congress on Modelling and Simulation, EUROSIM 2016, The 57th SIMS Conference on Simulation and Modelling SIMS 2016

Author:
Hazem Al-Bermanei, Jari M. Böling, Göran Högnäs
Title:
Modeling and Simulation of Train Networks using Max-Plus Algebra
DOI:
https://doi.org10.3384/ecp17142612
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment


Responsible for this page: Peter Berkesand
Last updated: 2019-10-02