• 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