Logic-based constraint handling in PF resource-constrained scheduling problems

被引：0

作者：

Zhang, J. Y. ^{[1
]}

Sun, J. G. ^{[1
]}

Yang, Q. Y. ^{[1
]}

机构：

[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China

来源：

COMPUTATIONAL METHODS, PTS 1 AND 2 | 2006年

基金：

巴西圣保罗研究基金会; 美国国家科学基金会;

关键词：

scheduling; constraint handling; logic; discrete optimization;

D O I：

10.1007/978-1-4020-3953-9_27

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Resource-constrained scheduling problem is one kind of typical real-life discrete optimization problems, which is one of the strongest application areas of constraint programming. In the constraint programming toolkit 'Mingyue', which embed constraints in the object-oriented language C++, we design a new logic-based method for handling the constraints in the resource-constrained scheduling problem. In this paper, we propose a way of describing those constraints with the discrete-variable logic formula. Based on this model, a resolution algorithm is designed for filtering the discrete variables' domain. Comparisons with other constraint handling approaches and related literature clearly show that our approach can describe the constraints in the high level and solve the resource-constrained scheduling problem in the logic framework.

引用

页码：1177 / +

页数：2

共 50 条

[1] Handling Alternative Activities in Resource-Constrained Project Scheduling Problems
Kuster, Juergen
Jannach, Dietmar
Friedrich, Gerhard
[J]. 20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2007, : 1960 - 1965
[2] 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
[3] A logic-based approach to scheduling problems with resource constraints
Pinto, JM
Grossmann, IE
[J]. COMPUTERS & CHEMICAL ENGINEERING, 1997, 21 (08) : 801 - 818
[4] Handling airport ground processes based on resource-constrained project scheduling
Kuster, Jurgen
Jannach, Dietmar
[J]. ADVANCES IN APPLIED ARTICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4031 : 166 - 176
[5] A hybrid constraint propagation mechanism for resource-constrained scheduling
Zhang, JY
Sun, JG
[J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 638 - 642
[6] A Logic-based Branch and Bound Algorithm for Resource Constrained Scheduling Problem
Zhang, Juyang
Sun, Jigui
Yang, Qingyun
[J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (2A): : 237 - 241
[7] Resource-constrained repetitive project scheduling with soft logic
Zou, Xin
Rong, Zhuang
[J]. ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2024,
[8] Flexible Scheduling Approach for Resource-Constrained Project Scheduling Problems
Liu, Shixin
Tukel, Oya I.
Rom, W.
[J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 3522 - +
[9] 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
[10] 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 - +

← 1 2 3 4 5 →