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 ChaiThis 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.
History
Publication title
Ocean EngineeringVolume
225Article number
108823Number
108823Pagination
1-16ISSN
0029-8018Department/School
Australian Maritime CollegePublisher
Pergamon-Elsevier Science LtdPlace of publication
The Boulevard, Langford Lane, Kidlington, Oxford, England, Ox5 1GbRights statement
Copyright 2021 Elsevier LtdRepository Status
- Restricted