Optimization of Block Division using Nodal Cut Set Method in Consideration of Production Stages in Ship Hull Construction

摘要

The productivity in ship hull construction largely depends on the block division. In order to achieve an efficient block division plan, an optimization system is developed by integrating a product model module with a genetic algorithm module, with the help of a graph model module which acts as an intermediate agent. As for the generation of block division plans, 'Nodal Cut Set Method' is proposed in which various plans are generated based on the chromosome, using graph theory and logical operations. Plans are evaluated using the product model data. The validity of the proposed system is shown by executing some optimizations.