Abstract
Though the assembly schedule of ship hull blocks is based generally on the erection sequence in the building dock, it is not always necessary to follow the erection order, because there is buffer area, stock yard of a block, between the assembly yard and dock usually. Therefore, in this paper, the assembly sequence of hull blocks was separated from the erection order, and the optimization was studied, considering the constraint of the block number stocked in the installation yard. An optimization program was developed to minimize the sum of the idle time in a tact time, since the tact system has been generalized in many shipyards at present. Backtracking method, a kind of branch and bound method, was applied for the technique of the optimization problem. As a result, it has been understood that the idle time can be decreased considerably by this simulation result.
