Creation of hierarchical structure for computerized ship block model based on interconnection relationship of structural members and shipyard environment
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The hierarchical structure of computerized ship model blocks is important in facilitating the understanding of the internal structure and connection relationships of the blocks. Because the hierarchical structure of the block model is created manually, defining a consistent standardized method is difficult, as each expert may create a different hierarchical structure. In addition, when a block model in a computer-aided design system is converted to another platform, severe problems can occur, such as the loss of production information and changes in the hierarchical structure. Hence, we introduce an algorithm that automatically creates a hierarchical structure of blocks based on the shipyard assembly process using geometric information extracted from a neutral computer-aided design format. The cost is calculated based on the connection relationship between structural members to obtain the final hierarchical structure. The accuracy of the created hierarchy is verified by consulting experts in shipyard block division.
Abstract
The hierarchical structure of computerized ship model blocks is important in facilitating the understanding of the internal structure and connection relationships of the blocks. Because the hierarchical structure of the block model is created manually, defining a consistent standardized method is difficult, as each expert may create a different hierarchical structure. In addition, when a block model in a computer-aided design system is converted to another platform, severe problems can occur, such as the loss of production information and changes in the hierarchical structure. Hence, we introduce an algorithm that automatically creates a hierarchical structure of blocks based on the shipyard assembly process using geometric information extracted from a neutral computer-aided design format. The cost is calculated based on the connection relationship between structural members to obtain the final hierarchical structure. The accuracy of the created hierarchy is verified by consulting experts in shipyard block division.
참고문헌 (37)
- A Survey of Algorithms for Construction of Optimal Heterogeneous Bounding Volume Hierarchi, "es", Andersen, K. A., 2006
- Ariyanti, S., "Design work station of pipe welding with ergonomic approach", Sinergi, 23(2), pp.107~ (2019)
- Brandic, V., "PWBS best practice analysis of two shipyards", pp.47~57 (2018), Pomorski zbornik
- Chang, J. W., "Efficient collision detection using a dual OBB-sphere bounding volume hierarchy", Comput. Aided Des, 42(1), pp.50~57 (2009)
- Cheng, Y., "A multi-user selective undo", redo approach for collaborative CAD systems, 2014, pp.1(2), 103~115
- Choi, K., "Lifting analysis for heavy ship hull blocks using 4 cranes", The Fourteenth International Offshore and Polar Engineering Conference, 1, pp.443~448 (2004)
- Choi, W. S., "Estimating production metric for ship assembly based on geometric and production information of ship block model", J. Mar. Sci. Eng, 9(1), pp.1~19 (2021)
- Dong, T., "A hierarchical approach to disassembly sequence planning for mechanical product", Int. J. Adv. Manuf. Technol, 30(5-6), pp.507~520 (2006)
- Eyres, D. J., "Ship Construction" (2007), Butterworth-Heinemann
- Garcia, M. A., "Efficient generation of object hierarchies from 3D scenes", 1999 IEEE International Conference on Robotics and Automation, 1, pp.1359~1364 (1999)
- Graham, R. L., "On the history of the minimum spanning tree problem", Ann. Hist. Comput, 7(1), pp.43~57 (1985)
- Imen, B., "Generation of disassembly plans and quality assessment based on CAD data", Int. J. Comput. Integrated Manuf, 33(12), pp.1300~1320 (2020)
- Minseok Kang, "Ship block assembly sequence planning considering productivity and welding deformation", International Journal of Naval Architecture and Ocean Engineering, 10(4), pp.450~457 (2018), 대한조선학회
- Karottu, K. V., "Optimization of block division using nodal cut set method in consideration of production stages in ship hull construction", Int. Ocean Polar Eng. Conf, 1, pp.787~794 (2009)
- Kolich, D., "Lean built-up panel assembly in a newbuilding shipyard", J. Ship Prod. Des, 34(3), pp.202~210 (2018)
- Krause, F. L., "Processing of CAD-data - conversion, verification and repair", Proceedings 4th ACM Symposium on Solid Modeling, pp.248~254 (1997)
- Larsson, T., "A dynamic bounding volume hierarchy for generalized collision detection", Comput. Graph, 30(3), pp.450~459 (2006)
- Lee, S., "Subassembly identification and evaluation for assembly planning", IEEE Trans. Syst., Man, Cybernet, 24(3), pp.493~503 (1994)
- Li, B. M., "Module partition for 3D CAD assembly models: a hierarchical clustering method based on component dependencies", Int. J. Prod. Res, 53(17), pp.5224~5240 (2015)
- Li, J., "Parametric exchange of round shapes between a mechanical CAD system and a ship CAD system", Comput. Aided Des, 44(2), pp.154~161 (2012)
- Katia Lupinetti, "Multi-criteria retrieval of CAD assembly models", Journal of Computational Design and Engineering, 5(1), pp.41~53 (2018), 한국CDE학회[DOI]
- Mun, D., "A set of standard modeling commands for the history-based parametric approach", Comput. Aided Des, 35(13), pp.1171~1179 (2003)
- Okumoto, Y., "Approach to accurate production of hull structures", J. Ship Prod, 13(3), pp.207~214 (1997)
- OpenCASCADE, "OpenCASCADE Technology 7.5.0", ~ (2020)
- Pan, C., "Automatic assembly sequence planning from STEP CAD files", Int. J. Comput. Integrated Manuf, 19(8), pp.775~783 (2006)
- Pintzos, G., "Assembly precedence diagram generation through assembly tiers determination", Int. J. Comput. Integrated Manuf, 29(10), pp.1045~1057 (2016)
- Pratt, M. J., "Towards the standardized exchange of parameterized feature-based CAD models", Comput. Aided Des, 37(12), pp.1251~1265 (2005)
- Qi, F., "A assembly modeling method based on assembly feature graph-tree model", IEEE 16th international conference on industrial engineering and engineering management, pp.1657~1662 (2009)
- Roj, R., "A comparison of three design tree based search algorithms for the detection of engineering parts constructed with CATIA v5 in large databases", J. Comput. Des. Eng, 1(3), pp.161~172 (2014)
- Shin, Y., "Data enhancement for sharing of ship design models", Comput. Aided Des, 30(12), pp.931~941 (1998)
- Stjepandic, J., "Modularity and supporting tools and methods", Book: Concurrent Engineering in the 21st Century: Foundations, Developments and Challenges, pp.389~420 (2015)
- Susihono, W., "Musculoskeletal and postural stress evaluation as a basic for ergonomic work attitudes on welding workers", Conference: Proceedings of the 3rd International Conference on Innovative Research across Disciplines, pp.270~276 (2020)
- Wen, C., "Crane scheduling in a shipbuilding environment", Int. J. Prod. Econ, 124(1), pp.40~50 (2010)
- Yin, Z. P., "A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies", Comput. Aided Des, 35(1), pp.37~56 (2003)
- Zhang, Y., "Simulation and ergonomic evaluation of welders' standing posture using Jack software", Int. J. Environ. Res. Publ. Health, 16(22) (2019)
- Zhao, X., "Building hierarchical structures for 3D scenes with repeated elements", Vis. Comput, 36(2), pp.361~374 (2020)
- Zhong, Y., "Assembly unit partitioning for hull structure in shipbuilding", Comput. Aided Des, 45(12), pp.1630~1638 (2013)