DocumentCode
423933
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
Volume
1
fYear
2004
fDate
26-29 Aug. 2004
Firstpage
638
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN
0-7803-8403-2
Type
conf
DOI
10.1109/ICMLC.2004.1380769
Filename
1380769
Link To Document