Scheduling preventive railway maintenance activities
2004-09-22
Research Paper
This publication is part of collection
| Related Files |
|---|
View PDF Version
(ei200441.pdf, 0.1MB) |
A railway system needs a substantial amount of maintenance. To prevent unexpected breakdowns as much as possible, preventive maintenance is required. In this paper we discuss the Preventive Maintenance Scheduling Problem (PMSP), where (short) routine activities and (long) unique projects have to be scheduled in a certain period. To reduce costs and inconvenience for the travellers and operators, these activities have to be scheduled as much as possible together. We present a mathematical formulation for this problem and some greedy heuristics to solve it fast. Moreover, we compare the performance of these heuristics with the optimal solution using some randomly generated instances.
Keywords
Automatically Extracted Terms
- maintenance
- heuristic
- maintenance works
- problem
- project
- track
- planning
- railway
- period
- value
- solution
- possession
- activity
- time periods
- schedule
- cycle
- maintenance activities
- track possession time
- scheduling
- planning cycles
