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 条

[21] A CONSTRAINT-BASED APPROACH FOR QUALITATIVE MATRIX STRUCTURAL-ANALYSIS [J].

SCHWARTZ, DI ;

CHEN, SS .

AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 1995, 9 (01) :23-36

[22] Soft Constraint-based simulation of execution strategies in building engineering [J].

Beissert, U. ;

Koenig, M. ;

Bargstaedt, H-J .

JOURNAL OF SIMULATION, 2010, 4 (04) :222-231

[23] Constraint-based multidisciplinary collaborative design method of gear drive [J].

Chen, L ;

Gao, CH ;

Jin, GD .

PROGRESS ON ADVANCED MANUFACTURE FOR MICRO/NANO TECHNOLOGY 2005, PT 1 AND 2, 2006, 505-507 :937-942

[24] Software engineering aspects of constraint-based timetabling - a case study [J].

Abbas, A ;

Tsang, EPK .

INFORMATION AND SOFTWARE TECHNOLOGY, 2004, 46 (06) :359-372

[25] Constraint-Based Bilingual Lexicon Induction for Closely Related Languages [J].

Nasution, Arbi Haza ;

Murakami, Yohei ;

Ishida, Toru .

LREC 2016 - TENTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, 2016, :3291-3298

[26] A Constraint-Based Approach for Developing Consistent Contracts in Composite Services [J].

Suleiman, Basem ;

Ishikawa, Fuyuki .

2009 IEEE CONGRESS ON SERVICES (SERVICES-1 2009), VOLS 1 AND 2, 2009, :392-+

[27] Targeting the Cell Broadband Engine for constraint-based local search [J].

Diaz, Daniel ;

Abreu, Salvador ;

Codognet, Philippe .

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (06) :647-660

[28] A constraint-based switching design system in a concurrent engineering environment [J].

Liao, XP ;

Zhang, XF ;

Yuan, LJ ;

Jiang, J .

CONCURRENT ENGINEERING: THE WORLDWIDE ENGINEERING GRID, PROCEEDINGS, 2004, :403-408

[29] PISCIS: A Constraint-Based Planner for Self-adaptive Systems [J].

Cifuentes, Julian ;

Paz, Andres ;

Arboleda, Hugo .

ADVANCES IN COMPUTING, CCC 2017, 2017, 735 :282-296

[30] Constraint-Based Feedback for the Interactive Design of Buildings Thermal Insulating Envelopes [J].

Barco, Andres F. ;

Vareilles, Elise ;

Chantry, Philippe ;

Aldanondo, Michel ;

Gaborit, Paul .

POWER AND ENERGY SYSTEMS ENGINEERING, (CPESE 2017), 2017, 141 :245-249

← 1 2 3 4 5 →