Particle swarm optimization for preemptive scheduling under break and resource-constraints

Hong Zhang, Heng Li, C. M. Tam

Research output: Journal article publicationJournal articleAcademic researchpeer-review

24 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)259-267
Number of pages9
JournalJournal of Construction Engineering and Management
Volume132
Issue number3
DOIs
Publication statusPublished - 1 Mar 2006

Keywords

  • Construction management
  • Optimization
  • Scheduling

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Building and Construction
  • Industrial relations
  • Strategy and Management

Cite this