Optimization of Shipyard Space Allocation and Scheduling using Heuristic Algorithm.

 

Authors
Caprace, Jean David Job Emmanuel Marie
Format
Article
Status
publishedVersion
Description

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.
Escuela Superior Polit?cnica del Litoral.
https://link.springer.com/article/10.1007/s00773-013-0217-2

Publication Year
2013
Language
eng
Topic
SPACE ALLOCATION
OPTIMIZATION
DECISION MARKING
SCHEDULING
PLANNING
SHIPBUILDING
3D BIN-PACKING
Repository
Repositorio SENESCYT
Get full text
http://repositorio.educacionsuperior.gob.ec/handle/28000/2522
Rights
openAccess
License
restrictedAccess