Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications - Rilegato

Artigues, Christian; Demassey, Sophie; Neron, Emmanuel

 
9781848210349: Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications
Rilegato
ISBN 10: 1848210345 ISBN 13: 9781848210349
Casa editrice: Iste/Hermes Science Pub, 2008

Sinossi

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.
The second part of the book focuses on several other variants of the RCPSP and on their solution methods. Each variant takes account of real-life characteristics which are not considered in the standard version, such as possible interruptions of activities, production and consumption of resources, cost-based approaches and uncertainty considerations.
The last part presents industrial case studies where the RCPSP plays a central part. Applications are presented in various domains such as assembly shop and rolling ingots production scheduling, project management in information technology companies and instruction scheduling for VLIW processor architectures.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Informazioni sull?autore

Christian Artigues is a researcher at the Laboratory for Analysis and
Architecture of Systems (LAAS) of the French National Institute for
Scientific Research (CNRS).

Sophie Demassey is an Assistant Professor at the School of Mining Engineering (EMN), Nantes, France.

Emmanuel Néron is Assistant Professor at the Computer Science Department of Polytech'Tours, France, and is a member of the Computer Science Laboratory of the University of Tours, France.

Dalla quarta di copertina

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.
The second part of the book focuses on several other variants of the RCPSP and on their solution methods. Each variant takes account of real-life characteristics which are not considered in the standard version, such as possible interruptions of activities, production and consumption of resources, cost-based approaches and uncertainty considerations.
The last part presents industrial case studies where the RCPSP plays a central part. Applications are presented in various domains such as assembly shop and rolling ingots production scheduling, project management in information technology companies and instruction scheduling for VLIW processor architectures.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Iste/Hermes Science Pub
Data di pubblicazione
2008
Lingua
Inglese
ISBN 10 
1848210345
ISBN 13 
9781848210349
Rilegatura
Copertina rigida
Numero edizione
1
Numero di pagine
308
Contatto del produttore
non disponibile
Persona responsabile
non disponibile

Altre edizioni note dello stesso titolo

9781905209729: Resources-constrained Project Scheduling: Models, Algorithms, Extensions and Applications

Edizione in evidenza

ISBN 10:  190520972X ISBN 13:  9781905209729
Casa editrice: Iste/Hermes Science Pub, 2008
Rilegato