Resource-Constrained Project Scheduling
Models, Algorithms, Extensions and Applications
Buch in deiner Nähe kaufen
Beschreibung
This title presents a large variety of models and algorithmsdedicated to the resource-constrained project scheduling problem(RCPSP), which aims at scheduling at minimal duration a set ofactivities subject to precedence constraints and limited resourceavailabilities.
In the first part, the standard variant of RCPSP is presented andanalyzed as a combinatorial optimization problem. Constraintprogramming and integer linear programming formulations are given.Relaxations based on these formulations and also on relatedscheduling problems are presented. Exact methods and heuristics aresurveyed. Computational experiments, aiming at providing anempirical insight on the difficulty of the problem, areprovided.
The second part of the book focuses on several other variants ofthe RCPSP and on their solution methods. Each variant takes accountof real-life characteristics which are not considered in thestandard version, such as possible interruptions of activities,production and consumption of resources, cost-based approaches anduncertainty considerations.
The last part presents industrial case studies where the RCPSPplays a central part. Applications are presented in various domainssuch as assembly shop and rolling ingots production scheduling,project management in information technology companies andinstruction scheduling for VLIW processor architectures.
Autor*in
Christian Artigues
Themen in »Resource-Constrained Project Scheduling«
Electrical & Electronics Engineering Elektrotechnik u. Elektronik Industrial Engineering Industrial Engineering / Manufacturing Industrial Engineering / Project Management Industrielle Verfahrenstechnik Produktion i. d. Industriellen Verfahrenstechnik Projektmanagement i. d. Industriellen Verfahrenstechnik Systems Engineering & Management Systemtechnik u. -management