IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Constraint Satisfaction for Planning and Scheduling

Constraint Satisfaction for Planning and Scheduling
View Sample PDF
Author(s): Roman Bartak (Charles University, Prague, Czech Republic)
Copyright: 2005
Pages: 34
Source title: Intelligent Techniques for Planning
Source Author(s)/Editor(s): Ioannis Vlahavas (Aristotle University, Greece)and Dimitris Vrakas (Aristotle University, Greece)
DOI: 10.4018/978-1-59140-450-7.ch010

Purchase

View Constraint Satisfaction for Planning and Scheduling on the publisher's website for pricing and purchasing information.

Abstract

As the current planning and scheduling technologies are coming together by assuming time and resource constraints in planning or by allowing introduction of new activities during scheduling, the role of constraint satisfaction as the bridging technology is increasing and so it is important for researchers in these areas to understand the underlying principles and techniques. The chapter introduces constraint satisfaction technology with emphasis on its applications in planning and scheduling. It gives a brief survey of constraint satisfaction in general, including a description of mainstream solving techniques, that is, constraint propagation combined with search. Then, it focuses on specific time and resource constraints and on search techniques and heuristics useful in planning and scheduling. Last but not least, the basic approaches to constraint modelling for planning and scheduling problems are presented.

Related Content

Muhammad Faisal Sultan, Muhammad Nawaz Tunio, Imamuddin. © 2026. 10 pages.
Muhammad Faisal Sultan, Aamir Firoz Shamsi, Kashif Mehmood. © 2026. 10 pages.
R. Arunachalam, R. Amudha. © 2026. 28 pages.
Muhammad Faisal Sultan, Abdul Kabeer Kazi, Muhammad Asim Rafique. © 2026. 12 pages.
Bushra Qamar. © 2026. 22 pages.
Rija Anwar. © 2026. 20 pages.
Choi-Meng Leong. © 2026. 20 pages.
Body Bottom