Voir la notice de l'article provenant de la source Numdam
This paper presents a new heuristic method for solving multi-mode resource constrained project scheduling problems with renewable resources. Assumptions such as resource vacation and activity splitting are also considered. The proposed heuristic determines one mode for the execution of each activity first, so that the multi-mode problem is reduced to a single-mode one. Our method is compared to two of the existing methods in terms of computational time and solution quality. The results show that while it can outperform one of them (especially as the size of the problem grows), it is outperformed by the other for tested instances with low complexity, but can yield good results for tested instances with higher values of this parameters. This quality may be useful in real-world scheduling problems. We also validate the first phase of our method, i.e., mode selection, with numerical experiments. Our results indicate that better mode vectors selected in the first phase lead to better makespans for the MRCPSP. Moreover, we correct some erroneous constraints in the mathematical model of the problem. We implement the mathematical programming model of the problem in GAMS, and show that solving it to optimality requires much more computational effort compared to our method.
Faghih-Mohammadi, Fatemeh 1 ; Seifi, Abbas 1 ; Khalighi-Sikaroudi, Mohammad 1
@article{RO_2016__50_1_91_0,
author = {Faghih-Mohammadi, Fatemeh and Seifi, Abbas and Khalighi-Sikaroudi, Mohammad},
title = {A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {91--118},
publisher = {EDP-Sciences},
volume = {50},
number = {1},
year = {2016},
doi = {10.1051/ro/2015014},
zbl = {1333.90041},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2015014/}
}
TY - JOUR AU - Faghih-Mohammadi, Fatemeh AU - Seifi, Abbas AU - Khalighi-Sikaroudi, Mohammad TI - A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2016 SP - 91 EP - 118 VL - 50 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2015014/ DO - 10.1051/ro/2015014 LA - en ID - RO_2016__50_1_91_0 ER -
%0 Journal Article %A Faghih-Mohammadi, Fatemeh %A Seifi, Abbas %A Khalighi-Sikaroudi, Mohammad %T A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting %J RAIRO - Operations Research - Recherche Opérationnelle %D 2016 %P 91-118 %V 50 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2015014/ %R 10.1051/ro/2015014 %G en %F RO_2016__50_1_91_0
Faghih-Mohammadi, Fatemeh; Seifi, Abbas; Khalighi-Sikaroudi, Mohammad. A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting. RAIRO - Operations Research - Recherche Opérationnelle, Tome 50 (2016) no. 1, pp. 91-118. doi: 10.1051/ro/2015014
Cité par Sources :