Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling

Computers in Industry

Volumn 56, Issue 2, 2005, Pages 143-160

  Kim, Kwanwoo ^a   Yun, Youngsu ^b   Yoon, Jungmo ^c   Gen, Mitsuo ^d   Yamazaki, Genji ^a  

^a TOKYO METROPOLITAN UNIVERSITY   (Japan)

^b Daegu University   (South Korea)

^c Seoul National University of Science and Technology   (South Korea)

^d WASEDA UNIVERSITY   (Japan)

Author keywords

Fuzzy logic controller; Hybrid genetic algorithm; Resource constrained project scheduling problem; Scheduling

Indexed keywords

CONSTRAINT THEORY; FUZZY SETS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING; PROJECT MANAGEMENT; SCHEDULING;

FUZZY LOGIC CONTROLLER; GENETIC OPERATORS; HYBRID GENETIC ALGORITHM; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM;

GENETIC ALGORITHMS;

EID: 13444278798     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2004.06.006     Document Type: Article

References (31)

1. C.E. Bell, and J.M. Han A new heuristic solution method in resource-constrained project scheduling Naval Research Logistics 38 1991 315 331
2. P. Brucker, A. Drexl, R. Mohring, K. Neumann, and E. Pesch Resource-constrained project scheduling: notation, classification, model, and methods European Journal of Operational Research 107 1998 272 288
3. F. Cheong, and R. Lai Constraining the optimization of a fuzzy logic controller using an enhanced genetic algorithm IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 30 1 2000 31 46
4. R. Cheng, and M. Gen Resource-constrained project scheduling problem using genetic algorithms Intelligent Automation and Soft Computing 3 1997 273 286
5. B. Franck, K. Neumann, and C. Schwindt Truncated branch bound, schedule-construction, for resource-constrained project scheduling OR Spektrum. 23 2001 297 324
6. S.E. Fricke, and A.J. Shenhar Managing multiple engineering projects in a manufacturing support environment IEEE Transactions on Engineering Management 47 2 2000 258 268
7. M. Gen, R. Cheng, and S.S. Oren Network design techniques using adapted genetic algorithms Advances in Engineering Software 32 2001 731 744
8. M. Gen, and R. Cheng Genetic Algorithm and Engineering Optimization 2000 John Wily and Sons New York
9. M. Gen, and R. Cheng Genetic Algorithm and Engineering Design 1997 John Wily and Sons New York
10. M.H.A. Hendriks, B. Voeten, and L. Kroep Human Resource Allocation in a Multi-project R&D Environment International Journal of Production Management 17 2 1999 181 188
11. J. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press
12. S.A. Isakow, and B. Golany Managing Multiple Project Environments through Constant Work-in-process International Journal of Project Management 21 2003 9 18
13. R. Kolisch Serial and parallel resource-constrained project scheduling methods revisited: theory and computation European Journal of Operational Research 90 1996 320 333
14. M. Lee, H. Takagi, Dynamic Control of Genetic Algorithm Using Fuzzy Logic Techniques, in: Proceedings of the 5th International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, San Francisco, 1993, pp.76-83.
15. A. Lova, and P. Tormos Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiple project scheduling Annals of Operations Research 102 2001 263 286
16. A. Lova, C. Maroto, and P. Tormos A multicriteria heuristic method to improve resource allocation in multiproject scheduling European Journal of Operational Research 127 2 2000 408 424
17. D. Merkle, M. Middendorf, and H. Schmeck Ant colony optimization for resource-constrained project scheduling IEEE Transactions on Engineering Management 6 4 2002 333 346
18. L. Özdamar A genetic algorithm approach to a general category project scheduling problem IEEE Trans. Sys. Man & Cybern.-Part C: Applications and Reviews 29 1999 44 59
19. M. Scheiberg, and J. Stretton Multiproject planning: turing portfolio indices International Journal of Project Management 12 2 1994 107 114
20. A. Schirmer Resource-constrained project scheduling: an evaluation of adaptive control schemes for parameterized sampling heuristics International Journal of Production Research 39 2001 1343 1365
21. Y.H. Song, G.S. Wang, P.T. Wang, and A.T. Johns Environmental/economic dispatch using fuzzy logic controlled genetic algorithms IEEE Proceedings on Generation, Transmission and Distribution 144 4 1997 377 382
22. M. Srinvas, and L.M. Patnaik Adaptive probabilities of crossover and mutation in genetic algorithms IEEE Transaction on Systems, Man and Cybernetics 24 4 1994 656 667
23. R. Subbu, A.C. Sanderson, and P.P. Bonissone Fuzzy logic controlled genetic algorithms versus tuned genetic algorithms: an agile manufacturing application Proceedings of the 1999 IEEE International Symposium on Intelligent Control (ISIC) 1988 434 440
24. G. Syswerda Scheduling optimization using genetic algorithms L. Davis Handbook of Genetic Algorithms 1991 332 349
25. P. Tormos, and A. Lova A competitive heuristic solution technique for resource-constrained project scheduling Annals of Operations Research 102 2001 65 81
26. P.T. Wang, G.S. Wang, and Z.G. Hu Speeding up the search process of genetic algorithm by fuzzy logic Proceedings of the 5th European Congress on Intelligent Techniques and Soft Computing 1997 665 671
27. V.D. Wiley, R.F. Deckro, and J.A. Jackson Jr. Optimization analysis for design and planning of multiproject programs European Journal of Operational Research 107 2 1998 492 506
28. Q.H. Wu, Y.J. Cao, and J.Y. Wen Optimal reactive power dispatch using an adaptive genetic algorithm Electrical Power & Energy Systems 20 8 1998 563 569
29. H. Xu, and G. Vukovich Fuzzy evolutionary algorithm and automatic robot trajectory generation Proceedings of the First IEEE Conference on Evolutionary Computation IEEE Press, Piscataway, NJ 1994 595 600
30. Y.S. Yun, and M. Gen Advanced scheduling problem using constraint programming techniques in SCM environment Computers & Industrial Engineering 43 2002 213 229
31. X. Zeng, and B. Rabenasolo A Fuzzy Logic Based Design for Adaptive Genetic Algorithms. Proceedings of the 5th European Congress on Intelligent Techniques and Soft Computing 1997 660 664