Vermeulen, F (2011) Disruption Management at NS, Crew scheduling using Multi Agent System techniques. Master's Thesis / Essay, Artificial Intelligence.
|
Text
AI.MAI-2011-F.VERMEULEN.pdf - Published Version Download (468kB) | Preview |
|
![[img]](https://fse.studenttheses.ub.rug.nl/style/images/fileicons/text.png) |
Text
Akkoord.PDF - Other Restricted to Registered users only Download (27kB) |
Abstract
Disruption management is an important topic in railway management and control. When a disruption occurs the original operational plan may become infeasible and will need to be revised to make it suitable for the new environment. The Dutch Railways (NS) address this problem and stress the importance of getting back to stable operations as efficiently as possible, especially in case of major incidents and disruptions. This research deals with a specific part of the problem, namely the planning of personnel on a newly generated train timetable. The current study employsMulti-Agent System(MAS) techniques, specificallyMultiple Ant Colony Systems (MACS), to solve the scheduling problem. This research shows that MACS in itself is not enough to solve the scheduling problem, and heuristics are necessary to reach solutions of acceptable quality, which leads to the MACS+ algorithm. The experimental results obtained with theMACS+ algorithm were generated with the aid of a dataset supplied by the NS and subsequently compared to their best solution. Moreover, the results were also compared to a purely random choosing of tasks and a greedy algorithm. The quality of the NS solution was not equalled, but our system performed far better than random and greedy algorithms.
| Item Type: | Thesis (Master's Thesis / Essay) |
|---|---|
| Degree programme: | Artificial Intelligence |
| Thesis type: | Master's Thesis / Essay |
| Language: | English |
| Date Deposited: | 15 Feb 2018 07:46 |
| Last Modified: | 15 Feb 2018 07:46 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/9743 |
Actions (login required)
 |
View Item |