Title :
A hybrid constraint propagation mechanism for resource-constrained scheduling
Author :
Zhang, Ju-Yang ; Sun, Ji-gui
Author_Institution :
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
Abstract :
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.
Keywords :
computational complexity; optimisation; scheduling; CBA rule; NP-hard problem; hybrid constraint propagation mechanism; resource constraint handling; resource-constrained scheduling; Computer science; Educational institutions; Educational technology; Job shop scheduling; Knowledge engineering; Laboratories; Processor scheduling; Programming profession; Resource management; Sun;
Conference_Titel :
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN :
0-7803-8403-2
DOI :
10.1109/ICMLC.2004.1380769
