Hybrid genetic algorithm with fuzzy logic for resource-constrained project scheduling

Applied Soft Computing Journal

Volumn 2, Issue 3, 2003, Pages 174-188

  Kim, Kwan Woo ^a   Gen, Mitsuo ^b   Yamazaki, Genji ^a  

^a TOKYO METROPOLITAN UNIVERSITY   (Japan)

^b ASHIKAGA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Fuzzy logic controller (FLC); Hybrid genetic algorithm (hGA); Priority rule method (PRM); Resource constrained project scheduling problem (rcPSP)

Indexed keywords

CONTROL EQUIPMENT; FUZZY SETS; GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL OPERATORS; PARAMETER ESTIMATION; PROBLEM SOLVING;

FUZZY LOGIC CONTROLLER (FLC); HYBRID GENETIC ALGORITHM (HGA); PRIORITY RULE METHOD (PRM); RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP);

SCHEDULING;

EID: 15844369427     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1568-4946(02)00065-0     Document Type: Article

References (21)

1. G. Syswerda, Scheduling optimization using genetic algorithms, in: L. Davis (Ed.), Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991, pp. 332-349.
2. M. Gen, R. Cheng, Genetic Algorithm and Engineering Optimization, Wiley, New York, 2000.
3. A. Schirmer, Resource-constrained project scheduling: an evaluation of adaptive control schemes for parameterized sampling heuristics, Int. J. Prod. Res. 39 (2001) 1343-1365.
4. B. Franck, K. Neumann, C. Schwindt, Truncated branch and bound, schedule-construction, for resource-constrained project scheduling, OR Spektrum 23 (2001) 297-324.
5. C.E. Bell, J.M. Han, A new heuristic solution method in resource-constrained project scheduling, Naval Res. Logistics 38 (1991) 315-331.
6. F.F. Boctor, Some efficient multi-heuristic procedures for resource-constrained project scheduling, Eur. J. Operat. Res. 49 (1990) 3-13.
7. I. Jozefowska, M. Mika, R. Rozycki, G. Waligora, J. Weglarz, Solving the discrete-continuous project scheduling problem via its discretization, Math. Methods Operat. Res. 52 (2000) 489-499.
8. K.A. De Jong, Adaptive system design: a genetic approach, IEEE Trans. Sys. Man Cybernet. SMC-10 (1980) 566-574.
9. L. Özdamar, G. Ulusoy, An iterative local constraint based analysis for solving the resource-constrained project scheduling problem, J. Operat. Manage. 14 (1996) 193-208.
10. L. Özdamar, A genetic algorithm approach to a general category project scheduling problem, IEEE Trans. Sys. Man Cybernet. Part C: Appl. Rev. 29 (1999) 44-59.
11. M. Gen, R. Cheng, S.S. Oren, Network design techniques using adapted genetic algorithms, Adv. Eng. Software 32 (2001) 731-744.
12. P. Brucker, A. Drexl, R. Mohring, K. Neumann, E. Pesch, Resource-constrained project scheduling: notation, classification, model, and methods, Eur. J. Operat. Res. 107 (1998) 272-288.
13. R. Cheng, M. Gen, Resource-constrained project scheduling problem using genetic algorithms, Intell. Automat. Soft Comput. 3 (1997) 273-286.
14. R. Kolisch, Serial and parallel resource-constrained project scheduling methods revisited: theory and computation, Eur. J. Operat. Res. 90 (1996) 320-333.
15. V.J. Leon, R. Balakrishnan, Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling, OR Spektrum 17 (1995) 173-182.
16. Y.S. Yun, M. Gen, Advanced scheduling problem using constraint programming techniques in SCM environment, Comput. Ind. Eng. 43 (2002) 213-229.
17. H. Xu, G. Vukovich, Fuzzy evolutionary algorithm and automatic robot trajectory generation, in: Proceedings of the First IEEE International Conference on Evolutionary Computation, IEEE Press, Piscataway, NJ, 1994, pp. 595-600.
18. 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, San Francisco, 1993, pp. 76-83.
19. P.T. Wang, G.S. Wang, Z.G. Hu, Speeding up the search process of genetic algorithm by fuzzy logic, in: Proceedings of the 5th European Congress on Intelligent Techniques and Soft Computing, 1997, pp. 665-671.
20. X. Zeng, B. Rabenasolo, A Fuzzy logic based design for adaptive genetic algorithms, in: Proceedings of the 5th European Congress on Intelligent Techniques and Soft Computing, 1997, pp. 660-664.
21. R. Cheng, A study on genetic algorithms-based optimal scheduling techniques, Ph.D. Thesis, Tokyo Institute of Technology, 1998, pp. 19-45.