IMIS | Flanders Marine Institute

Flanders Marine Institute

Platform for marine research


Publications | Institutes | Persons | Datasets | Projects | Maps
[ report an error in this record ]basket (0): add | show Print this page

Optimization of shipyard space allocation and scheduling using a heuristic algorithm
Caprace, J.-D.; Petcu, C.; Velarde, M.G.; Rigo, P. (2013). Optimization of shipyard space allocation and scheduling using a heuristic algorithm. J. Mar. Sci. Technol. 18(3): 404-417.
In: Journal of Marine Science and Technology. Springer: Tokyo. ISSN 0948-4280; e-ISSN 1437-8213, more
Peer reviewed article  

Available in  Authors 
    VLIZ: Open Repository 279248 [ OMA ]

Author keywords
    Space allocation; Optimization; Decision making; Scheduling; Planning;Shipbuilding; 3D bin-packing

Authors  Top 
  • Caprace, J.-D., more
  • Petcu, C., more
  • Velarde, M.G.
  • Rigo, P., more

    In this article 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 currently available planning software's. The spatial scheduling tool described in this article can be used by planners to manually or automatically reserve space within the shipyard for construction of large blocks over the entire erection period of the ship. The software is coupled with a heuristic optimization solver 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. A better solution than manual or semi-automatic allocation of blocks can be obtained through the optimization module.

All data in the Integrated Marine Information System (IMIS) is subject to the VLIZ privacy policy Top | Authors