<div class="csl-bib-body">
<div class="csl-entry">Kletzander, L., & Musliu, N. (2023). Dynamic Weight Setting for Personnel Scheduling with Many Objectives. In S. Koenig, R. Stern, & M. Vallati (Eds.), <i>Proceedings of the Thirty-Third International Conference on Automated Planning and Scheduling</i> (pp. 509–517). AAAI Press. https://doi.org/10.1609/icaps.v33i1.27231</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/192678
-
dc.description.abstract
When large sets of constraints and objectives are combined in a practical optimization problem, managing all these potentially conflicting goals can become very difficult and might require to solve an instance multiple times. First, an instance might be infeasible with the current constraints, in which case our system introduces a novel violation score to help identify the constraints that need to be relaxed for the next run. Second, multiple objectives are often combined using a linear combination with hand-crafted weights, which are very difficult to set such that the result matches the expectations regarding the balance between individual objectives. Instead, the user can tell our system particular thresholds for the expected changes in objectives, e.g., to reduce objective 1 by 10 % while not increasing objective 2 by more than 5 %. Dynamic weight setting automatically adapts the weights to reach these thresholds or uses the violation scores to explain reasons for not reaching thresholds. It can not only be used for soft constraints, but also to determine weights when hard constraints are internally represented as soft constraints in metaheuristics. While the methodology is general, we have implemented it in the context of a personnel scheduling framework of our industry partner and present a detailed evaluation on the domain of Bus Driver Scheduling, where its benefits can be seen in multiple scenarios.
en
dc.description.sponsorship
Christian Doppler Forschungsgesells
-
dc.language.iso
en
-
dc.relation.ispartofseries
Proceedings of the International Conference on Automated Planning and Scheduling
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Scheduling
en
dc.subject
Constraint satisfaction and optimization
en
dc.subject
Dynamic Weight Setting
en
dc.subject
Weight Setting Procedure
en
dc.subject
Violation Score
en
dc.subject
Simulated Annealing
en
dc.subject
Application
en
dc.subject
Hard Constraints
en
dc.subject
Soft Constraints
en
dc.title
Dynamic Weight Setting for Personnel Scheduling with Many Objectives