Reactive heuristics for disrupted multi-mode resource-constrained project scheduling problem

Elloumi, S.; Loukil, T.; Fortemps, Philippe

doi:10.1016/j.eswa.2020.114132

Request a copy

Article (Scientific journals)

Reactive heuristics for disrupted multi-mode resource-constrained project scheduling problem

Elloumi, S.; Loukil, T.; Fortemps, Philippe

2021 • In Expert Systems with Applications

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/20.500.12907/40064

DOI
10.1016/j.eswa.2020.114132

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

1-s2.0-S0957417420308800-main.pdf

Publisher postprint (2.21 MB)

Request a copy

All documents in ORBi UMONS are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Disciplines :

Computer science
Mathematics

Author, co-author :

Elloumi, S.

Loukil, T.

Fortemps, Philippe ; Université de Mons > Faculté Polytechnique > Service de Management de l'Innovation Technologique

Language :

English

Title :

Reactive heuristics for disrupted multi-mode resource-constrained project scheduling problem

Publication date :

01 April 2021

Journal title :

Expert Systems with Applications

ISSN :

0957-4174

Publisher :

Elsevier, Oxford, United Kingdom

Peer reviewed :

Peer Reviewed verified by ORBi

Research unit :

F113 - Management de l'Innovation Technologique

Research institute :

R300 - Institut de Recherche en Technologies de l'Information et Sciences de l'Informatique

Available on ORBi UMONS :

since 13 November 2020

Statistics

Number of views

6 (0 by UMONS)

Number of downloads

0 (0 by UMONS)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

