Incremental Propagation of Time Windows on Disjunctive Resources

Constraint-based techniques are frequently used in solving real-life scheduling problems thanks to natural modeling capabilities and strong constraint propagation techniques encoded within global constraints. In this paper we present new incremental propagation rules for shrinking time windows of activities allocated to a disjunctive resource. These rules use information about precedence constraints between the activities and support optional activities.

• Type: Conference
• Year: 2006
• Where: FLAIRS
• Authors: Roman Barták
• Keywords: Artificial Intelligence, Constraint Propagation Techniques, FLAIRS 2006, Incremental Propagation Rules, Scheduling Problems Thanks