Scheduling a Plan with Delays in Time: A CSP Approach.
Eliseo MarzalEva OnaindiaLaura SebastiaJose A. AlvarezPublished in: CAEPIA (2005)
Keyphrases
- constraint satisfaction problems
- scheduling algorithm
- scheduling problem
- communication delays
- planning graph
- resource allocation
- constraint satisfaction
- np complete
- round robin
- constraint programming
- constraint propagation
- sat encodings
- case based planning
- tree decomposition
- parallel machines
- precedence relations
- state information
- np hard
- resource constraints
- plan execution
- planning domains
- preventive maintenance
- plan recognition
- arc consistency
- domain independent
- tree decompositions