Abstract
The areas of planning and scheduling (from the Artificial Intelligence point of view) have seen important advances thanks to application of constraint satisfaction techniques. Currently, many important real-world problems require efficient constraint handling for planning, scheduling and resource allocation to competing goal activities over time in the presence of complex state-dependent constraints. Solutions to these problems require integration of resource allocation and plan synthesis capabilities. Hence to manage such complex problems planning, scheduling and constraint satisfaction must be interrelated. This special issue on Constraint Satisfaction for Planning and Scheduling Problems compiles a selection of papers dealing with various aspects of applying constraint satisfaction techniques in planning and scheduling. The core of submitted papers was formed by the extended versions of papers presented at COPLAS’2009: ICAPS 2009 Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems. This issue presents novel advances on planning, scheduling, constraint programming/constraint satisfaction problems (CSPs) and many other common areas that exist among them. On the whole, this issue mainly focus on managing complex problems where planning, scheduling, constraint satisfaction and search must be combined and/or interrelated, which entails an enormous potential for practical applications and future research.
Similar content being viewed by others
References
Barber, F., & Salido, M. A. (2011). Robustness, stability, recoverability and reliability in dynamic constraint satisfaction problems. Technical report, DSIC-IA-PS-10251/10705, Spain. http://riunet.upv.es/bitstream/handle/10251/10705/IA-PS-2011-01.pdf.
Barták, R. (2003). Dynamic global constraints in backtracking based environments. Annals of Operations Research (Kluwer), 118, 101–119.
Dechter, R. (2003). Constraint processing. San Mateo: Morgan Kaufmann.
Ghallab, M., Nau, D., & Traverso, P. (2004). Automated planning. Theory and practice. San Mateo: Morgan Kaufmann.
Laborie, P., & Rogerie, J. (2008). Reasoning with conditional time-intervals. In Proceedings of the twenty-first international FLAIRS conference (pp. 555–560).
Mackworth, A. K. (1977). Consistency in network of relations. Artificial Intelligence, 8, 99–118.
Salido, M. A., & Barber, F. (2006). Distributed CSPs by graph partitioning. Applied Mathematics and Computation (Elsevier), 183, 491–498.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Barták, R., Salido, M.A. Constraint satisfaction for planning and scheduling problems. Constraints 16, 223–227 (2011). https://doi.org/10.1007/s10601-011-9109-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10601-011-9109-4