University Of Tasmania

File(s) under permanent embargo

Research on intelligent design method of ship multi-deck compartment layout based on improved taboo search genetic algorithm

journal contribution
posted on 2023-05-20, 21:51 authored by Wang, Y-L, Wu, Z-P, Guan, G, Li, K, Shuhong ChaiShuhong Chai
This paper presents an improved taboo search genetic algorithm (ITSGA) for intelligent design of ship multi-deck compartment layout (SMCL). The optimization of ship multi-deck residential compartment layout belongs to the combinatorial optimization problem with various performance constraints which needs to consider the layout of function cabins, deck passages and stairways between decks and so on. In this paper, the optimization model for SMCL is established, which include the layout area model, the relative location model, the absolute location model and the ergonomic model. ITSGA is proposed to improve the local search ability of genetic algorithm (GA) by introducing the neighborhood transformation criterion and Taboo criterion of Taboo search algorithm into GA. Then a new coding method is given according to the characteristics of ship cabins layout problem to avoid the damage to the cabin sequence caused by crossover and mutation operations in GA. During the layout process, the energy method is firstly used to determine the deck layer of various cabins to be arranged, and then the position of deck passages, cabins, and stairways between upper and lower decks are carried out by nested ITSGA. Finally, the results of numerical simulation experiments demonstrate the feasibility and effectiveness of the established method.


Publication title

Ocean Engineering



Article number









Australian Maritime College


Pergamon-Elsevier Science Ltd

Place of publication

The Boulevard, Langford Lane, Kidlington, Oxford, England, Ox5 1Gb

Rights statement

Copyright 2021 Elsevier Ltd

Repository Status

  • Restricted

Socio-economic Objectives

Higher education; Expanding knowledge in engineering