论文信息 - The Resource Constrained Project Scheduling Problem: A theoretical comparison between a recent formulation and the main time indexed linear programming based approaches

The Resource Constrained Project Scheduling Problem: A theoretical comparison between a recent formulation and the main time indexed linear programming based approaches

We compare, at a theoretical level, the RCPSP formulation proposed in [L. Bianco and M. Caramia, Flexible Services and Manufacturing 25 (2013) 6–24.] with the main time indexed linear programming based mathematical models existing in the literature. This paper was inspired by the results of the experimental comparison among these models conducted in our previous work; in fact, such results showed that the formulation proposed by Bianco and Caramia bested the competing approaches. Here, by means of a theoretical analysis, we show the reason for this behaviour.

Lucio Bianco | Massimiliano Caramia | L. Bianco | M. Caramia

[1] Robert Klein,et al. Scheduling of Resource-Constrained Projects , 1999 .

[2] V. Maniezzo,et al. An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation , 1998 .

[3] F. Radermacher. Scheduling of project networks , 1985 .

[4] Jan Karel Lenstra,et al. Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[5] Ramón Alvarez-Valdés Olaguíbel,et al. The project scheduling polyhedron: Dimension, facets and lifting theorems , 1993 .

[6] E. W. Davis,et al. Project Management With Cpm, Pert and Precedence Diagramming , 1983 .

[7] Philip M. Wolfe,et al. Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[8] Lucio Bianco,et al. A new formulation for the project scheduling problem under limited resources , 2013 .