A Neurogenetic approach for the resource-constrained project scheduling problem

Computers and Operations Research

Volumn 38, Issue 1, 2011, Pages 44-50

  Agarwal, Anurag ^a   Colak, Selcuk ^b   Erenguc, Selcuk ^c  

^a UNIVERSITY OF SOUTH FLORIDA SARASOTA MANATEE   (United States)

^b CUKUROVA UNIVERSITY   (Turkey)

^c UNIVERSITY OF FLORIDA   (United States)

Author keywords

Genetic algorithms; Neural networks; Neurogenetic; Project management; Resource constrained project scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; NEURAL NETWORKS; PROJECT MANAGEMENT;

BENCH-MARK PROBLEMS; LOCAL NEIGHBORHOODS; META-HEURISTIC APPROACH; NEURAL NETWORK (NN); NEURO-GENETIC; NEUROGENETIC APPROACH; RESOURCE CONSTRAINED PROJECT SCHEDULING; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM;

SCHEDULING;

EID: 78049444992     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.01.007     Document Type: Conference Paper

References (64)

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
2. Colak S, Agarwal A, Erenguc SS. Resource-constrained project scheduling problem: a hybrid neural approach. In: Weglarz J, Jozefowska J, editors. Perspectives in modern project scheduling. 2006. p. 297318.
3. K. Li, and R. Willis An iterative scheduling technique for resource-constrained project scheduling European Journal of Operational Research 56 1992 370 379
4. V. Valls, F. Ballestin, and M.S. Quintanilla Justification and RCPSP: a technique that pays European Journal of Operational Research 165 2 2005 375 386
5. J.A. Carruthers, and A. Battersby Advances in critical path methods Operational Research Quarterly 17 1966 359 380
6. O. Icmeli, S.S. Erenguc, and C.J. Zappe Project scheduling problems: a survey International Journal of Operations & Production Management 13 11 1993 80 91
7. L. Ozdamar, and G. Ulusoy A survey on the resource-constrained project scheduling problem IIE Transactions 27 1995 574 586
8. W. Herroelen, E. Demeulemeester, and B. De Reyck Resource-constrained project scheduling: a survey of recent developments Computers & Operations Research 25 4 1998 279 302
9. P. Brucker, A. Drexl, R. Mohring, K. Neumann, and E. Pesch Resource-constrained project scheduling: notation, classification, models, and methods European Journal of Operational Research 112 1 1999 3 41
10. S. Hartmann, and R. Kolisch Experimental evaluation of stateof-the-art heuristics for the resource-constrained project scheduling problem European Journal of Operational Research 127 2000 394 407
11. R. Kolisch, and R. Padman An integrated survey of deterministic project scheduling OMEGA 29 2001 249 272
12. R. Kolisch, and S. Hartmann Experimental investigation of heuristics for resource-constrained project scheduling: an update European Journal of Operational Research 174 1 2006 23 37
13. 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
14. J.H. Patterson, and W.D. Huber A horizon-varying, zero-one approach to project scheduling Management Science 20 1974 990 998
15. 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
16. E.W. Davis, and G.E. Heidorn An algorithm for optimal project scheduling under multiple resource constraints Management Science 17 1971 803 816
17. F.B. Talbot, and J.H. Patterson An efficient integer programming algorithm with network cuts for solving resource constrained scheduling problems Management Science 24 11 1978 1163 1174
18. N. Christofides, R. Alvarez-Valdes, and J.M. Tamarit Project scheduling with resource constraints: a branch and bound approach European Journal of Operational Research 29 3 1987 262 273
19. E. Demeulemeester, and W. Herroelen A branch-and-bound procedure for the multiple resource-constrained project scheduling problems Management Science 38 12 1992 1803 1818
20. E. Demeulemeester, and W. Herroelen New benchmark results for the resource-constrained project scheduling problem Management Science 43 11 1997 1485 1492 (Pubitemid 127606206)
21. 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
22. 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
23. 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
24. E.W. Davis, and J.H. Patterson A comparison of heuristic and optimum solutions in resource-constrained project scheduling Management Science 21 81 1975 944 955
25. D.F. Cooper Heuristics for scheduling resource-constrained projects: an experimental investigation Management Science 22 1976 1186 1194
26. R. Alvares-Valdes, and J.M. Tamarit Heuristic algorithms for resource-constrained project scheduling: a review and an empirical analysis R. Slowinski, J. Weglarz, Advances in project scheduling 1989 Elsevier Amsterdam 113 134
27. F.F. Boctor Some efficient multi-heuristic procedures for resource-constrained project scheduling European Journal of Operational Research 49 1990 3 13
28. L. Ozdamar, and G. Ulusoy A local constraint based analysis approach to project scheduling under general resource constraints European Journal of Operational Research 79 1994 287 298
29. R. Kolisch Efficient priority rule for the resource-constrained project scheduling problem Journal of Operations Management 14 3 1996 179 192
30. G. Ulusoy, and L. Ozdamar Heuristic performance and network/resource characteristics in resource-constrained project scheduling Journal of the Operational Research Society 40 1989 1145 1152
31. P.R. Thomas, and S. Salhi A tabu search approach for the resource constrained project scheduling problem Journal of Heuristics 4 1998 123 139
32. A. Drexl Scheduling of project networks by job assignment Management Science 37 1991 1590 1602
33. R. Kolisch Serial and parallel resource-constrained project scheduling methods revisited: theory and computation European Journal of Operational Research 90 1996 320 333
34. R. Kolisch, and A. Drexl Adaptive search for solving hard project scheduling problems Naval Research Logistics 43 1996 23 40
35. A. Schirmer, and S. Riesenberg Class-based control schemes for parameterized project scheduling heuristics, Manuskripte aus den Instituten fr etriebswirtschaftslehre 1998 Universitt Kiel Germany p. 471
36. A. Schirmer Case-based reasoning and improved adaptive search for project scheduling Naval Research Logistics 47 2000 201 222
37. V.J. Leon, and B. Ramamoorthy Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling OR Spektrum 17 1995 173 182
38. J.-K. Lee, and Y.-D. Kim Search heuristics for resource-constrained project scheduling Journal of the Operational Research Society 47 1996 678 689
39. S. Hartmann A competitive genetic algorithm for the resource-constrained project scheduling Naval Research Logistics 45 1998 733 750
40. S. Hartmann A self-adapting genetic algorithm for project scheduling under resource constraints Naval Research Logistics 49 2002 433 448
41. J. Alcaraz, and C. Maroto A robust genetic algorithm for resource allocation in project scheduling Annals of Operations Research 102 2001 83 109 (Pubitemid 33634388)
42. 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, Portugal; 2003.
43. K.S. Hindi, H. Yang, and K. Fleszar An evolutionary algorithm for resource-constrained project scheduling IEEE Transactions on Evolutionary Computation 6 2002 512 518
44. Y.C. Toklu Application of genetic algorithms to construction scheduling with or without resource constraints Canadian Journal of Civil Engineering 29 2002 421 429
45. V. Valls, F. Ballestin, and M.S. Quintanilla A hybrid genetic algorithm for the resource constrained project scheduling problem European Journal of Operational Research 185 2008 495 508
46. 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
47. J.H. Cho, and Y.D. Kim A simulated annealing algorithm for resource-constrained project scheduling problems Journal of the Operational Research Society 48 1997 736 744
48. 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
49. Pinson E, Prins C, Rullier F. Using tabu search for solving the resource-constrained project scheduling problem. In: Proceedings of the fourth international workshop on project management and scheduling, Leuven, Belgium; 1994. p. 1026.
50. T. Baar, P. Brucker, and S. Knust Tabu search algorithms for resource-constrained project scheduling problems S. Voss, S. Martello, I. Osman, C. Roucairol, Metaheuristics: advances and trends in local search paradigms for optimisation 1997 Kluwer Academic Publishers Dordrecht 1 18
51. 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
52. 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)
53. A. Agarwal, V.S. Jacob, and H. Pirkul Augmented neural networks for task scheduling European Journal of Operational Research 151 3 2003 481 502
54. D.E. Goldberg Genetic algorithms in search optimization and machine learning 1989 Addison Wesley Reading, MA
55. M.D. Mahdi Mobini, M. Rabbani, M.S. Amalnik, J. Razmi, and A.R. Rahimi-Vahed Using an enhanced scatter search algorithm for a resource-constrained project scheduling problem Soft Computing 13 2009 597 610
56. M. Ranjbar Solving the resource constrained project scheduling problem using filter-and-fan approach Applied Mathematics and Computation 201 2008 313 318
57. M. Ranjbar, B.D. Reyck, and F. Kianfar A hybrid scatter search for the discreet time/resource trade-off problem in project scheduling European Journal of Operational Research 193 2009 35 48
58. Kochetov Y, Stolyar A. 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.
59. D. Debels, and M. Vanhoucke A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem Operations Research 55 3 2007 457 469
60. P. Tormos, and A. Lova An efficient multi-pass heuristic for project scheduling with constrained resources International Journal of Production Research 41 5 2003 1071 1086
61. Alcaraz J, Maroto C, Ruiz R. Improving the performance of genetic algorithms for the RCPS problem. In: Proceedings of the ninth international workshop on project management and scheduling, 2004. p. 403.
62. P. Tormos, and A. Lova A competitive heuristic solution technique for resource constrained project scheduling Annals of Operations Research 102 2001 65 81 (Pubitemid 33634387)
63. D. Debels, B. De Reyck, R. Leus, and M. Vanhoucke A hybrid scatter search/electromagnetism meta-heuristic for project scheduling European Journal of Operational Research 169 2 2006 638 653
64. Tchomte SK, Gourgand M, Quilliot A. Solving resource-constrained project scheduling problem with particle swarm optimization. In: Proceedings of fourth multidisciplinary international scheduling conference. 2007. p. 2518.