Network-based heuristics for constraint-satisfaction problems
Artificial Intelligence
Backtrack programming techniques
Communications of the ACM
Computer-Aided Parts Estimation
IAAI '93 Proceedings of the The Fifth Conference on Innovative Applications of Artificial Intelligence
Simultaneous Compression of Makespan and Number of Processors Using CRP
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Solving large-scale constraint satisfaction and scheduling problems using a heuristic repair method
AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 1
Slack-based heuristics for constraint satisfaction scheduling
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
A value ordering heuristic for local search in distributed resource allocation
CSCLP'04 Proceedings of the 2004 joint ERCIM/CoLOGNET international conference on Recent Advances in Constraints
Intelligent Decision Technologies
Hi-index | 0.00 |
This paper presents a new planning/scheduling methodology for the constrained resource problem (CRP), in which the amount of available resources is limited and usually monotonically diminishing as the planning process progresses. The tasks are tightly-coupled since they compete for the limited resources. Two domain independent policies -- most-constraint and least-tmpact help to make this planning/scheduling approach sensitive to dynamic interactions among tasks. The most-constraint policy selects a task dynamically according to the criticality, which measures how a task is constrained by task interaction. The least-impact policy dynamically chooses a solution for the selected task according to the cruciality of each possible solution, which expresses the impact on the rest of the unachieved tasks. These policies have enhanced the operability and measurability of problem solving by planning/scheduling. Hence, this method can provide realistic and executable planning/scheduling guidelines for CRP solvers. This model has been successfully applied to several CRPs in which the amount of backtracking has been reduced dramatically.