An efficient algorithm for the multi-mode resource constrained project scheduling problem with resource flexibility

International Journal of Mathematics in Operational Research

Volumn 2, Issue 6, 2010, Pages 748-761

  Najid, Najib M ^a   Arroub, Marouane ^a  

^a UNIVERSITÉ DE NANTES   (France)

Author keywords

Heuristics; Human resources; Mathematics in operational research; Multi mode; Project scheduling; Tabu search

Indexed keywords

EID: 84861355931     PISSN: 17575850     EISSN: 17575869     Source Type: Journal    
DOI: 10.1504/IJMOR.2010.035497     Document Type: Article

References (38)

1. Alcaraz, J., Maroto, C. and Ruiz, R. (2003) 'Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms', Journal of the Operational Research Society, Vol. 54, pp. 614-626.
2. Alvarez-Valdés, R. and Tamarit, J.M. (1989) 'Heuristic algorithms for resource-constrained project scheduling: a review and an empirical analysis', In R. Slowinski and J. Weglarz (Eds.), Advances in Project Scheduling. Amsterdam: Elsevier, pp. 113-134.
3. Ballestin, F., Valls, V. and Quintanilla, S. (2008) 'Preemptionin resource-constrained project scheduling', European Journal of Operational Research, Vol. 189, pp. 1136-1152.
4. Barrios, A., Ballestin, F. and Valls, V. (forthcoming) 'A double genetic algorithm for the MRCPSP/max', Computers and Operations Research.
5. Blazewicz, J., Lenstra, J.K. and Rinnoy Kan, A.H.G. (1959) 'Scheduling projects to resource constraints: classification and complexity', Discrete Applied Mathematics, Vol. 5, pp. 11-34.
6. Bouleimen, K. and Lecocq, H. (2003) 'A new efficient simulated annealing algorithm for the resource constrained project scheduling problem and its multiple mode version', European Journal of Operational Research, Vol. 149, pp. 268-281.
7. Brandimarte, P. (1993) 'Routing and scheduling in flexible job shop by tabu search', Annals of Operation Research, Vol. 41, pp. 157-183.
8. Buddhakulsomsiria, J. and Kim, D.S. (2006) 'Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting', European Journal of Operational Research, Vol. 175, pp. 279-295. (Pubitemid 44470722)
9. Buddhakulsomsiria, J. and Kim, D.S. (2007) 'Priority rule-based heuristic for multi-mode resource constrained project scheduling problems with resource vacations and activity splitting', European Journal of Operational Research, Vol. 178, pp. 374-390. (Pubitemid 44750484)
10. Chassiakos, A.P. and Sakellaropoulos, S.P. (2005) 'Timecost optimization of construction projects with generalized activity constraints', Journal of Construction Engineering and Management, Vol. 131, pp. 1115-1124. (Pubitemid 41441435)
11. Chen, H., Ihlow, J. and Lehmanu, C. (1999) 'A genetic algorithm for flexible job shop scheduling', IEEE International Conference on Robotics and Automation, Detroit, pp. 1120-1125.
12. Damay, J., Quilliot, A. and Sanlaville, E. (2007) 'Linear programming based algorithms for preemptive and non-preemptive RCPSP', European Journal of Operational Research, Vol. 182, pp. 1012-1022. (Pubitemid 46719761)
13. Dauzère-Pérès, S., Roux, J. and Lassere, J.B. (1998) 'Multi-resource shop scheduling with resource flexibility', European Journal of Operational Research, Vol. 107, pp. 289-305. (Pubitemid 128407544)
14. Dauzère-Pérès, S. and Pavageau, C. (2003) 'Extensions of an integrated approach for Multiresource shop scheduling', IEEE Transactions, Vol. 33, pp. 207-213.
15. Debels, D. and Vanhoucke, M. (2008) 'The impact of various activity assumptions on the lead time and resource utilization of resource-constrained projects', Computers and Industrial Engineering, Vol. 54, pp. 140-154. (Pubitemid 350102758)
16. Demeulemeester, E.L. and Herroelen, W.S. (1996) 'An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem', European Journal of Operational Research, Vol. 90, pp. 334-348. (Pubitemid 126652218)
17. Eikelder, T.H.M.M., Aarts, B.J.M., Verhoeven, M.G.A. and Aarts, E.H.L. (1997) 'Sequential and parallel local search algorithms for job shop scheduling', Proceedings of the 2nd International Conference on Meta-heuristics, pp. 75-80.
18. Glover, F. and Laguna, M. (1993) 'Tabu search', In C. Reeves (Ed.), Modern Heuristic Techniques for Combinatorial Problems. Oxford: Blackwell Scientific.
19. Herroelen, W., De Reyck, B. and Demeulemeester, E. (1998) 'Resource-constrained project scheduling: a survey of recent developments', Computer Operations and Research, Vol. 25, pp. 279-302.
20. Hertz, A. and de Werra, D. (1990) 'The tabu search metaheuristic: how we used it, annals of mathematics and artificial intelligence', Vol. 1, pp. 111-121.
21. Jarboui, B., Damak, N., Siarry, P. and Rebai, A. (2008) 'A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems', Applied Mathematics and Computation, Vol. 195, pp. 299-308. (Pubitemid 350213083)
22. Kadrou, Y. and Najid, M.N. (2006) 'A new heuristic to solve RCPSP with multiple execution modes and multi-skilled Labor', IMACS Multiconference on Conference on Computational Engineering in Systems Applications. Digital Object Identifier 10.1109/CESA.2006.313517, pp. 1302-1309.
23. Klein, R. (2000) 'Project scheduling with time-varying resource constraints', Int. J. Production Research, Vol. 38, pp. 3937-3952. (Pubitemid 35401939)
24. Lorenzoni, L.L, Ahonen, H. and De Alvarenga, A.G. (2006) 'A multi-mode resource-constrained scheduling problem in the context of port operations', Computers and Industrial Engineering, Vol. 50, pp. 55-65. (Pubitemid 43816786)
25. Mastrolilli, M. and Gambardella, L.M. (2000) 'Effective neighborhood functions for the flexible job shop problem', Journal of Scheduling, Vol. 3, pp. 3-20.
26. Mausser, H.E. and Lawrence, S.R. (1997) 'Exploiting block structure to improve resourceconstrained project schedules', In F. Glover, I. Osman and J. Kelley (Eds.), Metaheuristics 1995. Maryland: State of the art, Kluwer.
27. Mika, M., Waligora, G. and Weglarz, J. (2005) 'Simulated annealing and tabu search for multimode resource constrained project scheduling with positive discounted cash flows and different payment models', European Journal of Operational Research, Vol. 164, pp. 639-668. (Pubitemid 40114587)
28. Mittal, M.L. and Kanda, A. (2009) 'Scheduling of multiple projects with resource transfers', Int. J. Mathematics in Operational Research, Vol. 1, pp. 303-325.
29. Möhring, R.H., Schulz, A.S., Stork, F. and Uetz, M. (2001) 'On project scheduling with irregular starting time costs', Operations Research Letters, Vol. 28, pp. 149-154. (Pubitemid 32610335)
30. Mori, M. and Tseng, C.C. (1996) 'A genetic algorithm for multi-mode resource constrained project scheduling problem', European Journal of Operational Research, Vol. 100, pp. 134-141.
31. Najafi, A.A. and Niaki, S.T.A. (2006) 'A genetic algorithm for resource investment problem with discounted cash flows', Applied Mathematics and Computation, Vol. 183, pp. 1057-1070. (Pubitemid 46014655)
32. Neumann, K. and Zimmermann, J. (2002) 'Exact and truncated branch-and-bound procedures for resource constrained project scheduling with discounted cash flows and general temporal constraints central', European Journal of Operations Research, Vol. 10, pp. 357-380.
33. Nonobe, K. and Ibaraki, T. (2002) 'Formulation and tabu search algorithm for the resource constrained project scheduling problem', In C.C. Rebeiro and P. Hansen (Eds.), Essays and Surveys in Metaheuristics (MIC'99). Boston: Kluwer Academic Publishers, pp. 557-588.
34. Patterson, J. (1984) 'A comparison of exact approaches for solving the multiple constrained resource project scheduling problem', Management Science, Vol. 30, pp. 854-867. (Pubitemid 14602557)
35. Pezzella, F., Morganti, F. and Ciaschetti, G. (2008) 'A genetic algorithm for flexible job-shop scheduling problem', Computer and Operations Research, Vol. 35, pp. 3202-3212. (Pubitemid 351335142)
36. Rummel, J.L., Walter, Z., Dewan, R. and Seidmann, A. (2005) 'Activity consolidation to improve responsiveness', European Journal of Operational Research, Vol. 161, pp. 683-703.
37. Tereso, A.P., Mota, J.R.M. and Lameiro, R.J.T. (2006) 'Adaptive resource allocation to stochastic multimodal projects: a distributed platform implementation in Java', Control and Cybernetics Journal, Vol. 35, pp. 661-686.
38. Varma, V.A., Uzsoy, R., Pekny, J. and Blau, G. (2007) 'Lagrangian heuristics for scheduling new product development projects in the pharmaceutical industry', Journal of Heuristics, Vol. 13, pp. 403-433. (Pubitemid 47397672)