Constraint-based scheduling:: An introduction for newcomers

被引：0
作者：
Barták, R [1 ]
机构：
[1] Charles Univ Prague, Inst Theoret Comp Sci, Prague 11800 1, Czech Republic
来源：
INTELLIGENT MANUFACTURING SYSTEMS 2003 | 2003年
关键词：
scheduling algorithms; planning; constraint satisfaction;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Constraint-based scheduling is an approach for solving real-life scheduling problems by stating constraints over the problem variables. By providing generic constraint satisfaction techniques on one side and specialised constraints on the other side, constraint programming achieves a very good generality and efficiency and thus it becomes very popular in solving real-life combinatorial (optimisation) problems. In this paper we present some constraint satisfaction techniques used in constraint-based scheduling. Our goal is to introduce the technology to newcomers rather than to provide a deep survey of the area or to describe some new results there, Copyright (C) 2003 IFAC.
引用
收藏
页码：69 / 74
页数：6
相关论文
共 50 条
[41]   The design of an adaptive multiple agent fuzzy constraint-based controller (MAFCC) for a complex hydraulic system [J].
Tyan, CY ;
Wang, PP ;
Bahler, DR .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 1996, 4 (06) :537-551
[42]   A Natural Bare-Hand Interaction Method With Augmented Reality for Constraint-Based Virtual Assembly [J].
Su, Kang ;
Du, Guanglong ;
Yuan, Hua ;
Wang, Xueqian ;
Teng, Shaohua ;
Li, Di ;
Liu, Peter X. .
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2022, 71
[43]   Spatial Constraint-Based Navigation and Emergency Replanning Adaptive Control for Magnetic Helical Microrobots in Dynamic Environments [J].
Zhong, Shihao ;
Hou, Yaozhen ;
Shi, Qing ;
Li, Yang ;
Huang, Hen-Wei ;
Huang, Qiang ;
Fukuda, Toshio ;
Wang, Huaping .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, 21 (04) :7180-7189
[44]   Constraint networks on timelines for planning and scheduling [J].
Pralet C. ;
Verfaillie G. .
Revue d'Intelligence Artificielle, 2010, 24 (04) :485-504
[45]   Constraint satisfaction for planning and scheduling problems [J].
Roman Barták ;
Miguel A. Salido .
Constraints, 2011, 16
[46]   Constraint satisfaction for planning and scheduling problems [J].
Bartak, Roman ;
Salido, Miguel A. .
CONSTRAINTS, 2011, 16 (03) :223-227
[47]   Maintenance scheduling problems as benchmarks for constraint algorithms [J].
Daniel Frost ;
Rina Dechter .
Annals of Mathematics and Artificial Intelligence, 1999, 26 :149-170
[48]   Temporal Constraint Scheduling Algorithm for Periodic Data of Ethernet-Based Train Communication Network [J].
Jian J. ;
Wang L. ;
Nie X. ;
Shen P. .
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2019, 54 (05) :1113-1120
[49]   Planning and scheduling in an e-learning environment. A constraint-programming-based approach [J].
Garrido, Antonio ;
Onaindia, Eva ;
Sapena, Oscar .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2008, 21 (05) :733-743
[50]   Model and Solution for Steelmaking-Continuous Casting Scheduling Problem Based on Constraint Programming Method [J].
Zhang Xujun ;
Lv Zhimin .
2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, VOL 1, PROCEEDINGS, 2009, :19-22
12345