Geodesic
The Resource Constrained Project Scheduling Problem: A theoretical comparison between a recent formulation and the main time indexed linear programming based approaches
Bianco, Lucio1 ; Caramia, Massimiliano1 
1 Dipartimento di Ingegneria dell’Impresa, Università di Roma “Tor Vergata”, Via del Politecnico, 1 - 00133 Roma, Italy.
RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 3, pp. 519-532

Voir la notice de l'article provenant de la source Numdam

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.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2016036
Classification : 90C11, 90B35, 90C90
Keywords: Project scheduling, resource constraints, precedence constraints, mathematical model

Bianco, Lucio 1 ; Caramia, Massimiliano 1

1 Dipartimento di Ingegneria dell’Impresa, Università di Roma “Tor Vergata”, Via del Politecnico, 1 - 00133 Roma, Italy. 
@article{RO_2017__51_3_519_0,
     author = {Bianco, Lucio and Caramia, Massimiliano},
     title = {The {Resource} {Constrained} {Project} {Scheduling} {Problem:} {A} theoretical comparison between a recent formulation and the main time indexed linear programming based approaches},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {519--532},
     publisher = {EDP-Sciences},
     volume = {51},
     number = {3},
     year = {2017},
     doi = {10.1051/ro/2016036},
     mrnumber = {3661367},
     zbl = {1384.90064},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2016036/}
}
TY  - JOUR
AU  - Bianco, Lucio
AU  - Caramia, Massimiliano
TI  - The Resource Constrained Project Scheduling Problem: A theoretical comparison between a recent formulation and the main time indexed linear programming based approaches
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2017
SP  - 519
EP  - 532
VL  - 51
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2016036/
DO  - 10.1051/ro/2016036
LA  - en
ID  - RO_2017__51_3_519_0
ER  - 
%0 Journal Article
%A Bianco, Lucio
%A Caramia, Massimiliano
%T The Resource Constrained Project Scheduling Problem: A theoretical comparison between a recent formulation and the main time indexed linear programming based approaches
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2017
%P 519-532
%V 51
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2016036/
%R 10.1051/ro/2016036
%G en
%F RO_2017__51_3_519_0
Bianco, Lucio; Caramia, Massimiliano. The Resource Constrained Project Scheduling Problem: A theoretical comparison between a recent formulation and the main time indexed linear programming based approaches. RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 3, pp. 519-532. doi: 10.1051/ro/2016036

Cité par Sources :