An efficient hybrid algorithm for resource-constrained project scheduling

Information Sciences

Volumn 180, Issue 6, 2010, Pages 1031-1039

  Chen, Wang ^a   Shi, Yan jun ^a   Teng, Hong fei ^a   Lan, Xiao ping ^b   Hu, Li chen ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b CHINA NORTH VEHICLE RESEARCH INSTITUTE   (China)

Author keywords

Ant colony optimization; Project management; Project scheduling; Scatter search; Scheduling

Indexed keywords

ACTIVITY LIST; ANT-COLONY OPTIMIZATION; HYBRID ALGORITHMS; INITIAL POPULATION; ITERATIVE PROCESS; LOCAL SEARCH STRATEGY; MANAGEMENT PROJECTS; PHEROMONE TRAILS; PROJECT SCHEDULING; REFERENCE SET; RESOURCE CONSTRAINED PROJECT SCHEDULING; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; SCATTER SEARCH; SOLUTION SET; SOLUTION SPACE; STANDARD PROBLEMS; STATE-OF-THE-ART ALGORITHMS;

OPTIMIZATION; PROJECT MANAGEMENT;

ALGORITHMS;

EID: 73149125765     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.11.044     Document Type: Article

References (52)

1. Alba E., and Chicano J.F. Software project management with GAs. Information Sciences 177 (2007) 2380-2401
2. Artigues C., Michelon P., and Reusser S. Insertion techniques for static and dynamic resource-constrained project scheduling. European Journal of Operational Research 149 (2003) 249-267
3. Blazewicz J., Lenstra J.K., and Rinooy Kan A.H.G. Scheduling subject to resource constraints: classification and complexity. Discrete Applied Mathematics 5 (1983) 11-24
4. Brucker P., Knust S., Schoo A., and Thiele O. A branch and bound algorithm for the resource-constrained project scheduling problem. European Journal of Operational Research 107 (1998) 272-288
5. Chen C.-T., and Huang S.-F. Applying fuzzy method for measuring criticality in project network. Information Sciences 177 (2007) 2448-2458
6. Christofides N., Alvarez-Valdes R., and Tamarit J.M. Project scheduling with resource constraints: a branch and bound approach. European Journal of Operational Research 29 (1987) 262-273
7. J.S. Coelho, L.V. Tavares, Comparative analysis of meta-heuristics for the resource constrained project scheduling problem, Department of Civil Engineering, Instituto Superior Tecnico, Portugal, 2003.
8. da Silva C.G. Time series forecasting with a non-linear model and the scatter search meta-heuristic. Information Sciences 178 (2008) 3288-3299
9. Damak N., Jarboui B., Siarry P., and Loukil T. Differential evolution for solving multi-mode resource-constrained project scheduling problems. Computers & Operations Research 36 (2009) 2653-2659
10. Debels D., De Reyck B., Leus R., and Vanhoucke M. A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. European Journal of Operational Research 169 (2006) 638-653
11. Debels D., and Vanhoucke M. A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem. Operations Research 55 (2007) 457-469
12. Dorigo M., and Caro G.D. The ant colony optimization meta-heuristic. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill, London 11-32
13. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 (1997) 53-66
14. Ellabib I., Calamai P., and Basir O. Exchange strategies for multiple ant colony system. Information Sciences 177 (2007) 1248-1264
15. Fleszar K., and Hindi K.S. Solving the resource-constrained project scheduling problem by a variable neighbourhood search. European Journal of Operational Research 155 (2004) 402-413
16. Ghosh A., Halder A., Kothari M., and Ghosh S. Aggregation pheromone density based data clustering. Information Sciences 178 (2008) 2816-2831
17. Glover F. Heuristics for integer programming using surrogate constraints. Decision Sciences 8 (1977) 156-166
18. Glover F. A template for scatter search and path relinking. Artificial Evolution 1363 (1998) 3-51
19. Hartmann S. A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics 45 (1998) 733-750
20. Hartmann S. A self-adapting genetic algorithm for project scheduling under resource constraints. Naval Research Logistics 49 (2002) 433-448
21. Hartmann S., and Kolisch R. Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research 127 (2000) 394-407
22. Jarboui B., Damak N., Siarry P., and Rebai A. A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Applied Mathematics and Computation 195 (2008) 299-308
23. Klein R. Bidirectional planning: improving priority rule-based heuristics for scheduling resource-constrained projects. European Journal of Operational Research 127 (2000) 619-638
24. Y. Kochetov, A. Stolyar, Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem, in: Proceedings of the Third International Workshop of Computer Science and Information Technologies, Russia, 2003.
25. Kolisch R., and Hartmann S. Experimental investigation of heuristics for resource-constrained project scheduling: an update. European Journal of Operational Research 174 (2006) 23-37
26. Kolisch R., and Hartmann S. Heuristic algorithms for solving the resource-constrained project scheduling problem: classification and computational analysis. In: Weglarz J. (Ed). Project Scheduling: Recent Models, algorithms and Applications (1999), Kluwer Academic Publishers, Berlin 147-178
27. Kolisch R., and Padman R. An integrated survey of deterministic project scheduling. Omega 29 (2001) 249-272
28. Kolisch R., and Sprecher A. PSPLIB - a project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program. European Journal of Operational Research 96 (1997) 205-216
29. Lee Z.J., and Lee C.Y. A hybrid search algorithm with heuristics for resource allocation problem. Information Sciences 173 (2005) 155-167
30. Marti R., Laguna M., and Glover F. Principles of scatter search. European Journal of Operational Research 169 (2006) 359-372
31. Mendes J.J.M., Goncalves J.F., and Resende M.G.C. A random key based genetic algorithm for the resource constrained project scheduling problem. Computers & Operations Research 36 (2009) 92-109
32. Merkle D., Middendorf M., and Schmeck H. Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation 6 (2002) 333-346
33. Mingozzi A., Maniezzo V., Ricciardelli S., and Bianco L. An exact algorithm for project scheduling with resource constraints based on a new mathematical formulation. Management Science 44 (1998) 714-729
34. Mobini M.D.M., Rabbani M., Amalnik M.S., Razmi J., and Rahimi-Vahed A.R. Using an enhanced scatter search algorithm for a resource-constrained project scheduling problem. Soft Computing 13 (2009) 597-610
35. Nebro A.J., Luna F., Alba E., Dorronsoro B., Durillo J.J., and Beham A. AbYSS: adapting scatter search to multiobjective optimization. IEEE Transactions on Evolutionary Computation 12 (2008) 439-457
36. Nonobe K., and Ibaraki T. Formulation and tabu search algorithm for the resource constrained project scheduling problem. In: Hansen P. (Ed). Essays and Surveys in Metaheuristics (2001), Kluwer Academic Publishers 557-588
37. Palpant M., Artigues C., and Michelon P. LSSPER: solving the resource-constrained project scheduling problem with large neighbourhood search. Annals of Operations Research 131 (2004) 237-257
38. Ranjbar M., De Reyck B., and Kianfar F. A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling. European Journal of Operational Research 193 (2009) 35-48
39. Ranjbar M., Kianfar F., and Shadrokh S. Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm. Applied Mathematics and Computation 196 (2008) 879-888
40. Sprecher A., Kolisch R., and Drexl A. Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem. European Journal of Operational Research 80 (1995) 94-102
41. Stützle T., and Hoos H.H. Max-min ant system. Future Generation Computer Systems 16 (2000) 889-914
42. P. Tormos, A. Lova, Integrating heuristics for resource constrained project scheduling: one step forward, Technical Report, Department of Statistics and Operations Research, Universidad Politecnica de Valencia, 2003.
43. Tsai C.-F., Tsai C.-W., and Tseng C.-C. A new hybrid heuristic approach for solving large traveling salesman problem. Information Sciences 166 (2003) 67-81
44. Tseng L.-Y., and Chen S.-C. A hybrid metaheuristic for the resource-constrained project scheduling problem. European Journal of Operational Research 175 (2006) 707-721
45. Valls V., Ballestín F., and Quintanilla S. Justification and RCPSP: a technique that pays. European Journal of Operational Research 165 (2005) 375-386
46. Valls V., Ballestín F., and Quintanilla S. A population-based approach to the resource-constrained project scheduling problem. Annals of Operations Research 131 (2004) 305-324
47. V. Valls, F. Ballestin, M.S. Quintanilla, A hybrid genetic algorithm for the RCPSP, Department of Statistics and Operations Research, University of Valencia, 2003.
48. Valls V., Quintanilla S., and Ballestín F. Resource-constrained project scheduling: a critical activity reordering heuristic. European Journal of Operational Research 149 (2003) 282-301
49. Yamashita D.S., Armentano V.A., and Laguna M. Robust optimization models for project scheduling with resource availability cost. Journal of Scheduling 10 (2007) 67-76
50. Yamashita D.S., Armentano V.A., and Laguna M. Scatter search for project scheduling with resource availability cost. European Journal of Operational Research 169 (2006) 623-637
51. Yuan Y., Li X., Wang Q., and Zhu X. Deadline division-based heuristic for cost optimization in workflow scheduling. Information Sciences 179 (2009) 2562-2575
52. Zuo X., Mo H., and Wu J. A robust scheduling method based on a multi-objective immune algorithm. Information Sciences 179 (2009) 3359-3369