UID:
almafu_9959328022402883
Format:
1 online resource (308 pages) :
,
illustrations
ISBN:
9780470393840
,
047039384X
,
9780470611227
,
0470611227
,
1848210345
,
9781848210349
Series Statement:
Control systems, robotics and manufacturing series
Content:
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.
Note:
Resource-Constrained Project Scheduling; Table of Contents; Preface; Part 1. Models and Algorithms for the Standard Resource-Constrained Project Scheduling Problem; Chapter 1. The Resource-Constrained Project Scheduling Problem; Chapter 2. Resource and Precedence Constraint Relaxation; Chapter 3. Mathematical Programming Formulations and Lower Bounds; Chapter 4. Constraint Programming Formulations and Propagation Algorithms; Chapter 5. Branching Schemes for Branch-and-Bound; Chapter 6. Heuristics; Chapter 7. Benchmark Instance Indicators and Computational Comparison of Methods; Part 2. Variants and Extensions; Chapter 8. Preemptive Activities; Chapter 9. Multi-Mode and Multi- Skill Project Scheduling Problem; Chapter 10. Project Scheduling with Production and Consumption of Resources: How to Build Schedules; Chapter 11. Activity Insertion Problem in a RCPSP with Minimum and Maximum Time Lags; Chapter 12. Reactive Approaches; Chapter 13. Proactive-reactive Project Scheduling; Chapter 14. RCPSP with Financial Costs; Part 3. Industrial Applications; Chapter 15. Assembly Shop Scheduling; Chapter 16. Employee Scheduling in an IT Company; Chapter 17. Rolling Ingots Production Scheduling; Chapter 18. Resource-Constrained Modulo Scheduling.
Additional Edition:
Print version: Resource-constrained project scheduling. London : ISTE ; Hoboken, NJ : Wiley, 2008 ISBN 9781848210349
Language:
English
Keywords:
Electronic books.
;
Electronic books.
;
Electronic books.
DOI:
10.1002/9780470611227
URL:
https://onlinelibrary.wiley.com/doi/book/10.1002/9780470611227
URL:
https://onlinelibrary.wiley.com/doi/book/10.1002/9780470611227
URL:
https://onlinelibrary.wiley.com/doi/book/10.1002/9780470611227
Bookmarklink