scholarly journals A new improved genetic algorithm approach and a competitive heuristic method for large-scale multiple resource-constrained project-scheduling problems

2011 ◽  
Vol 2 (4) ◽  
pp. 737-748 ◽  
Author(s):  
Mostafa Khanzadi ◽  
Rambod Soufipour ◽  
Mohammad Rostami
Keyword(s):  
Genetic Algorithm ◽  
Project Scheduling ◽  
Large Scale ◽  
Heuristic Method ◽  
Scheduling Problems ◽  
Improved Genetic Algorithm ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling ◽  
Genetic Algorithm Approach ◽  
Multiple Resource

Improved genetic algorithm for resource-constrained scheduling of large projects

2009 ◽  
Vol 36 (6) ◽  
pp. 1016-1027 ◽  
Author(s):  
Jin-Lee Kim
Keyword(s):  
Genetic Algorithm ◽  
Project Management ◽  
Project Scheduling ◽  
Selection Process ◽  
Transformation Method ◽  
Scheduling Problems ◽  
Improved Genetic Algorithm ◽  
Resource Constrained ◽  
Practical Applications ◽  
Resource Constrained Project Scheduling

The generalized model of the resource-constrained project scheduling problem (RCPSP) is valuable because it can be incorporated into the advanced computational methods of commercial project management software for practical applications. A construction schedule generated by most commercial project management programs does not guarantee its optimality when the resources are limited. This paper presents an improved elitist genetic algorithm (GA) for resource-constrained scheduling of large projects. The proposed algorithm allocates multiple renewable resources to activities of a single large-sized project to achieve the objective of minimizing the project duration. A permutation-based decoding procedure is developed using the improved parallel schedule generation scheme. A new parameter, named transformation power, is created in the transformation method of the improved algorithm to ensure that the individual selection process performs correctly. Extensive computational results using a standard set of large-sized multiple resource-constrained project scheduling problems are presented to demonstrate the performance and accuracy of the algorithm.

scholarly journals Genetic Algorithm for Singular Resource Constrained Project Scheduling Problems

IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Firoz Mahmud ◽  
Forhad Zaman ◽  
Ali Ahrari ◽  
Ruhul Sarker ◽  
Daryl Essam
Keyword(s):  
Genetic Algorithm ◽  
Project Scheduling ◽  
Scheduling Problems ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling
Sign in / Sign up

Export Citation Format

Share Document