[Zurück]

A. Beer, J. Gärtner, N. Musliu, W. Schafhauser, W. Slany:
"TEMPLE - A Modeling Language for Resource Planning and Scheduling Problems";
Berichts-Nr. DBAI-TR-2009-65, 2009; 16 S.

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.