In the shipbuilding industry, accuracy management is one of the keys for strengthening competitiveness. However, ship block errors are unavoidable in the block erection stage because of the deformation of the blocks. Currently, accuracy managers decide whether or not block corrections are needed, based on measured and designed point data. They adjust the locations of hull blocks so that the blocks are aligned with other assembly blocks based upon the experience of production engineers. This paper proposes an optimization process that can adjust the locations of ship blocks during the erection stage. A genetic algorithm is used for this optimization scheme. Finally, the feasibility of the proposed method is discussed using several case studies. We found that the proposed method can find the optimized re-alignment of erection blocks, as well as improve the productivity of the erection stage.