An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem

Computers and Operations Research

Volumn 39, Issue 5, 2012, Pages 890-901

  Fang, Chen ^a   Wang, Ling ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Combined local search; Design of experiment; Resource based crossover; Resource constrained project scheduling; Shuffled frog leaping algorithm; Speed up evaluation

Indexed keywords

LOCAL SEARCH; RESOURCE CONSTRAINED PROJECT SCHEDULING; RESOURCE-BASED CROSSOVER; SHUFFLED FROG-LEAPING ALGORITHMS; SPEED-UPS;

EXPERIMENTS;

ALGORITHMS;

EID: 80052261681     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.07.010     Document Type: Article

References (49)

1. P. Brucker, A. Drexl, R. Möhring, K. Neumann, and E. Pesch Resource-constrained project scheduling: notation, classification, models, and methods European Journal of Operational Research 112 1 1999 3 41
2. Hartmann S. Scheduling medical research experiments: an application of project scheduling methods. Technical Report, University Kiel, Germany; 1997.
3. E. Alba, and J.F. Chicano Software project management with GAs Information Science 177 10 2007 2380 2401 (Pubitemid 46435498)
4. B. Dodin, A.A. Elimam, and E. Rolland Tabu search in audit scheduling European Journal of Operational Research 106 2 1998 373 392 (Pubitemid 128399658)
5. S. Hartmann Project scheduling under limited resources: models, methods, and applications 1999 Springer Press Berlin
6. J. Blazewicz, J.K. Lenstra, and K. Rinnoy Scheduling projects subject to resource constraints: classification and complexity Discrete Applied Mathematics 5 1 1983 11 24
7. R. Kolisch Serial and parallel resource-constrained project scheduling methods revisited: theory and computation European Journal of Operational Research 90 2 1996 320 333 (Pubitemid 126652217)
8. R. Alvarez-Valdés, and J.M. Tamarit Heuristic algorithms for resource-constrained project scheduling: a review and an empirical analysis. Advances in project scheduling 1989 Elsevier Press Amsterdam p. 13443
9. E.W. Davis, and J.H. Patterson A comparison of heuristic and optimum solutions in resource-constrained project scheduling Management Science 21 7 1975 944 955
10. R. Kolisch Project scheduling under resource constraints: efficient heuristics for several problem classes 1995 Springer Press Heidelberg
11. R. Kolisch Efficient priority rules for the resource-constrained project scheduling problem Journal of Operations Management 14 3 1996 179 192 (Pubitemid 126365433)
12. L.R. Shaffer, J.B. Ritter, and W.L. Meyer The critical-path method 1965 McGraw-Hill Press New York
13. D.F. Cooper A note on serial and parallel heuristics for resource-constrained project scheduling Foundations of Control Engineering 2 4 1977 131 133
14. P.R. Thomas, and S. Salhi An investigation into the relationship of heuristic performance with network-resource characteristics Journal of the Operational Research Society 48 1 1997 34 43 (Pubitemid 127602674)
15. A. Drexl Scheduling of project networks by job assignment Management Science 37 1991 1590 1602
16. S. Hartmann A competitive genetic algorithm for resource-constrained project scheduling Naval Research Logistics 45 6 1998 733 750 (Pubitemid 128587349)
17. J. Alcaraz, and C. Maroto A robust genetic algorithm for resource allocation in project scheduling Annals of Operations Research 102 1 2001 83 109 (Pubitemid 33634388)
18. S. Hartmann A self-adapting genetic algorithm for project scheduling under resource constraints Naval Research Logistics 49 5 2002 433 448 (Pubitemid 34878877)
19. F.F. Boctor A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes European Journal of Operational Research 90 2 1996 349 361 (Pubitemid 126652219)
20. J.H. Cho, and Y.D. Kim A simulated annealing algorithm for resource constrained project scheduling problems Journal of the Operational Research Society 48 6 1997 736 744
21. K. Bouleimen, and H. Lecocq A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version European Journal of Operational Research 149 2 2003 268 281
22. R. Klein Project scheduling with time-varying resource constraints International Journal of Production Research 38 15 2000 3937 3952 (Pubitemid 35401939)
23. C. Artigues, P. Michelon, and S. Reusser Insertion techniques for static and dynamic resource-constrained project scheduling European Journal of Operational Research 149 2 2003 249 267
24. M. Mika, G. Waligóra, and J. Weglarz Tabu search for multi- mode resource-constrained project scheduling with schedule-dependent setup time European Journal of Operational Research 187 3 2008 1238 1250 (Pubitemid 350236634)
25. H. Zhang, X. Li, and H. Li Particle swarm optimization-based schemes for resource-constrained project scheduling Automation in Construction 14 3 2005 393 404 (Pubitemid 40183430)
26. B. Jarboui, N. Damak, and P. Siarry A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems Applied Mathematics Computation 195 1 2008 299 308 (Pubitemid 350213083)
27. M. Eusuff, K. Lansey, and F. Pasha Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization Engineering Optimization 38 2 2006 129 154 (Pubitemid 43279596)
28. M. Eusuff, and K. Lansey Optimization of water distribution network design using the shuffled frog leaping algorithm Journal of Water Resources Planning and Management 129 3 2003 210 225 (Pubitemid 36562716)
29. A. Rahimi-Vahed, and A.H. Mirzaei A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem Computers and Industrial Engineering 53 4 2007 642 666 (Pubitemid 47588649)
30. A. Rahimi-Vahed, and A.H. Mirzaei Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm Soft Computing 12 5 2008 435 452 (Pubitemid 350269058)
31. A. Rahimi-Vahed, M. Dangchi, H. Rafiei, and E. Salimi A novel hybrid multi-objective shuffled frog-leaping algorithm for a bi-criteria permutation flow shop scheduling problem International Journal of Advanced Manufacturing Technology 41 10 2009 1227 1239
32. G. Chung, and K.E. Lansey Application of the shuffled frog leaping algorithm for the optimization of a general large-scale water supply system Water Resource Management 23 4 2009 797 823
33. R. Kolisch, and S. Hartmann Heuristic algorithms for solving the resource-constrained project scheduling problem: classification, computational, analysis J. Weglarz, Project scheduling: recent models, algorithms and applications 1999 Kluwer Press Berlin 147 178
34. V.J. Leon, and B. Ramamoorthy Strength and adaptability of problem space based neighborhoods for resource-constrained scheduling OR Spectrum 17 23 1995 173 182
35. D. Debels, and M. Vanhoucke A decomposition-based genetic algorithm for the resource-constrained project scheduling problem Operations Research 55 3 2007 457 469 (Pubitemid 351159503)
36. K.Y. Li, and R.J. Willis An iterative scheduling technique for resource constrained project scheduling European Journal of Operational Research 56 3 1992 370 379
37. R. Kolisch, and A. Sprecher PSPLIB - a project scheduling problem library European Journal of Operational Research 96 1 1997 205 216 (Pubitemid 127415922)
38. J.P. Stinson, E.W. Davis, and B.M. Khumawala Multiple resource-constrained scheduling using branch and bound IIE Transactions 10 3 1978 23 40
39. Kochetov Y, Stolyar A. Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem. In: Proceedings of the 3rd International Workshop of Computer Science and Information Technologies, Russia; 2003.
40. J.J. Mendes, J.F. Goncalves, and M.G.C. Resende A random key based genetic algorithm for the resource constrained project scheduling problem Computers and Operations Research 36 1 2009 92 109
41. D. Debels, B. Reyck, R. De, Leus, and M. Vanhoucke A hybrid scatter-search/electromagnetism meta-heuristic for the resource-constrained project scheduling problem European Journal of Operational Research 169 3 2006 638 653 (Pubitemid 41375712)
42. V. Valls, F. Ballestin, and S. Quintanilla A hybrid genetic algorithm for the resource-constrained project scheduling problem European Journal of Operational Research 185 2 2008 495 508 (Pubitemid 47454671)
43. Alcaraz J, Maroto C, Ruiz R. Improving the performance of genetic algorithms for the RCPS problem. In: Proceedings of the 9th International Workshop on Project Management and Scheduling; 2004. p. 403.
44. K. Nonobe, and T. Ibaraki Formulation and tabu search algorithm for the resource constrained project scheduling problem (RCPSP) C.C. Ribeiro, P. Hansen, Essays and surveys in meta-heuristics 2002 Kluwer Press Boston 557 588
45. Coelho J, Tavares L. Comparative analysis of meta-heuristics for the resource constrained project scheduling problem. Technical Report, Department of Civil Engineering, Instituto Superior Tecnico; 2003.
46. A. Schirmer Case-based reasoning and improved adaptive search for project scheduling Naval Research Logistics 47 3 2000 201 222
47. R. Kolisch, and A. Drexl Adaptive search for solving hard project scheduling problems Naval Research Logistics 43 1 1996 23 40 (Pubitemid 126568742)
48. A. Agarwal, S. Colak, and S. Erenguc A neurogenetic approach for the resource-constrained project scheduling problem Computer and Operations Research 38 1 2011 44 50
49. W. Chen, Y.J. Shi, H.F. Teng, X.P. Lan, and L.C. Hu An efficient hybrid algorithm for resource-constrained project scheduling Information Sciences 180 5 2010 1031 1039