A hybrid constraint propagation mechanism for resource-constrained scheduling

被引：0
|
作者：
Zhang, JY [1 ]
Sun, JG [1 ]
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China
来源：
PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2004年
关键词：
resource-constrained scheduling; resource constraint; constraint propagation; constraint programming;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：638 / 642
页数：5
相关论文
共 50 条
  • [21] Integrated scheduling of resource-constrained flexible manufacturing systems using constraint programming
    Novas, Juan M.
    Henning, Gabriela P.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (05) : 2286 - 2299
  • [22] A Constraint-Based Approach to Modeling and Solving Resource-Constrained Scheduling Problems
    Sitek, Pawel
    Wikarek, Jaroslaw
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2016, PT I, 2016, 9875 : 423 - 433
  • [23] Logic-based constraint handling in PF resource-constrained scheduling problems
    Zhang, J. Y.
    Sun, J. G.
    Yang, Q. Y.
    [J]. COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1177 - +
  • [24] The Complexity Landscape of Resource-Constrained Scheduling
    Ganian, Robert
    Hamm, Thekla
    Mescoff, Guillaume
    [J]. PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 1741 - 1747
  • [25] Disorder considerations in resource-constrained scheduling
    Christodoulou, Symeon E.
    Ellinas, Georgios N.
    Aslani, Pooyan
    [J]. CONSTRUCTION MANAGEMENT AND ECONOMICS, 2009, 27 (03) : 229 - 240
  • [26] Tabu search for resource-constrained scheduling
    Verhoeven, MGA
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (2-3) : 266 - 276
  • [27] A GRASP for a resource-constrained scheduling problem
    Sirdey, Renaud
    Carlier, Jacques
    Nace, Dritan
    [J]. International Journal of Innovative Computing and Applications, 2010, 2 (03) : 143 - 149
  • [28] Review of Resource-Constrained Scheduling Algorithms
    Franco-Duran, Diana M.
    de la Garza, Jesus M.
    [J]. JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2019, 145 (11)
  • [29] Resource-constrained scheduling in repetitive projects
    Zhang, Li-hui
    Zou, Xin
    Chen, Xin-lu
    [J]. Advances in Information Sciences and Service Sciences, 2012, 4 (14): : 287 - 294
  • [30] A hybrid framework for over-constrained generalized resource-constrained project scheduling problems
    Lim, A
    Rodrigues, B
    Thangarajoo, R
    Xiao, F
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2004, 22 (03) : 211 - 243
12345