Title :
Constraint-based scheduling
Author :
Fromherz, Markus P J
Author_Institution :
Xerox PARC, Palo Alto, CA, USA
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
Keywords :
constraint handling; scheduling; constraint programming; constraint-based scheduling; planning; product assembly sequencing; scheduling; scheduling problem; Assembly systems; Concrete; Control systems; Distributed control; Job shop scheduling; Power system modeling; Power system planning; Process planning; Processor scheduling; Resource management;
Conference_Titel :
American Control Conference, 2001. Proceedings of the 2001
Conference_Location :
Arlington, VA
Print_ISBN :
0-7803-6495-3
DOI :
10.1109/ACC.2001.946421