Optimization System of Block Division Using Genetic Algorithm and Product Model

Search this Article



Block construction method is generally used in modern shipyards. In this method, interim products are built by assembling parts, and the ship is built from these interim products. This process can be referred as "Assembling Hierarchy" in this paper. In order to construct the ship effectively, an appropriate Assembling Hierarchy plan which considering the configurations of interim products is required. So in this paper, an optimization system of ship Assembling Hierarchy using Genetic Algorithms (GA) and Product Model is discussed. In order to realize the optimization using GA, it is necessary to define the chromosomes and to examine the GA operations. Therefore, Joint Hierarchy Chromosome is newly introduced. Joint hierarchy chromosome is genotype or encoded solution of Assembling Hierarchy. In this chromosome, the level of Assembling Hierarchy on each joint is set as design variable. By using this chromosome, various plans of ship Assembling Hierarchy can be generated. Effective GA operations such as selection, crossover and mutation are also shown. Moreover, proposed system is integrated with Product Model. Therefore, fitness with penalty of the plan is calculated by the use of Product Model data. Finally, an example of the optimization is shown in the paper to confirm the validity of the developed method.


  • Journal of the Japan Society of Naval Architects and Ocean Engineers

    Journal of the Japan Society of Naval Architects and Ocean Engineers (6), 109-118, 2007-12-01

    The Japan Society of Naval Architects and Ocean Engineers

References:  11

Cited by:  1


  • NII Article ID (NAID)
  • Text Lang
  • Article Type
    Journal Article
  • ISSN
  • NDL Article ID
  • NDL Source Classification
  • NDL Call No.
  • Data Source
    CJP  CJPref  NDL  NII-ELS  J-STAGE  NDL-Digital 
Page Top