Optimization System of Block Division Using Genetic Algorithm and Product Model

Abstract

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.

Optimization of shipyard space allocation and scheduling using a heuristic algorithm

“…[6] present a scheduling algorithm using partial enumeration and decomposition to generate a spatial allocation plan. [7] proposed an optimization of block allocation in assembly area, using simulated annealing method, [8] and [9], blocks allocation optimization in the assembly area based on CST (Constraints Satisfaction Technique) and [10] optimized block division planning using genetic algorithm and product model. Similarly, [11], [12] and [13] proposed a semi-automated scheduler to increase the utilization of work area space.…”