A hybrid henetic algorithm for project scheduling

To obtain a good solution for resource-constrained project scheduling, this paper presents a genetic algorithm combined with tabu mechanism together constituting an innovative approach called a hybrid of genetic algorithm (HGA). In the study, the search strategies, of both intensive and extensive searches, are applied alternatively, depending on the conditions at that time, to guide the search to effectively procure approximate optimal solutions. Key-Worlds: Genetic algorithm, Tabu search, Metaheuristic, Renewable resource, Project scheduling

[1]  Fayez F. Boctor,et al.  Resource-constrained project scheduling by simulated annealing , 1996 .

[2]  Linet Özdamar,et al.  A genetic algorithm approach to a general category project scheduling problem , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[3]  Mitsuo Gen,et al.  An evolution programme for the resource-constrained project scheduling problem , 1998, Int. J. Comput. Integr. Manuf..

[4]  James H. Patterson,et al.  An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems , 1978 .

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Edward W. Davis,et al.  An Algorithm for Optimal Project Scheduling under Multiple Resource Constraints , 1971 .

[7]  Albert Battersby,et al.  Advances in Critical Path Methods , 1966 .

[8]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[9]  Saïd Salhi,et al.  A Tabu Search Approach for the Resource Constrained Project Scheduling Problem , 1998, J. Heuristics.

[10]  Dale F. Cooper,et al.  Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation , 1976 .

[11]  James H. Patterson,et al.  Scheduling a Project Under Multiple Resource Constraints: A Zero-One Programming Approach , 1976 .

[12]  Elsayed A. Elsayed,et al.  Heuristics for resource-constrained scheduling† , 1986 .

[13]  Jerome D. Wiest.  Some Properties of Schedules for Large Projects with Limited Resources , 1964 .

[14]  Yeong-Dae Kim,et al.  A simulated annealing algorithm for resource constrained project scheduling problems , 1997 .

[15]  J. M. Tamarit,et al.  Project scheduling with resource constraints: A branch and bound approach , 1987 .

[16]  Liu Shi-xin,et al.  An object-oriented methodology for solving the RCPSPs with heuristics and metaheuristics , 2000 .