초고층 건축공사의 생산성 향상을 위한 Jump Point Search 기반 작업층 자재배치 최적화 모델

Abstract

In tall building construction, time for transporting materials on a floor is one of the factors which largely affect work productivity. Thus, the necessity of optimizing the floor-level layout plan has increased, and path finding algorithms to find an optimal path by considering various obstacles have been required to provide a more reliable floor-level layout planning. Jump point search (JPS) algorithm has high accuracy of optimal paths through global search by minimizing the computational problem, compared to heuristic search algorithms that find paths at the moderate level to reduce the computational time and effort. Therefore, this study proposes a floor-level layout planning model for tall building construction based on optimal path finding by the JPS algorithm. The applicability of the JPS algorithm to the construction field was verified by increasing work productivity of the floor-level layout planning of the heuristic search by approximately 14%. The proposed path finding algorithm will contribute to preparing a more reliable construction layout planning model.