초고층 건축공사의 생산성 향상을 위한 Jump Point Search 기반 작업층 자재배치 최적화 모델
Floor-level Layout Planning Optimization Model using Jump Point Search for Improving Productivity of Tall Building Construction
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (21)
- Ahn, B. J., "A Study on the Optimization of Site Layout in the High-Rise Building Construction", Journal of the Architectural Institute of Korea, 15(12), pp.107~118 (1999)
- Cheng, M. Y., "ArcSite:Enhanced GIS for Construction Site Layout", Journal of Construction and Management, 122(4), pp.329~336 (1996)
- Ning, X., "Dynamic Construction site Layout Planning using max-min ant system", Automation in Construction, 19(1), pp.55~65 (2010)
- Wong, C. K., "Comparison of Using Mixed-Integer Programming and Genetic Algorithms for Construction Site Facility Layout Planning", Journal of Construction Engineering and Management, 136(10), pp.1116~1128 (2010)
- 박우열, "Optimization Algorithms for Site Facility Layout Problems Using Self-Organizing Maps", 한국건축시공학회지, 12(6), pp.664~673 (2012), 한국건축시공학회[DOI]
- Yahya, M., "Construction Site Layout Planning using multi-objective Artificial Bee Colony Algorithm with Levy Flights", Automation in Construction, 38, pp.14~29 (2014)
- Zouein, P. P., "Improvement Algorithms for Limited Space Scheduling", Journal of Construction Engineering and Management, 127(2), pp.116~124 (2001)
- Jang, H. S., "Optimization of Floor-level Construction Material Layout using Genetic Algorithms", Automation in Construction, 16(4), pp.531~545 (2007)
- Sanad, H., "Optimal Construction Site Layout considering Safety and Environment Aspects", Journal of Construction Engineering and Management, 134(7), pp.536~544 (2008)
- Said, H., "Optimizing Material Procurement and Storage on Construction Sites", Journal of Construction Engineering and Management, 137(6), pp.421~431 (2011)
- Park, M. S., "Floor-Level Construction Material Layout Planning Model Considering Actual Travel Path", Journal of Construction Engineering and Management, 138(7), pp.905~915 (2012)
- Said, H., "Performance of Global Optimization Models for Dynamic Site Layout Planning of Construction Project", Automation in Construction, 36, pp.71~78 (2013)
- Ryu, Y. G., "A Study on A* Algorithm Applying Reversed Direction Method for High Accuracy of the Shortest Path Searching", Journal of the Korea Institute of Intelligent Transport Systems, 23(6), pp.01~09 (2013)
- Online Graph Pruning for Pathfinding on Grid Map, "Harabor, D.", NICTA and The Australian National University, ~ (2011)
- Harabor D., "The JPS Pathfinding System", Proceedings of the 5th Annual Symposium on Combinatorial Search, pp.207~208 (2012)
- Tanner, B., "Jump Point Search Analysis", pp.2013
- Zeyad, A. A., "A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games", International Journal of Computer Games Technology, pp.2~11 (2015)
- Harabor, D., "Improving Jump Point Search", Proceedings of the 24th International Conference on Automated Planning and Scheduling (2015)
- Sturtevant, N., "The Grid-Based Path Planning Competition: 2014 Entries and Results", Proceedings of the 8th International Symposium on Combinatorial Search, pp.241~251 (2015)
- 정동원, "육각형 격자를 사용한 부드러운 경로생성", 한국항공우주학회지, 39(12), pp.1124~1132 (2011), 한국항공우주학회
- Rilett, L. R., "Incorporating Uncertainty and Multiple Objectives in Real-time Route Selection", Journal of Transportation and Engineering, 127(6), pp.531~539 (2001)