Particle Swarm Optimization for Preemptive Scheduling under Break and Resource-Constraints

Abstract

This paper introduces a particle swarm optimization (PSO)-based methodology to implement preemptive scheduling under break and resource-constraints (PSBRC) for construction projects. The PSBRC under study allows the preemptive activities to be interrupted in off-working time and not to resume immediately in the next working period because all the limited resources are to be reallocated during a break. The potential solution to the PSBRC, i.e., a set of priorities deciding the order to start the activities or restart the interrupted activities, is represented by the multidimensional particle position. Hence PSO is applied to search for the optimal schedule for the PSBRC, in which a parallel scheme is adopted to transform the particle-represented priorities to a schedule. Computational analyses are presented to verify the effectiveness of the proposed methodology. This paper provides an attempt to make use of preemption and break for the resource-constrained construction project with the objective of minimizing project duration.