Block assembly planning in shipbuilding using case-based reasoning

Yoonho seo, Dongmok Sheen, Taioun Kim

    Research output: Contribution to journalArticlepeer-review

    55 Citations (Scopus)

    Abstract

    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
    Volume32
    Issue number1
    DOIs
    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).

    Keywords

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

    ASJC Scopus subject areas

    • General Engineering
    • Computer Science Applications
    • Artificial Intelligence

    Fingerprint

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

    Cite this