Browse > Article

Generation of Block Assembly Sequence by Case Based Reasoning  

신동목 (울산대학교 수송시스템공학부)
김태운 (경성대학교 산업공학)
서윤호 (고려대학교 산업공학과)
Publication Information
Journal of the Korean Society for Precision Engineering / v.21, no.7, 2004 , pp. 163-170 More about this Journal
Abstract
In order to automatically determine the sequences of block assembly operations in shipbuilding, a process planning system using case-based reasoning (CBR) is developed. A block-assembly planning problem is modeled as a constraint satisfaction problem where the precedence relations between operations are considered constraints. The process planning system generates an assembly sequence by adapting information such as solutions and constraints collected from similar cases retrieved from the case base. In order to find similar cases, the process planning system first matches the parts of the problem and the parts of each case based on their roles in the assembly, and then it matches the relations related to the parts-pairs. The part involved in more operations are considered more important. The process planning system is applied to simple examples fur verification and comparison.
Keywords
Block Assembly; Welding; Process Plan; Case-Based Reasoning; Similar; Constraint Satisfaction Problem;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Cho, K.K., Ryu, K. R., Choi, H. R., Lee, S. H., Jung, D. S., Yun, S. T., 'Development of Computer Aided Process Planning System for Hull Assembly Shops,' Industrial Engineering, Vol. 8, No. 2, pp. 41-52, 1995
2 Sheen, D., 'Computer Aided Process Planning of Block Assembly using Expert System,' Journal of Ocean Engineering and Technology, The Korea Committee for Ocean Resources and Engineering, Vol. 17, No. 1, pp. 67-71, 2003   과학기술학회마을
3 Jo, H.-J., Lee, K.-Y., 'Ship Block Assembly Modeling based on the Graph Theory,' Journal of the Society of Naval Architects of Korea, Vol. 38, No. 2, pp. 79-86, 2001   과학기술학회마을
4 Maher, M. L., Balachandran, M. B., Zhang, D. M., Case-Based Reasoning in Design, Lawerance Erlbaum Associates, pp. 85-107, 1995
5 Lee, J.W., Hwang, I.S., Yun, D. Y., Kim, H.J., 'Functions of Solid Modeling CAD for the Division of Block in Shipbuilding,' Bulletin of the Society of Naval Architects of Korea, Vol. 31, No. 1, 1994
6 Choi, H.-J., Lee, S.-H., 'A Development of Ship-Block Dividing CAD Module Connected to WWW.,' Journal of Korean CAD/CAM Society, Vol. 2, No. 4, pp. 267-275, 1997   과학기술학회마을
7 Kolodner, J. L., Leake, D. B., 'A Tutorial Introduction to Case-Based Reasoning,' Case-Based Reasoning, David Leake ed., AAAI Press/The MIT Press, pp.31-65, 1996
8 http://www.ghg.net/clips/CLIPS.html
9 Okumoto, Y., Matsuzaki, S.-I., 'Approach to Accurate Production of Hull Structures.' Journal of Ship Production, Vol. 13, No. 3, pp.207-214, 1997
10 Pu, P., Purvis, L., 'Formalizing the Adaptation Process for Case-based Design,' Issues and Applications of Case-Based Reasoning in Design, Maher, M. L. and Pu, P. ed., Lawrence Erlbaum Associates, pp. 221-240, 1990
11 Russell, S., Norvig, P., Artificial Intelligence - A Modem Approach, Prentice-Hall, pp. 297-334, 1995
12 Sheen, D., 'Automatic Process Planning by Parsing the Parameters of Standard Features,' Journal of the Korean Society of Precision Engineering, Vol. 20, No. 3, pp. 105-111, 2003   과학기술학회마을
13 Sheen, D., Lee, C.-H., Lee, K., 'A Process Planning System for Machining of Press Dies for Auto-Body Production,' Journal of the Korean Society of Precision Engineering, Vol. 17, No. 5, pp. 108-115, 2000   과학기술학회마을