Constraint Satisfaction for Planning and Scheduling Problems

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. © 2011 Springer Science+Business Media, LLC.Bartak, R.; Salido, MA. (2011). Constraint Satisfaction for Planning and Scheduling Problems. Constraints. 16(3):223-227. doi:10.1007/s10601-011-9109-4223227163Barber, 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