Automatic nesting acting as a CAM system in the shipbuilding industry has more constraints any other field nesting such as automobile, clothes and shoes. The nesting software has a large influence on the productivity of the shipbuilding industry while it is equipped with useful functions: automated operation system, user friendly interface, generation of stable cutting data and draft, and synchronization with ERP system. Many algorithms have been developed to decrease the scrap ratio and to increase the utilization of metal sheet plate. However, the satisfaction respecting to the minimization of computational time and scrap is not fulfilled yet. This study presents an attractive nesting algorithm to identify the scrap by defining the attributes while the ship parts are arranged by two-step method: the bitmap-based arrangement squeezes the part to the left-bottom side of the plate. Secondly, the re-arrangement step is carried out to further decrease the scrap while an overlap between parts is allowed and released by moving the previously placed parts. To increase the computational efficiency in the second step, the attributes of sub areas are used. The proposed method is validated using actual ship parts.