Automated construction schedule optimisation using genetic algorithm: Fid-Bau Portal

Automated construction schedule optimisation using genetic algorithm

Srimathi, K. R. / Padmarekha, A. / Anandh, K. S.

Construction project management is a complex process involving numerous resources and activities that present challenges to the scheduling of each activity. Effective scheduling is essential to the success of any construction project, but resource allocation conflicts present a significant challenge to construction managers. In this paper, a genetic algorithm (GA)-based construction schedule optimisation model is proposed that takes into account resource constraints such as construction activity, construction site, labour, machinery, and working hours for labour and machinery. The random schedule, which is created with many constraints and parameters, causes conflicts in its schedule and cannot be used directly. In this work, the genetic algorithm uses selection, mutation, and crossover processes to create a new conflict-free schedule until the desired fitness level is reached or the maximum number of iterations is completed. The proposed model is implemented in Python, and the conflict-free schedule is printed as a result. The novelty of this paper is an attempt to apply the job shop scheduling technique for conflict-free daily schedules in construction using GA. This algorithm can be adapted to optimise the construction schedule for any project, and it can incorporate additional factors that affect the construction schedule. Overall, this paper makes a valuable contribution to construction project management by presenting an effective optimisation model for construction project scheduling.