DocumentCode
1751759
Title
Constraint-based scheduling
Author
Fromherz, Markus P J
Author_Institution
Xerox PARC, Palo Alto, CA, USA
Volume
4
fYear
2001
fDate
2001
Firstpage
3231
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;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference, 2001. Proceedings of the 2001
Conference_Location
Arlington, VA
ISSN
0743-1619
Print_ISBN
0-7803-6495-3
Type
conf
DOI
10.1109/ACC.2001.946421
Filename
946421
Link To Document