Afshar-Nadjafi, B., A solution procedure for preemptive multi-mode project scheduling problem with mode changeability to resumption. Appl. Comput. Inform. 14:2 (2018), 192–201, 10.1016/j.aci.2014.02.003.
Afshar-Nadjafi, B., Rahimi, A., Karimi, H., A genetic algorithm for mode identity and the resource constrained project scheduling problem. Sci. Iran. 20 (2013), 824–831, 10.1016/j.scient.2012.11.011.
Alcaraz, J., Maroto, C., & Ruiz, R., (2003). Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms. Journal of the Operational Research Society, 54, 614-626. www.jstor.org/stable/4101753.
Batselier, J., Vanhoucke, M., Construction and evaluation framework for a real-life project database. Int. J. Project Manage. 33 (2015), 697–710, 10.1016/j.ijproman.2014.09.004.
Bianco, L., Dell'Olmo, P., Speranza, M.G., Heuristics for multimode scheduling problems with dedicated resources. Eur. J. Oper. Res. 107 (1998), 260–271, 10.1016/S0377-2217(97)00347-0.
Boctor, F.F., A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes. Eur. J. Oper. Res. 90 (1996), 349–361, 10.1016/0377-2217(95)00359-2.
Boctor, F.F., Resource-constrained project scheduling by simulated annealing. Int. J. Prod. Res. 34 (1996), 2335–2351, 10.1080/00207549608905028.
Bouleimen, K., Lecocq, H., A new efficient simulated annealing algorithm for resource-constrained project scheduling problem and its multiple mode version. Eur. J. Oper. Res. 149 (2003), 268–281, 10.1016/S0377-2217(02)00761-0.
Burgelman, J., Vanhoucke, M., Project schedule performance under general mode implementation disruptions. Eur. J. Oper. Res. 280:1 (2020), 295–311, 10.1016/j.ejor.2019.06.050.
Coelho, J., Vanhoucke, M., Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers. Eur. J. Oper. Res. 213:1 (2011), 73–82, 10.1016/j.ejor.2011.03.019.
Damak, N., Jarboui, B., Siarry, P., Loukil, T., Differential evolution for solving multi-mode resource-constrained project scheduling problems. Comput. Oper. Res. 36 (2009), 2653–2659, 10.1016/j.cor.2008.11.010.
De Reyck, B., Herroelen, W., The multi-mode resource-constrained project scheduling problem with generalized precedence relations. Eur. J. Oper. Res. 119 (1999), 538–556, 10.1016/S0377-2217(99)00151-4.
Deblaere, F., Demeulemeester, E., Herroelen, W., Reactive scheduling in the multi-mode RCPSP. Comput. Oper. Res. 38 (2011), 63–74, 10.1016/j.cor.2010.01.001.
Drexl, A., Grünewald, J., Nonpreemptive multi-mode resource-constrained project scheduling. IIE Trans. 25 (1993), 74–81, 10.1080/07408179308964317.
Elloumi, S., (2011). Predictive-reactive and proactive-reactive approaches to solve multi-mode resource-constrained project scheduling under uncertainty. Ph.D. thesis, UMONS, Mons, Belgium and FSEGS, Sfax, Tunisia.
Elloumi, S., Fortemps, P.h., A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem. Eur. J. Oper. Res. 205:1 (2010), 31–41, 10.1016/j.ejor.2009.12.014.
Elloumi, S., Fortemps, P.h., Loukil, T., Multi-objective algorithms to multi-mode resource-constrained projects under mode change disruption. Comput. Ind. Eng. 106 (2017), 161–173, 10.1016/j.cie.2017.01.029.
Elmaghraby, S.E., Activity Networks: Project Planning and Control by Network Models. 1977, Wiley, New York.
Ghoddousi, P., Eshtehardian, E., Jooybanpour, S., Javanmardi, A., multi-mode resource-constrained discrete time-cost resource optimization in project scheduling using non-dominated sorting genetic algorithm. Autom. Constr. 30 (2013), 216–227, 10.1016/j.autcon.2012.11.014.
Hartmann, S., Project scheduling with multiple modes: a genetic algorithm. Ann. Oper. Res. 102 (2001), 111–135, 10.1023/A:1010902015091.
Hartmann, S., Drexl, A., Project scheduling with multiple modes: a comparison of exact algorithms. Networks 32 (1998), 283–297, 10.1002/(SICI)1097-0037(199812)32:4<283::AID-NET5>3.0.CO;2-I.
Jarboui, B., Damak, N., Siarry, P., Rebai, A., A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Appl. Math. Comput. 195 (2008), 299–308, 10.1016/j.amc.2007.04.096.
Józefowska, J., Mika, M., Różycki, R., Waligóra, G., Weglarz, J., Simulated annealing for multi-mode resource-constrained project scheduling. Ann. Oper. Res. 102 (2001), 137–155, 10.1023/A:1010954031930.
Kolisch, R., Drexl, A., Local search for non-preemptive multi-mode resource-constrained project scheduling. IIE Trans. 29 (1997), 987–999, 10.1023/A:1018552303415.
Kolisch, R., Sprecher, A., PSPLIB – A project scheduling problem library. Eur. J. Oper. Res. 96 (1996), 205–216, 10.1016/S0377-2217(96)00170-1.
Kolisch, R., Sprecher, A., Drexl, A., Characterization and generation of a general class of resource-constrained project scheduling problems. Manage. Sci. 41 (1995), 1693–1703 http://www.jstor.org/stable/2632747.
Li, H., Zhang, H., Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints. Autom. Constr. 35 (2013), 431–438, 10.1016/j.autcon.2013.05.030.
Messelis, T., De Causmaecker, P., An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem. Eur. J. Oper. Res. 233 (2014), 511–528, 10.1016/j.ejor.2013.08.021.
Mori, M., Tseng, C.C., A genetic algorithm for the multi-mode resource-constrained project scheduling problem. Eur. J. Oper. Res. 100 (1997), 134–141, 10.1016/S0377-2217(96)00180-4.
Özdamar, L., (1996). A genetic algorithm approach for the multi-mode project scheduling problem under general resource categories. PMS’96. The fifth International Workshop on Project Management and Scheduling. Poznań, Poland. April 11-13, pp. 178-185.
Özdamar, L., A genetic algorithm approach to a general category project scheduling problem. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 29 (1999), 44–59, 10.1109/5326.740669.
Ranjbar, M., De Reyck, B., Kianfar, F., A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling. Eur. J. Oper. Res. 193:1 (2009), 35–48, 10.1016/j.ejor.2007.10.042.
Sebt, M.H., Afshar, M.R., Alipouri, Y., Hybridization of genetic algorithm and fully informed particle swarm for solving the multi-mode resource-constrained project scheduling problem. Eng. Optim. 49:3 (2017), 513–530, 10.1080/0305215X.2016.1197610.
Słowiński, R., Multi-objective network scheduling with efficient use of renewable and nonrenewable resources. Eur. J. Oper. Res. Int. J. 7 (1981), 265–273, 10.1016/0377-2217(81)90348-9.
Słowiński, R., Bolesław, S., Węglarz, J., DSS for multi-objective project scheduling. Eur. J. Oper. Res. 79 (1994), 220–229, 10.1016/0377-2217(94)90353-0.
Słowiński, R., & Węglarz, J., (1978). Solving the general project scheduling problem with multiple constrained resources by mathematical programming. Proceeding of the 8th IFIP conference on Optimization Techniques. In: J. Stoer ed., Optimization Techniques. Lectures Notes in Control and Information Sciences 7, part 2, Springer-Verlag, Berlin-Heidelberg-New York, pp. 278-288.
Sprecher, A., (1994). Resource-Constrained Project Scheduling: exact methods for the multi-mode case. Lecture Notes in Economics and Mathematical Systems 409 Berlin: Springer. 1994. ISBN 978-3-642-48397-4.
Sprecher, A., Drexl, A., Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm. Eur. J. Oper. Res. 107 (1998), 431–450, 10.1016/S0377-2217(97)00348-2.
Sprecher, A., Hartmann, S., Drexl, A., An exact algorithm for project scheduling with multiple modes. OR. Spektrum 19 (1997), 195–203, 10.1007/BF01545587.
Talbot, F.B., Resource-constrained project scheduling with time–resource tradeoffs: the non-preemptive case. Manage. Sci. 28 (1982), 1197–1210, 10.1287/mnsc.28.10.1197.
Vanhoucke, M., Measuring the efficiency of project control using fictitious and empirical project data. Int. J. Project Manage. 30 (2012), 252–263, 10.1016/j.ijproman.2011.05.006.
Van de Vonder, S., Demeulemeester, E., Herroelen, W., A classification of predictive-reactive project scheduling procedures. J. Sched. 10:3 (2007), 195–207, 10.1007/s10951-007-0011-2.
Van Peteghem, V., Vanhoucke, M., An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances. Eur. J. Oper. Res. 235:1 (2014), 62–72, 10.1016/j.ejor.2013.10.012.
Wang, L., Fang, C., An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem. Comput. Oper. Res. 39 (2011), 449–460, 10.1016/j.cor.2011.05.008.
Weglarz, J., Control in resource allocation systems. Found. Control Eng. 5 (1980), 159–180.
Zhu, G., Bard, J.F., Yu, G., Disruption management for resource-constrained project scheduling. J. Operat. Res. Soc. 56 (2005), 365–381, 10.1057/palgrave.jors.2601860.