Method for pipe routing using the expert system and the heuristic pathfinding algorithm in shipbuilding
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Pipe routing during the design process of a ship depends on the design experience or knowledge of experts. In this study, an expert system that can systematize expert knowledge was constructed to enhance the design of a ship's pipe routing, which relies on experts. In addition, a method for pipe routing using a pathfinding algorithm was proposed. An arrangement template model (a type of data structure for pipe routing) and an arrangement evaluation model (a type of expert system) were proposed to systematically concretize and computerize expert knowledge. To review several alternatives for pipe routing in a short time and derive an optimal alternative, an optimization technique was combined with an expert system, and the optimization problem was mathematically formulated. That is, the design alternatives for pipe routing were evaluated using the arrangement evaluation model, and the results were used as one of the objective functions of the optimization problem for optimal pipe routing. To verify the proposed method, examples were selected, pipe routing was performed on the examples, and the results were compared with those of the manual design. As a result, an improved pipe routing could be obtained using the proposed method.
Abstract
Pipe routing during the design process of a ship depends on the design experience or knowledge of experts. In this study, an expert system that can systematize expert knowledge was constructed to enhance the design of a ship's pipe routing, which relies on experts. In addition, a method for pipe routing using a pathfinding algorithm was proposed. An arrangement template model (a type of data structure for pipe routing) and an arrangement evaluation model (a type of expert system) were proposed to systematically concretize and computerize expert knowledge. To review several alternatives for pipe routing in a short time and derive an optimal alternative, an optimization technique was combined with an expert system, and the optimization problem was mathematically formulated. That is, the design alternatives for pipe routing were evaluated using the arrangement evaluation model, and the results were used as one of the objective functions of the optimization problem for optimal pipe routing. To verify the proposed method, examples were selected, pipe routing was performed on the examples, and the results were compared with those of the manual design. As a result, an improved pipe routing could be obtained using the proposed method.
참고문헌 (23)
- Ando, Y., "An automatic piping algorithm including elbows and bends", International Conference on Computer Applications in Shipbuilding 2011, pp.153~158 (2011), ICCAS
- Zongran Dong, "Ship Pipe Route Design Using Improved A* Algorithm and Genetic Algorithm", IEEE Access, 8, pp.153273~153296 (2020), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Zong-ran Dong, "Ship pipe route design using improved multi-objective ant colony optimization", Ocean Engineering, 258, pp.111789~ (2022), Elsevier BV[DOI]
- Marcus Furuholmen, "Evolutionary Approaches to the Three-dimensional Multi-pipe Routing Problem: A Comparative Study Using Direct Encodings", Evolutionary Computation in Combinatorial Optimization, pp.71~82 (2010), Springer Berlin Heidelberg[DOI]
- Gunawan, "Automated Pipe Routing Optimization for Ship Machinery", Journal of Marine Science and Application, 21(2), pp.170~178 (2022), Springer Science and Business Media LLC[DOI]
- Jisang Ha, "Optimum Design of the Underwater Discharge System Based on Surrogate Modeling", Journal of Marine Science and Technology, 29(3), pp.346~362 (2021), National Taiwan Ocean University[DOI]
- Daniel Harabor, "Online Graph Pruning for Pathfinding On Grid Maps", Proceedings of the AAAI Conference on Artificial Intelligence, 25(1), pp.1114~1119 (2011), Association for the Advancement of Artificial Intelligence (AAAI)[DOI]
- Wen-Ying Jiang, "A co-evolutionary improved multi-ant colony optimization for ship multiple and branch pipe route design", Ocean Engineering, 102, pp.63~70 (2015), Elsevier BV[DOI]
- Sun-Kyung Jung, "Arrangement method of a naval surface ship considering stability, operability, and survivability", Ocean Engineering, 152, pp.316~333 (2018), Elsevier BV[DOI]
- 강주영, "Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing", International Journal of Naval Architecture and Ocean Engineering, 9(5), pp.492~498 (2017), 대한조선학회
- Kendal, S., "An Introduction to Knowledge Engineering" (2007), Springer
- Ki-Su Kim, "A submarine arrangement design program based on the expert system and the multistage optimization", Advances in Engineering Software, 98, pp.97~111 (2016), Elsevier BV[DOI]
- Ki-Su Kim, "Expert system based on the arrangement evaluation model for the arrangement design of a submarine", Expert Systems with Applications, 42(22), pp.8731~8744 (2015), Elsevier BV[DOI]
- Kim, S. H., "The development of a practical pipe autorouting system in a shipbuilding cad environment using network optimization", Int. J. Nav. Archit. Ocean Eng, 5 (2013)
- Sung-Kyoon Kim, "Evaluation of feasibility index in the arrangement design of an offshore topside based on the automatic transformation of experts’ knowledge and the fuzzy logic", Ocean Engineering, 130, pp.284~299 (2017), Elsevier BV[DOI]
- Kim Saekyeol, "Automatic design system for generating routing layout of tubes, hoses, and cable harnesses in a commercial truck", Journal of Computational Design and Engineering, 8(4), pp.1098~1114 (2021), 한국CDE학회[DOI]
- Kim Youngsu, "Application of reinforcement learning based on curriculum learning for the pipe auto-routing of ships", Journal of Computational Design and Engineering, 10(1), pp.318~328 (2023), 한국CDE학회[DOI]
- Kimura, H., "International Conference on Computer Applications", Shipbuilding (Iccas-2009) Shanghai , china Automatic Design for Pipe Arrangement Considering Valve International Conference on Computer Applications in Shipbuilding (2009)
- 이준범, "공간 가용성을 고려한 해양 구조물의 배관 라우팅", 한국CDE학회 논문집, 24(3), pp.280~288 (2019), 한국CDE학회[DOI]
- Jwa-Geun Min, "Faster pipe auto-routing using improved jump point search", International Journal of Naval Architecture and Ocean Engineering, 12, pp.596~604 (2020), 대한조선학회[DOI]
- Jin-Hyung Park, "Pipe-routing algorithm development: case study of a ship engine room design", Expert Systems with Applications, 23(3), pp.299~309 (2002), Elsevier BV[DOI]
- 신동선, "선박 초기 설계 단계에서의 강화학습을 이용한 배관경로 설계", 대한조선학회 논문집, 57(4), pp.191~197 (2020), 대한조선학회[DOI]
- Yun-long Wang, "A human-computer cooperation improved ant colony optimization for ship pipe route design", Ocean Engineering, 150, pp.12~20 (2018), Elsevier BV[DOI]
