Computing valid intervals for collections of activities with shared states and resources
Russell Knight, Gregg Rabideau, Steve Chien · 2000
When scheduling a collection of activities, it is often useful to calculate the valid intervals for the collection with respect to shared resources and states. The constraints of these activities on shared resources and states need to be analyzed to avoid miscalculations due to interactions between the constraints. For shared resources, a combined profile is typically generated and used to compute the valid intervals. We present a technique for generating a combined profile for shared state constraints, which is subsequently used to compute valid intervals. We present empirical evidence indicating that our technique improves performance of our planner on real and synthetic problems when compared to the performance of the same planner using more naïve techniques.