Constraints

, 16:223 | Cite as

Constraint satisfaction for planning and scheduling problems

Article

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.

Keywords

Planning Scheduling Constraint programming Search 

References

  1. 1.
    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.
  2. 2.
    Barták, R. (2003). Dynamic global constraints in backtracking based environments. Annals of Operations Research (Kluwer), 118, 101–119.Google Scholar
  3. 3.
    Dechter, R. (2003). Constraint processing. San Mateo: Morgan Kaufmann.Google Scholar
  4. 4.
    Ghallab, M., Nau, D., & Traverso, P. (2004). Automated planning. Theory and practice. San Mateo: Morgan Kaufmann.Google Scholar
  5. 5.
    Laborie, P., & Rogerie, J. (2008). Reasoning with conditional time-intervals. In Proceedings of the twenty-first international FLAIRS conference (pp. 555–560).Google Scholar
  6. 6.
    Mackworth, A. K. (1977). Consistency in network of relations. Artificial Intelligence, 8, 99–118.MATHCrossRefGoogle Scholar
  7. 7.
    Salido, M. A., & Barber, F. (2006). Distributed CSPs by graph partitioning. Applied Mathematics and Computation (Elsevier), 183, 491–498.MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Faculty of Mathematics and PhysicsCharles University in PraguePragueCzech Republic
  2. 2.Instituto de Automática e Informàtica IndustrialUniversidad Politécnica de ValenciaValenciaSpain

Personalised recommendations