TEMPLE - A Modeling Language for Resource Planning and Scheduling Problems

Andreas Beer, Nysret Musliu, Werner Schafhauser · 2009

Abstract. In this paper we present TEMPLE, a language designed for modeling and solving resource planning and scheduling problems. In TEMPLE a particular planning or scheduling task is described with intervals, relationships between intervals, user-defined properties, curves and constraints. Once a problem has been defined in TEMPLE it is translated to the constraint based optimization language Comet where it is optimized by a local search algorithm. We demonstrate how a real-life scheduling problem can be modeled with TEMPLE and show that the solutions obtained with our approach are of satisfying quality.

Read the paper · More papers on PaperTik