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 条

[31] Constraint-based optimization and utility elicitation using the minimax decision criterion [J].

Boutilier, Craig ;

Patrascu, Relu ;

Poupart, Pascal ;

Schuurmans, Dale .

ARTIFICIAL INTELLIGENCE, 2006, 170 (8-9) :686-713

[32] Constraint-Based Testing of An Industrial Multi-Robot Navigation System [J].

Muehlbacher, Clemens ;

Steinbauer, Gerald ;

Reip, Michael ;

Gspandl, Stephan .

2019 IEEE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE TESTING (AITEST), 2019, :129-137

[33] Introduction:: Special issue on constraint satisfaction techniques for planning and scheduling problems [J].

Salido, Miguel A. ;

Garrido, Antonio ;

Bartak, Roman .

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2008, 21 (05) :679-682

[34] SnR: Constraint-Based Type Inference for Incomplete Java']Java Code Snippets [J].

Dong, Yiwen ;

Gu, Tianxiao ;

Tian, Yongqiang ;

Sun, Chengnian .

2022 ACM/IEEE 44TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2022), 2022, :1982-1993

[35] Application of Constraint-Based Satellite Mission Planning Model in Forest Fire Monitoring [J].

Guo, Bingjun ;

Wang, Hongfei ;

Wu, Peng .

2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, RESOURCE AND ENVIRONMENTAL ENGINEERING (MSREE 2017), 2017, 1890

[36] AUTOMATIC GENERATION OF OPTIMIZED BUSINESS PROCESS MODELS FROM CONSTRAINT-BASED SPECIFICATIONS [J].

Barba, Irene ;

Del Valle, Carmelo ;

Weber, Barbara ;

Jimenez, Andres .

INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS, 2013, 22 (02)

[37] Constraint-Based Planning and Control for Safe, Semi-Autonomous Operation of Vehicles [J].

Anderson, Sterling J. ;

Karumanchi, Sisir B. ;

Iagnemma, Karl .

2012 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), 2012, :383-388

[38] Constraint satisfaction techniques in planning and scheduling [J].

Bartak, Roman ;

Salido, Miguel A. ;

Rossi, Francesca .

JOURNAL OF INTELLIGENT MANUFACTURING, 2010, 21 (01) :5-15

[39] Constraint satisfaction techniques in planning and scheduling [J].

Roman Barták ;

Miguel A. Salido ;

Francesca Rossi .

Journal of Intelligent Manufacturing, 2010, 21 :5-15

[40] A Constraint-Based Routing and Charging Methodology for Battery Electric Vehicles With Deep Reinforcement Learning [J].

Zhang, Ying ;

Li, Muyang ;

Chen, Yuanchang ;

Chiang, Yao-Yi ;

Hua, Yunpeng .

IEEE TRANSACTIONS ON SMART GRID, 2023, 14 (03) :2446-2459

← 1 2 3 4 5 →