<div class="csl-bib-body">
<div class="csl-entry">Kletzander, L., & Musliu, N. (2022). Hyper-Heuristics for Personnel Scheduling Domains. In <i>Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling</i> (pp. 462–470). AAAI Press. https://doi.org/10.1609/icaps.v32i1.19832</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/139849
-
dc.description.abstract
In real-life applications problems can frequently change or require small adaptations. Manually creating and tuning algorithms for different problem domains or different versions of a problem can be cumbersome and time-consuming. In this paper we consider several important problems with high practical relevance, which are Bus Driver Scheduling, Rotating Workforce Scheduling, and Minimum Shift Design. Instead of designing very specific solution methods, we propose to use the more general approach based on hyper-heuristics which take a set of simpler low-level heuristics and combine them to automatically create a fitting heuristic for the problem at hand. This paper presents a major study on applying hyper-heuristics to these domains, which contributes in three different ways: First, it defines new low-level heuristics for these scheduling domains, allowing to apply hyper-heuristics to them for the first time. Second, it provides a comparison of several state-of-the-art hyper-heuristics on those domains. Third, new best solutions for several instances of the different problem domains are found. These results show that hyper-heuristics are able to perform well even on very complex practical problem domains in the area of scheduling and, while being more general and requiring less problem-specific adaptation, can in several cases compete with specialized algorithms for the specific problems. These results help to improve industrial systems in use for solving different scheduling scenarios by allowing faster and easier adaptation to new problem variants.
en
dc.description.sponsorship
CDG Christian Doppler Forschungsgesellschaft
-
dc.language.iso
en
-
dc.subject
Hyper-Heuristics
en
dc.subject
Personnel Scheduling
en
dc.title
Hyper-Heuristics for Personnel Scheduling Domains
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.relation.isbn
9781577358749
-
dc.relation.issn
2334-0835
-
dc.description.startpage
462
-
dc.description.endpage
470
-
dc.relation.grantno
keine Angabe
-
dcterms.dateSubmitted
2021-12-15
-
dc.type.category
Full-Paper Contribution
-
dc.relation.eissn
2334-0843
-
tuw.booktitle
Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling
-
tuw.container.volume
32
-
tuw.peerreviewed
true
-
tuw.relation.publisher
AAAI Press
-
tuw.relation.publisherplace
Palo Alto, California USA
-
tuw.project.title
CD Labor für Künstliche Intelligenz und Optimierung in Planung und Scheduling