loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: David Woller 1 ; 2 and Miroslav Kulich 1

Affiliations: 1 Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, Jugoslávských partyzánů 1580/3, 160 00 Praha 6, Czech Republic ; 2 Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Karlovo náměstí 13, 121 35 Praha 2, Czech Republic

Keyword(s): Adaptive Large Neighborhood Search, Metaheuristics, Combinatorial Optimization, Maintanance Scheduling, ROADEF 2020.

Abstract: Transmission maintenance scheduling (TMS) is an important optimization problem in the electricity distribution industry, with numerous variants studied and methods proposed over the last three decades. The ROADEF challenge 2020 addresses a novel version of the TMS problem, which stands out by having multiple time-dependent properties, constraints, and a risk-based aggregate objective function. Therefore, the problem is more complex than the previous formulations, and the existing methods are not directly applicable. This paper presents a method based on the Adaptive Large Neighborhood Search metaheuristic. The method is compared with the best-known solutions from the challenge qualification phase, in which more than 70 teams participated. The result shows that the method yields consistent performance over the whole dataset, as the method finds the best-known solutions for half of the dataset and finds solutions consistently within 5‰ gap.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.238.235.181

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Woller, D. and Kulich, M. (2021). The ALNS Metaheuristic for the Maintenance Scheduling Problem. In Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - ICINCO; ISBN 978-989-758-522-7; ISSN 2184-2809, SciTePress, pages 156-164. DOI: 10.5220/0010552101560164

@conference{icinco21,
author={David Woller. and Miroslav Kulich.},
title={The ALNS Metaheuristic for the Maintenance Scheduling Problem},
booktitle={Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - ICINCO},
year={2021},
pages={156-164},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010552101560164},
isbn={978-989-758-522-7},
issn={2184-2809},
}

TY - CONF

JO - Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - ICINCO
TI - The ALNS Metaheuristic for the Maintenance Scheduling Problem
SN - 978-989-758-522-7
IS - 2184-2809
AU - Woller, D.
AU - Kulich, M.
PY - 2021
SP - 156
EP - 164
DO - 10.5220/0010552101560164
PB - SciTePress