Abstract

Ship deck arrangement design is about determining the positions and dimensions of arranged objects. This paper presents the mathematical model for the ship deck arrangement optimization problem statement and how the individual’s objective and constraint functions are computed. Moreover, an improved multiobjective hybrid genetic algorithm is redesigned to solve this complex nondeterministic problem and generate a set of diverse and rational deck arrangements in the early stage of ship design. An adaptive crossover operator and a novel topological replace operator invoked in this algorithm are described. Finally, the proposed algorithm is tested on a main deck arrangement optimization of an underwater detection ship. In the validation tests, the proposed algorithm is compared to the standard NSGA-II to determine its ability to produce a set of diverse and rational deck arrangements. Subsequently, the performance tests are used to determine the ability of the algorithm to work with the highly constrained arrangement problems and the efficiency of the adaptive crossover and topological replace operators.

Highlights

  • Ship deck arrangement design is about determining the positions and dimensions of arranged objects

  • Numerous attempts and various optimization methodologies have been used over the years to solve the ship arrangement optimization problem. e related methodologies vary from genetic algorithms and expert systems to multiple-criteria decision-making techniques and network science theory

  • Ship deck arrangement design is an important part of general arrangement design. e multiple layers of interconnections and dependencies among arranged objects, which are not immediately discernible, make it impossible to directly determine the positions of all arranged objects based on prior knowledge. e traditional ship deck arrangement design in the early stage strongly depends on the ship designer’s experience and intuition, which is a highly subjective and ambiguous spiral process

Read more

Summary

Introduction

Ship deck arrangement design is about determining the positions and dimensions of arranged objects. Van Oers and Wangers et al [15,16,17,18,19] proposed a 3D packing approach to solve the ship general arrangement optimization, in which all arranged objects were considered at the same time for numerous potential alternatives. Kim and Roh et al [20,21,22] developed an arrangement method based on a multistage optimization strategy and an expert system to assist in the arrangement design of submarines. As stated in their papers, solving the submarine arrangement optimization by considering all arranged objects at the same time presented untenable difficulties.

Mathematical Model
Solution Methodology
Computational Results
Discussions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.