Open Access Repository

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

Wang, Y-L, Wu, Z-P, Guan, G, Li, K and Chai, S-H ORCID: 0000-0001-5186-4456 2021 , 'Research on intelligent design method of ship multi-deck compartment layout based on improved taboo search genetic algorithm' , Ocean Engineering, vol. 225 , pp. 1-16 , doi: 10.1016/j.oceaneng.2021.108823.

Full text not available from this repository.


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.

Item Type: Article
Authors/Creators:Wang, Y-L and Wu, Z-P and Guan, G and Li, K and Chai, S-H
Keywords: ship compartment layout, multi-deck, intelligent design, optimization model, taboo search algorithm, genetic algorithm
Journal or Publication Title: Ocean Engineering
Publisher: Pergamon-Elsevier Science Ltd
ISSN: 0029-8018
DOI / ID Number: 10.1016/j.oceaneng.2021.108823
Copyright Information:

Copyright 2021 Elsevier Ltd

Related URLs:
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page