ocean plants is designed and built, there is a higher chance to observe unexpected interruptions in production flows. These interruptions cause significant losses in time, labor, resource and etc. Therefore, the need to re-optimize spatial scheduling quickly in shorter amount of computational times becomes greater.РThe proposed two-stage heuristic algorithm uses a simple priority rules and dispatching rules to group the blocks for quick load balancing and suggests the diagonal fill placement method which is fit to spatial scheduling in shipbuilding. The computational results show that the proposed algorithm finds good solutions efficiently and effectively for test problems of all sizes. It also demonstrates that the computational times of the proposed algorithm are robust to problem sizes.