On the performance of bee algorithms for resource-constrained project scheduling problem

Applied Soft Computing Journal

Volumn 11, Issue 4, 2011, Pages 3720-3733

  Ziarati, Koorush ^a   Akbari, Reza ^a   Zeighami, Vahid ^a  

^a SHIRAZ UNIVERSITY   (Iran)

Author keywords

Artificial bee colony; Bee algorithm; Bee swarm optimization; RCPSP

Indexed keywords

ARTIFICIAL BEE COLONIES; BEE ALGORITHM; BEE SWARM OPTIMIZATION; CONSTRAINT HANDLING; HONEY BEE; INITIAL POPULATION; INTELLIGENT BEHAVIOR; LOCAL SEARCH METHOD; OTHER ALGORITHMS; RCPSP; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; SEARCH SPACES; SIMULATION RESULT; SWARM OPTIMIZATION; TERMINATION CONDITION;

ITERATIVE METHODS; OPTIMIZATION;

ALGORITHMS;

EID: 79954620287     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.02.002     Document Type: Article

References (54)

1. J. Blazewicz, J.K. Lenstra, and A.H.G. Rinnooy Kan Scheduling projects to resource constraints: classification and complexity Discrete Applied Mathematics 5 1983 11 24 (Pubitemid 13554158)
2. D.T. Pham, A. Ghanbarzadeh, E. Ko, S. Otri, S. Rahim, and M. Zaidi The bees algorithm - a novel tool for complex optimisation problems Proceedings of the Intelligent Production Machines and Systems 2006 454 459
3. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm Journal of Global Optimization 39 2007 459 471 (Pubitemid 47551831)
4. D. Karaboga, and B. Basturk On the performance of artificial bee colony Journal of Applied Soft Computing 8 2008 687 697
5. R. Akbari, M. Mohammadi, and K. Ziarati A novel bee swarm optimization algorithm for numerical function optimization Journal of Communications in Nonlinear Science and Numerical Simulation 15 2010 3142 3155
6. R. Akbari, K. Ziarati, A powerful bee swarm optimization algorithm, in: Proceedings of the IEEE 13th Multitopic Conference, 2009, pp. 1-6.
7. Project Scheduling Problem Library - PSPLIB, http://www.129.187.106.231/ psplib/.
8. S. Hartmann, and D. Ane Briskorn A survey of variants and extensions of the resource-constrained project scheduling problem European Journal of Operational Research 207 2010 1 14
9. J.A. Carruthers, and A. Battersby Advances in critical path methods Operational Research Quarterly 17 1966 359 380
10. E. Demeulemeester, and W. Herroelen New benchmark results for the resource-constrained project scheduling problem Management Science 43 11 1997 1485 1492 (Pubitemid 127606206)
11. P. Brucker, S. Knust, A. Schoo, and O. Thiele A branch & bound algorithm for the resource-constrained project scheduling problem European Journal of Operational Research 107 2 1998 272 288 (Pubitemid 128407543)
12. A. Mingozzi, V. Maniezzo, S. Ricciardelli, and L. Bianco An exact algorithm for project scheduling with resource constraints based on new mathematical formulation Management Science 44 5 1998 714 729 (Pubitemid 128596875)
13. U. Dorndorf, E. Pesch, and T. Phan-Huy A branch-and-bound algorithm for the resource-constrained project scheduling problem Mathematical Methods of Operations Research 52 2000 413 439 (Pubitemid 33675621)
14. A.A.B. Pritsker, L.J. Watters, and P.M. Wolfe Multiproject scheduling with limited resources: a zero-one programming approach Management Science 16 1969 93 107
15. J.H. Patterson, and W.D. Huber A horizon-varying, zero-one approach to project scheduling Management Science 20 1974 990 998
16. J.H. Patterson, and G.W. Roth Scheduling a project under multiple resource constraints: a zero-one programming approach AIIE Transactions 8 1976 449 455
17. S. Hartmann, and R. Kolisch Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem European Journal of Operational Research 127 2000 394 407
18. R. Kolisch, and S. Hartmann Experimental investigation of heuristics for resource-constrained project scheduling: an update European Journal of Operational Research 174 2006 23 37 (Pubitemid 44866841)
19. R. Kolisch, and S. Hartmann Heuristic algorithms for solving the resource-constrained project scheduling problem: classification and computational analysis J. Weglarz, Project Scheduling: Recent Models, Algorithms and Applications 1999 Kluwer Academic Publishers Berlin 147 178
20. R. Kolisch, and R. Padman An integrated survey of deterministic project scheduling Omega 29 2001 249 272 (Pubitemid 33662608)
21. P.R. Thomas, and S. Salhi A tabu search approach for the resource constrained project scheduling problem Journal of Heuristics 4 1998 123 139 (Pubitemid 128514873)
22. F.F. Boctor An adaptation of the simulated annealing algorithm for solving resource-constrained project scheduling problems International Journal of Production Research 34 1996 2335 2351 (Pubitemid 126525300)
23. S. Hartmann A competitive genetic algorithm for resource-constrained project scheduling Naval Research Logistics 45 1998 733 750 (Pubitemid 128587349)
24. S. Hartmann A self-adapting genetic algorithm for project scheduling under resource constraints Naval Research Logistics 49 2002 433 448 (Pubitemid 34878877)
25. J.J.M. 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 2009 92 109
26. M. Ranjbar, F. Kianfar, and S. Shadrokh Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm Applied Mathematics and Computation 196 2008 879 888 (Pubitemid 351174345)
27. D. Merkle, M. Middendorf, and H. Schmeck Ant colony optimization for resource-constrained project scheduling IEEE Transactions on Evolutionary Computation 6 2002 333 346 (Pubitemid 35032735)
28. B. Jarboui, N. Damak, P. Siarry, and A. Rebai A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems Applied Mathematics and Computation 195 2008 299 308 (Pubitemid 350213083)
29. X. Luo, D. Wang, J. Tang, and Y. Tu An improved PSO algorithm for resource constrained project scheduling problem, intelligent control and automation Sixth World Congress on WCICA 1 2006 3514 3518 (Pubitemid 46533442)
30. C Zhang, J. Sun, X. Zhu, and Q. Yang An improved particle swarm optimization algorithm for flowshop scheduling problem Information Processing Letters 108 4 2008 204 209
31. L.Y. Tseng, and S.C. Chen A hybrid metaheuristic for the resource-constrained project scheduling problem European Journal of Operational Research 175 2006 707 721
32. 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 2010 1031 1039
33. A. Agarwal, S. Colak, and S. Erenguc A neurogenetic approach for the resource-constrained project scheduling problem Computers and Operations Research 38 2011 44 50
34. V. Valls, F. Ballestin, and S. Quintanilla A hybrid genetic algorithm for the resource-constrained project scheduling problem European Journal of Operational Research 185 2008 495 508 (Pubitemid 47454671)
35. D.T. Pham, M. Castellani, and A.A. Fahmy Learning the inverse kinematics of a Robot manipulator using the bees algorithm IEEE International Conference on Industrial Informatics 2008 493 498
36. A. Bahamish, Hesham Awadh, Abdullah Rosni, and Abdul Salam Rosalina Protein conformational search using bees algorithm Proceeding of Second Asia International Conference on Modelling and Simulation 2005 238 244
37. X.S. Yang Engineering optimizations via nature-inspired virtual bee algorithms Lecture Notes in Computer Science 2005 Springer (GmbH) pp. 317-323
38. R. Akbari, V. Zeighami, and K. Ziarati Artificial bee colony for resource constrained project scheduling problem International Journal of Industrial Engineering Computations 2 2011 45 60
39. C. Wang, S. Yan-jun, T. Hong-fei, L. Xiao-ping, and L.C. Hu An efficient hybrid algorithm for resource-constrained project scheduling Journal of Information Sciences 180 2010 1031 1039
40. H. Zhang, X. Li, H. Li, and F. Huang Particle swarm optimization-based schemes for resource-constrained project scheduling Journal of Automation in Construction 14 2005 393 404 (Pubitemid 40183430)
41. 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 2003 268 281
42. S. Hartmann A competitive genetic algorithm for resource-constrained project scheduling Naval Research Logistics 45 1998 279 302
43. A. Schirmer, S. Riesenberg, Case-based Reasoning and Parameterized Random Sampling for Project Scheduling, Technical Report, University of Kiel, Germany, 1998.
44. T. Baar, P. Brucker, and S. Knust Tabu-search algorithms and lower bounds for the resource-constrained project scheduling problem S Voss, S Martello, I Osman, C Roucairol, Meta-heurisitics: Advances and Trends in Local Search Paradigms for Optimization 1998 Kluwer Dordrecht 1 8
45. R. Kolisch, and A. Drexl Adaptative search for solving hard project scheduling problems Naval Research Logistics 43 1996 23 43
46. R. Kolisch Serial and parallel resource-constrained project scheduling methods revisite: theory and computation European Journal of Operational Research 90 1996 320 333 (Pubitemid 126652217)
47. R. Kolisch Project Scheduling Under Resource Constraints: Efficient Heuristics for Several Problem Classes 1995 Physica-Verlag Wurzburg
48. R. Kolisch Efficient priority rules for the resource-constrained project scheduling problem Journal of Operations Management 14 1996 179 192 (Pubitemid 126365433)
49. V.J. Leon, and B. Ramamoorthy Strength and adaptability of problem-space based neighborhoods for resource constrained scheduling Operations Research Spektrum 17 1995 173 182
50. A. Schirmer, S. Riesenberg, Class-based Control Schemes for Parameterized Project Scheduling Heuristics, Working Paper, Instituten fur Betriehswirtschaftslehre, Universitat Kiel, Kiel, Germany, 1998.
51. 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.
52. K. Nonobe, and T. Ibaraki Formulation and tabu search algorithm for the resource constrained project scheduling problem C.C. Ribeiro, P. Hansen, Essays and Surveys in Metaheuristics 2002 Kluwer Academic Publishers Dordrecht 557 588
53. Y. Kochetov, and A. Stolyar Evolutionary local search with variable neighbourhood for the resource constrained project scheduling problem Proceedings of the 3rd International Workshop of Computer Science and Information Technologies 2003
54. J.J. Mendes, J.F. Gonc-alves, and M.G.C. Resende A random key based genetic algorithm for the resource constrained project scheduling problem Journal of Computers and Operations Research 36 2009 92 109