Solving the resource-constrained project scheduling problem by genetic algorithm

Journal of Japan Industrial Management Association

Volumn 57, Issue 6, 2007, Pages 520-529

  Long, Luong Duc ^a   Ohsato, Ario ^a  

^a NAGAOKA UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

Fixed activity durations; Genetic algorithm; Heuristics; Resource constrained project scheduling problem (RCPSP); Variable activity durations

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; SCHEDULING;

FIXED ACTIVITY DURATIONS; OPTIMAL ACTIVITY DURATIONS; RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP); VARIABLE ACTIVITY DURATIONS;

PROBLEM SOLVING;

EID: 34248583136     PISSN: 13422618     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. Weglarz J.: Project Scheduling: Recent models, Algorithms and Applications, Kluwer Academic Publishers, 552 p, (1998).
2. Elmaghraby S.E.: Activity networks: Project Planning and Control by Network Models, John Wiley & Sons, 443 p (1977).
3. Harris R.B.: Precedence and arrow networking techniques for construction, Wiley, New York(1978).
4. Demeulemeester E.L. and Herroelen W.S.: Project Scheduling: A research handbook, Kluwer Academic Publishers (2002).
5. Teresoa A.P., Araujo M.T., and Elmaghraby S.E.: "Adaptive resource allocation in multimodal activity networks", Int. J. Prod. Economics, Vol 92, pp. 1-10 (2004).
6. Senouci A.B.and Adeli H.: "Resource Scheduling Using Neural Dynamics Model of Adeli and Park", J.Constr. Engrg. and Mgmt., ASCE, Vol.127, No.1, pp.28-34 (2001).
7. Demeulemesster E.L. and Herroelen W.S.: "A branch and Bound procedure for multiple resource-constrained project scheduling problem", Management Science, Vol.38, pp.1803-1818 (1992).
8. Savin D., Alkass S. and Fazio P.: "Calculating Weight Matrix of Neural Network for Resource Leveling", Journal of Computing in Civil Engineering, Vol.12, No.4, pp.241-248 (1998).
9. Roel Leus: The generation of stable project plans: complexity and exact algorithms, PhD Thesis, Katholieke University, Belgium (2003).
10. Fleszar K., Hindi K.S.: "Solving the resource-constrained project scheduling problem by a variable neighbourhood search", European Journal of Operational Research, Vol.155, No.2, pp.402-413 (2004).
11. Tarek Hegazy: "Optimization of Resource Allocation and Leveling Using Genetic Algorithms", J.Constr. Engrg. and Mgmt., ASCE, Vol. 125, No.3, 167-175 (1999).
12. Matthew B.W.: A Genetic Algorithm for Resource-Constrained Scheduling, Doctor Thesis in Mechanical Engineering, MIT (1996).
13. Davis E., and Patterson J.H.: "A comparison of heuristic and optimum solutions in resource-constrained project scheduling", Management Science, Vol.21, No.8, pp.944-955 (1975).
14. Cooper D.F.: "Heuristics for scheduling resource- constrained projects: An Experimental Investigation", Management Science, Vol.22, No.11, pp.1186-1194 (1976).
15. Wiest J.D.: "Some properties of schedules for large projects with limited resource", Operations Research, Vol.12, pp.395-416 (1964).
16. Kolisch, and Hartmann: "Heuristic algorithms for resource-constrained project scheduling: Classification and Computational Analysis" in Project Scheduling: Recent Models, Algorithms and Applications, Jan Weglarz (Eds.) (1999).
17. Goldberg D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley (1989).
18. Michalewicz Z.: Genetic Algorithms + Data Structures = Evolution Programs, Springer, Berlin (1994).
19. Chan W.T., Chua D.K. and Kannan G.: "Construction Resource Scheduling with Genetic Algorithms", J.Constr. Engrg. and Mgmt., ASCE, Vol.122, No.2, pp.125-132 (1996).
20. Senouci.A.B , and Eldin.N.N: "Use of Genetic Algorithms in Resource Scheduling of Construction Project", J.Constr. Engrg. and Mgmt., ASCE, Vol.130, No.6, pp.869-877 (2004).
21. Luong Due Long, and Ario Ohsato: "An optimization method for determining activity durations in project scheduling management" The papers of Technical Meeting on Information Systems, IEE Japan, pp.23-28 (2005).
22. Eliyahu Goldratt: Critical Chain, North River Press Publishing Corporation (1997).