Block assembly planning in shipbuilding using case-based reasoning

Yoonho seo, Dongmok Sheen, Taioun Kim

Research output: Contribution to journalArticlepeer-review

53 Citations (Scopus)


A process planning system using case-based reasoning (CBR) is developed for block assembly in shipbuilding. A block assembly planning problem is modeled as a constraint satisfaction problem where the precedence relations between operations are considered constraints. In order to find similar cases, we propose two similarity coefficients for finding similar cases and for finding similar relations. Due to the limited number of operation types, the process planning system first matches the parts of the problem and those of the case-based on their roles in the assembly, and then it matches the relations related to the matched part-pairs. The parts involved in more operations are considered first. The process planning system is applied to simple examples for verification and comparison. An interface system is also developed for extracting information from CAD model, for preparing data for process planning, and for visually verifying the assembly sequence.

Original languageEnglish
Pages (from-to)245-253
Number of pages9
JournalExpert Systems With Applications
Issue number1
Publication statusPublished - 2007 Jan

Bibliographical note

Funding Information:
This work was supported by the Korea Science and Engineering Foundation (Basic Research Program, Grant No. R01-2002-000-00232-0).


  • Block assembly
  • Case-based reasoning
  • Constraint satisfaction problem
  • Process plan
  • Similarity coefficient

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence


Dive into the research topics of 'Block assembly planning in shipbuilding using case-based reasoning'. Together they form a unique fingerprint.

Cite this