|
|
Автор: Christian Artigues, Sophie Demassey, Emmanuel Néron
Издательство: Wiley-ISTE
Год издания: 2008
isbn: 1848210345
Количество страниц: 288
Язык: english
Формат: PDF
|
This title presents a large variety of models and algorithms dedicated to the resource-constrained project scheduling problem (RCPSP), which aims at scheduling at minimal duration a set of activities subject to precedence constraints and limited resource availabilities. In the first part, the standard variant of RCPSP is presented and analyzed as a combinatorial optimization problem. Constraint programming and integer linear programming formulations are given. Relaxations based on these formulations and also on related scheduling problems are presented. Exact methods and heuristics are surveyed. Computational experiments, aiming at providing an empirical insight on the difficulty of the problem, are provided.
|
|