Modeling of Construction Scheduling with Coloured Petri Nets

Abstract

The Critical Chain Scheduling (CCS) makes schedule planning and control more effective than traditional project management as CPM and PERT. Traditional network techniques are ineffective in modeling a dynamic and stochastic system such as a construction project. This paper demonstrates how Coloured Petri Nets (CPN), a visual formalism used for modeling discrete event systems, can be used effectively for modeling construction schedule. In this paper, a new scheduling method using Coloured Petri Nets to develop Critical Chain Scheduling (CPN-CCS) is proposed. The paper illustrates the CPN to model and shows how CPN-CCS models of construction schedule can be constructed. The analysis of the CPN-CCS models is performed by Occurrence Graphs (OG) method. And then the relation of the liveness of the CPN-CCS nets will be obtained, which verifies that the construction scheduling can be completed.