Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

Generation of Block Assembly Sequence by Case Based Reasoning

사례기반 추론을 이용한 블록조립계획

  • Published : 2004.07.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. Okumoto, Y., Matsuzaki, S.-I., 'Approach to Accurate Production of Hull Structures.' Journal of Ship Production, Vol. 13, No. 3, pp.207-214, 1997
  9. 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
  10. Maher, M. L., Balachandran, M. B., Zhang, D. M., Case-Based Reasoning in Design, Lawerance Erlbaum Associates, pp. 85-107, 1995
  11. Russell, S., Norvig, P., Artificial Intelligence - A Modem Approach, Prentice-Hall, pp. 297-334, 1995
  12. 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
  13. http://www.ghg.net/clips/CLIPS.html