Constraint satisfaction techniques in planning and scheduling

Over the last few years constraint satisfaction, planning, and scheduling have received increased attention, and substantial effort has been invested in exploiting constraint satisfaction techniques when solving real life planning and scheduling problems. Constraint satisfaction is the process of fi...

Full description

Saved in:
Bibliographic Details
Published inJournal of intelligent manufacturing Vol. 21; no. 1; pp. 5 - 15
Main Authors Barták, Roman, Salido, Miguel A., Rossi, Francesca
Format Journal Article
LanguageEnglish
Published Boston Springer US 01.02.2010
Springer Nature B.V
Subjects
Algorithms
Artificial intelligence
Business and Management
Control
Graph coloring
Graph representations
Machines
Manufacturing
Mechatronics
Planning
Processes
Production
Production planning
Production scheduling
Robotics
Scheduling
Studies
Variables
Constraint satisfaction
Scheduling
Planning
Online AccessGet full text

Cover

More Information
Summary:Over the last few years constraint satisfaction, planning, and scheduling have received increased attention, and substantial effort has been invested in exploiting constraint satisfaction techniques when solving real life planning and scheduling problems. Constraint satisfaction is the process of finding a solution to a set of constraints. Planning is the process of finding a sequence of actions that transfer the world from some initial state to a desired state. Scheduling is the problem of assigning a set of tasks to a set of resources subject to a set of constraints. In this paper, we introduce the main definitions and techniques of constraint satisfaction, planning and scheduling from the Artificial Intelligence point of view.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0956-5515
1572-8145
DOI:10.1007/s10845-008-0203-4