Constraint-based Scheduling
Markus P.J. Fromherz
Abstract
Constraint-based scheduling has become the dominant form of modeling
and solving scheduling problems. Recently, due to ever more powerful
embedded processors, it has become possible to embed and run
constraint-based schedulers on-line even for fast processes such as
product assembly sequencing. This makes constraint-based scheduling
interesting to the control community as a new tool for system control,
distributed and reconfigurable control, and the integration of various
planning, scheduling, and control tasks. This tutorial gives a brief
introduction to constraint-based scheduling, generic constraint
programming techniques for modeling and solving scheduling problems,
and a concrete real-time application example.
© 2001 AACC.
PDF file
Back to the top.