Voir la notice de l'article provenant de la source Numdam
This paper aims at describing the way Flow machinery may be used in order to deal with Resource Constrained Project Scheduling Problems (RCPSP). In order to do it, it first introduces the Timed Flow Polyhedron related to a RCPSP instance. Next it states several structural results related to connectivity and to cut management. It keeps on with a description of the way this framework gives rise to a generic Insertion operator, which enables programmers to design greedy and local search algorithms. It ends with numerical experiments.
@article{RO_2012__46_4_373_0,
author = {Quilliot, Alain and Toussaint, H\'el\`ene},
title = {Flow {Polyhedra} and {Resource} {Constrained} {Project} {Scheduling} {Problems}},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {373--409},
publisher = {EDP-Sciences},
volume = {46},
number = {4},
year = {2012},
doi = {10.1051/ro/2012021},
mrnumber = {3029896},
zbl = {1262.90068},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2012021/}
}
TY - JOUR AU - Quilliot, Alain AU - Toussaint, Hélène TI - Flow Polyhedra and Resource Constrained Project Scheduling Problems JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2012 SP - 373 EP - 409 VL - 46 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2012021/ DO - 10.1051/ro/2012021 LA - en ID - RO_2012__46_4_373_0 ER -
%0 Journal Article %A Quilliot, Alain %A Toussaint, Hélène %T Flow Polyhedra and Resource Constrained Project Scheduling Problems %J RAIRO - Operations Research - Recherche Opérationnelle %D 2012 %P 373-409 %V 46 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2012021/ %R 10.1051/ro/2012021 %G en %F RO_2012__46_4_373_0
Quilliot, Alain; Toussaint, Hélène. Flow Polyhedra and Resource Constrained Project Scheduling Problems. RAIRO - Operations Research - Recherche Opérationnelle, Tome 46 (2012) no. 4, pp. 373-409. doi: 10.1051/ro/2012021
Cité par Sources :