A two-phase GA model for resource-constrained project scheduling

作者：Chen Po Han^*; Weng Haijie

来源：Automation in Construction, 2009, 18(4): 485-498.

DOI：10.1016/j.autcon.2008.11.003

• Resource-constrained project scheduling
• Genetic algorithm (GA)
• Time-cost trade-off
• Resource scheduling

In construction scheduling, problems can arise when each activity could start at different time points and the resources needed by the activities are limited. Moreover. activities have required conditions to be met, such as precedence relationships, resource requirements, etc. To resolve these problems. a two-phase GA (genetic algorithm) model is proposed in this paper, in which both the effects of time-cost trade-off and resource scheduling are taken into account. A GA-based time-cost trade-off analysis is adopted to select the execution mode of each activity through the balance of time and cost, followed by utilization of a GA-based resource scheduling method to generate a feasible schedule which may satisfy all the project constraints. Finally, the model is demonstrated using an example project and a real project.

• 出版日期2009-7
• 单位南阳理工学院