RCPS with Variable Intensity Activities and Feeding Precedence Constraints

This paper presents a branch-and-cut based exact solution algorithm for scheduling of projects with variable intensity activities connected by feeding precedence constraints the objective being to minimize the violation of resource constraints. Feeding precedence constraints allow some overlap in the execution of the connected activities and capture the flow of material or information between them. New polyhedral results are obtained and computational results are summarized.

[1]  Noud Gademann,et al.  Please Scroll down for Article Iie Transactions Linear-programming-based Heuristics for Project Capacity Planning Linear-programming-based Heuristics for Project Capacity Planning , 2022 .

[2]  M. Padberg,et al.  Addendum: Optimization of a 532-city symmetric traveling salesman problem by branch and cut , 1990 .

[3]  L. V. Tavares,et al.  Advanced Models for Project Management , 1998 .

[4]  Tamás Kis,et al.  A branch-and-cut algorithm for scheduling of projects with variable-intensity activities , 2005, Math. Program..

[5]  Tamás Kis,et al.  Project scheduling approach to production planning , 2003 .

[6]  Michael Jünger,et al.  Practical problem solving with cutting plane algorithms in combinatorialoptimization , 1993, Combinatorial Optimization.

[7]  Jan Węglarz,et al.  Project Scheduling with Continuously-Divisible, Doubly Constrained Resources , 1981 .

[8]  Sooyoung Kim,et al.  Resource-Constrained Scheduling of Projects with Variable-Intensity Activities , 1990 .

[10]  Laurence A. Wolsey,et al.  Valid Linear Inequalities for Fixed Charge Problems , 1985, Oper. Res..

[11]  Ronald De Boer.  Resource-constrained multi-project management, a hierarchical decision support system , 1998 .

[12]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[13]  Gerhard Wullink,et al.  Resource loading under uncertainty , 2005 .

[14]  Jan Weglarz,et al.  Project Scheduling with Discrete and Continuous Resources , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Elias Willem Hans,et al.  Resource Loading by Branch-and-Price Techniques , 2001 .

[16]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[17]  Luís Vladares Tavares,et al.  A review of the contribution of Operational Research to Project Management , 2002, Eur. J. Oper. Res..