Optimization of Shipyard Space Allocation and Scheduling using Heuristic Algorithm

In this paper we describe the development of a tool that allows planners to efficiently
and effectively plan space within valuable areas of a shipyard. Traditionally, space is
considered as resource; however, it is difficult to accurately account for and plan its
consumption with the current planning software tools available. The spatial scheduling
tool described in this paper can be used by planners to manually or automatically
reserve space within the shipyard for construction of large blocks over the entire ship
erection period. The software is coupled with a heuristic optimization solver which is
inspired by an algorithm used for "3D bin-packing problems". The result is the ability to
efficiently generate and compare multiple space allocation alternatives in a reduced
time with the ultimate goal of maintaining the critical ship erection schedule. Better
solution than manual or semi-automatic allocation of blocks can be obtained through
the optimization module.