Grid Cell-based Algorithm for Workspace Overlapping Analysis Considering Multiple Allocations of Construction Resources

Abstract

When multiple workspaces for resources are allocated within a narrow work area, the constructability of work may deteriorate based on the conflicts that occur due to the mutual adjacency levels between the workspaces. In this situation, the identification of the workspace overlapping status is essential for establishing the optimized layout planning of workspaces. However, current 3D environments consider only physical collision and reaction by the cross verification of geometric properties to detect collisions between 3D objects. Thus, the configuration of methodology to visually check the overlapping level of workspaces with conflicting status is insufficient for a successful interference management. This study develops a new grid cell-based analysis algorithm and its 4D simulation system for visually verifying the workspace overlapping of dynamic resources to be allocated multiply within a confined area, such as a tunnel or underground facility. The proposed algorithm and system can assist in the intensive management of activities that have a high level of workspace overlap by visualizing their overlapping level.

Optimization algorithms for construction site layout planning: a systematic literature review

“…To reduce the uncertainty and avoid the waste of resources in operations, simulation methods are frequently employed in the CSLP. Moreover, the methods, such as agent-based simulation (ABS) (Younes and Marzouk, 2018), cell-based simulation (CBS) (Pradhananga and Teizer, 2015; Moon et al , 2014), discrete event simulation (DES) (Elnimr et al , 2016) and virtual construction simulation (VCS) (Liu et al , 2018), have gained increasing popularity because of their potential for simulation model reuse and execution.…”

“…A penalty is usually imposed to comply with hard constraints. Similar to the AUA, the orthographic projection algorithm (OPA) (Moon et al , 2014) is exploited to check the overlapping status of facilities with occupied cells on the projection plane.…”

“…Liu et al (2018) presented a construction simulation interface to obtain the realistic properties of layout facilities. Su et al (2012) presented a visual interface to evaluate and present layout plans, and a four-dimensional workspace conflict detector has been developed to present the overlapping conflicts in the simulation (Moon et al , 2014). A Revit plugin (Kumar and Cheng, 2015) and component-level system (Akanmu et al , 2016) have been utilized by extracting data from the building operation modeling (BIM), performing the GA and presenting the optimal layouts.…”