Optimization of shipyard space allocation and scheduling using a heuristic algorithm

Abstract

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 available planning software's. 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 erection period of the ship. 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 alloca-

A human–machine interaction approach of block erection schedule with three-dimensional spatial constraints

“…Zhong (2012) introduced a method based on Petri net to schedule the manufacturing systems. Caprace et al (2013) posted a heuristic algorithm to tackle the three-dimensional (3D) bin-packing. Joo and Kim (2014) proposed a meta-heuristic algorithm to solve the block transportation problems.…”

Chronographic Allocation Techniques for Construction Projects

“…Many deterministic, probabilistic and heuristic methods are then employed. Recent studies, such as [1][2][3] recommend different algorithms as a solution to resource allocation and leveling problems. Asgari et al [1] proposed a multiple decision-maker resource-leveling models and stated cooperative game theory as an appropriate framework for analyzing joint resource management in construction.…”