Welcome to the InfoSci Platform
Reference Hub3
Constraint Satisfaction for Planning and Scheduling

Constraint Satisfaction for Planning and Scheduling

Roman Bartak
Copyright: © 2005 |Pages: 34
ISBN13: 9781591404507|ISBN10: 1591404509|ISBN13 Softcover: 9781591404514|EISBN13: 9781591404521
DOI: 10.4018/978-1-59140-450-7.ch010
Cite Chapter Cite Chapter

MLA

Bartak, Roman. "Constraint Satisfaction for Planning and Scheduling." Intelligent Techniques for Planning, edited by Ioannis Vlahavas and Dimitris Vrakas, IGI Global, 2005, pp. 320-353. https://doi.org/10.4018/978-1-59140-450-7.ch010

APA

Bartak, R. (2005). Constraint Satisfaction for Planning and Scheduling. In I. Vlahavas & D. Vrakas (Eds.), Intelligent Techniques for Planning (pp. 320-353). IGI Global. https://doi.org/10.4018/978-1-59140-450-7.ch010

Chicago

Bartak, Roman. "Constraint Satisfaction for Planning and Scheduling." In Intelligent Techniques for Planning, edited by Ioannis Vlahavas and Dimitris Vrakas, 320-353. Hershey, PA: IGI Global, 2005. https://doi.org/10.4018/978-1-59140-450-7.ch010

Export Reference

Mendeley
Favorite

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.