Abstract
We consider the task of devising an effective metaheuristic for a variant
of the preventive maintenance scheduling problem (PMSP) — the (power) generator maintenance scheduling problem (GMSP). Recent research on metaheuristics for this problem has made progress on it, but the potential economic benefits of effective methods is significant in this area, and warrants further focused work. We propose here a solution method based on Iterated Local Search (ILS) following an earlier study by us on neighbourhood search for the same task. Several extensions to a basic ILS design are developed and analysed, including specialised operators and delta-evaluation, as well as
restart and portfolio strategies. With these methods, we obtain a significant improvement in performance (in terms of solution quality, runtime and function evaluations) over recent techniques for real-world derived instances of the GMSP. We also provide a benchmark (and results on additional benchmark instances) for future studies of this problem.
of the preventive maintenance scheduling problem (PMSP) — the (power) generator maintenance scheduling problem (GMSP). Recent research on metaheuristics for this problem has made progress on it, but the potential economic benefits of effective methods is significant in this area, and warrants further focused work. We propose here a solution method based on Iterated Local Search (ILS) following an earlier study by us on neighbourhood search for the same task. Several extensions to a basic ILS design are developed and analysed, including specialised operators and delta-evaluation, as well as
restart and portfolio strategies. With these methods, we obtain a significant improvement in performance (in terms of solution quality, runtime and function evaluations) over recent techniques for real-world derived instances of the GMSP. We also provide a benchmark (and results on additional benchmark instances) for future studies of this problem.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 7th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2015) |
| Publisher | Multidisciplinary international scheduling conference: theory & applications |
| Pages | 708-742 |
| Publication status | Published - 25 Aug 2015 |
| Event | 7th Multidisciplinary International Conference on Scheduling : Theory and Applications - Prague, Czech Republic Duration: 25 Aug 2015 → 28 Aug 2015 http://www.schedulingconference.org/previous/?year=2015 |
Publication series
| Name | MISTA conference series |
|---|---|
| ISSN (Print) | 2305-249X |
Conference
| Conference | 7th Multidisciplinary International Conference on Scheduling : Theory and Applications |
|---|---|
| Abbreviated title | MISTA 2015 |
| Country/Territory | Czech Republic |
| City | Prague |
| Period | 25/08/15 → 28/08/15 |
| Internet address |
Bibliographical note
This paper is an extended abstract, so the entire paper is an abstract.Keywords
- Iterated Local Search
- Algorithm Portfolio
- Maintenance Scheduling Problem
- Generators
- Delta Function
- Variable Neighbourhood Descent
- Hybrid
- Evaluation Function
- Restart Strategy
- Run Length Distribution
- Benchmarks