Optimization of Train Schedules
dc.contributor.author | Dahlén, Christoffer John | |
dc.contributor.author | Mårtensson, Anton | |
dc.contributor.department | Chalmers tekniska högskola / Institutionen för matematiska vetenskaper | sv |
dc.contributor.examiner | Strömberg, Ann-Brith | |
dc.contributor.supervisor | Salas, Abel | |
dc.date.accessioned | 2020-10-20T09:31:32Z | |
dc.date.available | 2020-10-20T09:31:32Z | |
dc.date.issued | 2020 | sv |
dc.date.submitted | 2020 | |
dc.description.abstract | Logistics and transportation are extremely important to modern society. In this thesis we investigate how to optimize the pathing and scheduling of trains, particularly targeting automated mining transports, what we call Path Conflict Resolution (PCR). A restriction imposed is that solutions to this problem must be deadlock-free, which implies that trains may not be treated separately but must be scheduled together. We approach this problem using a combination of Alternative Graphs, Mixed Integer Linear Programming (MILP), and Variable Neighbourhood Search (VNS), building upon previous work on the scheduling of passenger trains. Our model extends the previous work by including additional complications in the scheduling, different objective functions, modelling of train lengths and moving blocks, and improvements in the MILP problem generation. We successfully schedule trains on a large realistic rail network within acceptable computation times. The strongest improvement is the development of couplings in the alternative graph, which in our experiments leads to a tenfold reduction in the number of binary variables. | sv |
dc.identifier.coursecode | MVEX03 | sv |
dc.identifier.uri | https://hdl.handle.net/20.500.12380/301933 | |
dc.language.iso | eng | sv |
dc.setspec.uppsok | PhysicsChemistryMaths | |
dc.subject | Trains, Routing, Scheduling, Mathematical Optimization, Stochastic Optimization, Mixed Integer Linear Programming, Variable Neighbourhood Search, Alternative Graphs | sv |
dc.title | Optimization of Train Schedules | sv |
dc.type.degree | Examensarbete för masterexamen | sv |
dc.type.uppsok | H |
Ladda ner
Original bundle
1 - 1 av 1
Hämtar...
- Namn:
- Master Thesis Christoffer Dahlen och Anton Mårtensson.pdf
- Storlek:
- 7.58 MB
- Format:
- Adobe Portable Document Format
- Beskrivning:
License bundle
1 - 1 av 1
Hämtar...
- Namn:
- license.txt
- Storlek:
- 1.14 KB
- Format:
- Item-specific license agreed upon to submission
- Beskrivning: