A hybrid constraint propagation mechanism for resource-constrained scheduling

Handling resource constraints in resource-constrained scheduling is always a NP-hard problem. In the beginning of this paper, the overview of the approaches to managing resource constraints and the deficiency of them are shown. Then a hybrid mechanism based on CBA rules and resource energy forward checking is proposed. By applying this mechanism, the generality and the efficiency of our system are heightened.