Precedence relationship options for the resource levelling problem using a genetic algorithm

Abstract

The resource levelling problem (RLP) arises in project scheduling where the intention is to reduce the fluctuation of the resource demand. The solutions of the RLP are achieved through the rearrangement of the project activities under a constraint of preselected precedence relationships. To relieve the constraint, a new concept of the RLP with relationship options is initiated. An activity of the project network can have one or more alternative types of relationship with other activities as appropriate. An alternative relationship provides more float time and allows new possibilities for the arrangement of efficient patterns of the project resource demand. The scheduling problem model was formulated by using mathematical equations on spreadsheet software and solved by using the genetic algorithm based optimization. The prototype was tested in two different project instances. The test results demonstrated that this new model could calculate and arrange the project schedules for all selected alternative types of relationships. The model with relationship options provided consistent results for efficient resource utilization schedules, which were better than the one without relationship options. These schedules could decrease the resource demand fluctuation and the maximum resource demand level. This new model of the RLP with relationship options not only provides the additional flexibility to level the resource demands but also determines suitable types of relationships for the project activities.