Title :
TEMPLE - A domain specific language for modeling and solving staff scheduling problems
Author :
Gärtner, Johannes ; Musliu, Nysret ; Schafhauser, Werner ; Slany, Wolfgang
Author_Institution :
Ximes GmbH, Vienna, Austria
Abstract :
We present TEMPLE, a domain specific language for modeling and solving staff scheduling problems. TEMPLE provides a set of intuitive abstractions and notations allowing to formulate the constraints of a particular problem in a very compact and natural way. After modeling a staff scheduling problem in TEMPLE, three generic local search algorithms can immediately be applied to the corresponding optimization problem. We show how real-life staff scheduling problems can be both effectively modeled as well as efficiently solved using our approach. Finally, we report on a practical application of TEMPLE in a commercial staff scheduling software.
Keywords :
optimisation; personnel; search problems; simulation languages; specification languages; TEMPLE language; domain specific language; local search algorithm; optimization problem; staff scheduling problem modeling; staff scheduling problem solving; staff scheduling software; Computational modeling; Law; Optimization; Processor scheduling; Schedules; Scheduling; Search problems;
Conference_Titel :
Computational Intelligence in Scheduling (SCIS), 2011 IEEE Symposium on
Conference_Location :
Paris
Print_ISBN :
978-1-61284-195-3
DOI :
10.1109/SCIS.2011.5976550