Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and ApplicationsChristian Artigues, Sophie Demassey, Emmanuel Néron John Wiley & Sons, 1 mars 2013 - 288 pages 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. |
Table des matières
Resource and Precedence Constraint | |
Constraint Pro rammin Formulations | |
Branching Schemes for BranchandBound | |
Heuristics | |
Benchmark Instance Indicators | |
Preemptive Activities | |
minimum and maximum time lags | |
Proactivereactive Proiect Scheduling | |
RCPSP with Financial Costs | |
Assembly Shop Scheduling | |
Employee Scheduling in an IT Company | |
Rolling Ingots Production Scheduling | |
Proiect Scheduling With Production | |
Autres éditions - Tout afficher
Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and ... Christian Artigues,Sophie Demassey,Emmanuel Néron Aucun aperçu disponible - 2008 |
Expressions et termes fréquents
antichain approach arbitrage assignment baseline schedule branch-and-bound branching scheme cash flows casting units changeover Chapter combinatorial optimization completion computed consider constraint programming constraint propagation corresponding cycle defined DEMEULEMEESTER denote disjunctive duration employees European Journal execution feasible schedule feasible solution Figure Herroelen heuristic insertion position integer integer linear programming iteration Journal of Operational Katholieke Universiteit Leuven KSD60 instances left shift linear programming lower bound makespan maximal metaheuristics minimal forbidden sets mode modulo scheduling node NP-hard Operational Research optimal solution partial schedule precedence constraints precedence graph precedence relations preemptive proactive procedure processing project scheduling problem proposed RCPSP instance reactive relaxation renewable resources resource constraints resource requirements resource Rk Resource-Constrained Project Scheduling robust schedule generation scheme scheduling scheme search tree semi-active set of activities simulated annealing software pipelining solve starting step strict order subproblem subsets tabu search techniques unexpected events upper bound variables VLIW