Voir la notice de l'article provenant de la source Numdam
This paper describes a new representation for the solutions of the resource-constrained project scheduling problem (RCPSP) denoted Activity Set List. The most efficient heuristics for the problem use the activity list representation and the serial SGS method to construct the corresponding solution (schedule). The activity list may induce a search space of representations much larger then the space of schedules because the same schedule can correspond to many different activity list representations. We indicate how the activity set list representation can significantly reduce the search space, and how to move more efficiently through it. Furthermore, this new representation never excludes the optimal solution and it has many interesting properties. An evaluation of the search space reduction induced by this representation is made for the most used library of instances in the literature. The activity set list representation may be used to construct a new category of more efficient solution procedures for the problem.
@article{RO_2008__42_2_215_0,
author = {Moumene, Khaled and Ferland, Jacques A.},
title = {New representation to reduce the search space for the resource-constrained project scheduling problem},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {215--228},
publisher = {EDP-Sciences},
volume = {42},
number = {2},
year = {2008},
doi = {10.1051/ro:2008010},
mrnumber = {2431400},
zbl = {1154.90476},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2008010/}
}
TY - JOUR AU - Moumene, Khaled AU - Ferland, Jacques A. TI - New representation to reduce the search space for the resource-constrained project scheduling problem JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2008 SP - 215 EP - 228 VL - 42 IS - 2 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro:2008010/ DO - 10.1051/ro:2008010 LA - en ID - RO_2008__42_2_215_0 ER -
%0 Journal Article %A Moumene, Khaled %A Ferland, Jacques A. %T New representation to reduce the search space for the resource-constrained project scheduling problem %J RAIRO - Operations Research - Recherche Opérationnelle %D 2008 %P 215-228 %V 42 %N 2 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro:2008010/ %R 10.1051/ro:2008010 %G en %F RO_2008__42_2_215_0
Moumene, Khaled; Ferland, Jacques A. New representation to reduce the search space for the resource-constrained project scheduling problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 42 (2008) no. 2, pp. 215-228. doi: 10.1051/ro:2008010
Cité par Sources :