Optimizing Construction Project Labor Utilization Using Differential Evolution: A Comparative Study of Mutation Strategies

Algorithm 1

CPM scheduling.

Begin Algorithm

Set Precedence Relationship, Required Work Hour, Lower and Upper Boundaries of Crewsize

// activity information

Set Crewsize // crew information of each activity

Calculate Duration // durations of activities is computed by (2)

For  : ActNum // Performing forward CPM calculation

   // ActNum = number of activities

   Calculate ES() // Early start of activity

        EF() // Early finish of activity

End For

LF(ActNum) = EF(ActNum)

LS(ActNum) = LF(ActNum) − Duration(ActNum)

= ActNum − 1

While  // Performing backward CPM calculation

   Calculate LF() // Late finish of activity

        LS() // Late start of activity

End While

Return ES, LS, EF, LF

End Algorithm