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 条
  • [1] Constraint-propagation-based cutting planes: An application to the resource-constrained project scheduling problem
    Demassey, S
    Artigues, C
    Michelon, P
    [J]. INFORMS JOURNAL ON COMPUTING, 2005, 17 (01) : 52 - 65
  • [2] A constraint programming approach for the resource-constrained project scheduling problem
    Liess, Olivier
    Michelon, Philippe
    [J]. ANNALS OF OPERATIONS RESEARCH, 2008, 157 (01) : 25 - 36
  • [3] A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling
    Berthold, Timo
    Heinz, Stefan
    Luebbecke, Marco E.
    Moehring, Rolf H.
    Schulz, Jens
    [J]. INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2010, 6140 : 313 - +
  • [4] A constraint programming approach for the resource-constrained project scheduling problem
    Olivier Liess
    Philippe Michelon
    [J]. Annals of Operations Research, 2008, 157 : 25 - 36
  • [5] A hybrid metaheuristic for the resource-constrained project scheduling problem
    Tseng, Lin-Yu
    Chen, Shih-Chieh
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (02) : 707 - 721
  • [6] An efficient hybrid algorithm for resource-constrained project scheduling
    Chen, Wang
    Shi, Yan-jun
    Teng, Hong-fei
    Lan, Xiao-ping
    Hu, Li-chen
    [J]. INFORMATION SCIENCES, 2010, 180 (06) : 1031 - 1039
  • [7] A Hybrid Programming Framework for Resource-Constrained Scheduling Problems
    Sitek, Pawel
    Wikarek, Jaroslaw
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2015, 2015, 9375 : 300 - 308
  • [8] A hybrid metaheuristic for resource-constrained project scheduling with, flexible resource profiles
    Tritschler, Martin
    Naber, Anulark
    Kolisch, Rainer
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 262 (01) : 262 - 273
  • [9] Hybrid Approach of Constraint Programming and Integer Programming for Solving Resource-constrained Project-scheduling Problems
    Cheng Zhao
    Murata, Tomohiro
    [J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTIST, IMECS 2012, VOL II, 2012, : 1574 - 1577
  • [10] RESOURCE-CONSTRAINED ASSIGNMENT SCHEDULING
    MAZZOLA, JB
    NEEBE, AW
    [J]. OPERATIONS RESEARCH, 1986, 34 (04) : 560 - 572
12345