Simulation-based methodology for project scheduling

Abstract

This paper describes a discrete-event simulation that incorporates the critical path method (CPM) in generating comprehensive information for construction project scheduling or planning. An activity-based graphical model able to consider complexities in construction, for example, unbalanced logical dependencies, unbalanced resource involvements and repetitive activity operation is proposed. An activity scanning (AS)-based forward pass algorithm for early-time information and a backward search algorithm for late-time information are developed. The simulation results that include both resource utilization statistics and late-time information (i.e. latest start or finish time and total float (TF)) of every activity for each cycle of operation cannot be easily achieved through traditional simulation or CPM. Illustrations demonstrate the advantages of the activity-based graphical model and the impacts of resource allocation policies on the schedule. The proposed methodology aims at widening the application of construction simulation by providing float time information and enhanced modelling capability.