Optimization Method Of Passenger Ship’s Cabin Layout Based On Heuristic Algorithm

The layout problems of ship cabins can be mainly divided into two categories: layout of multiple cabins in deck area and facility layout in a single cabin.Traditional cabin layout work is mainly carried out by industry experts based on experience and conventions.The layout rules are quite vague and cannot meet the complicated cabin layout requirements of passenger ships.Therefore,this paper carries out parametric modeling for the cabin layout problem on passenger ships,and explores the precise solution method.It aims to provide new ideas for the research of cabin layout optimization.The main work of this paper is as follows:(1)In order to solve the problem of cabin layout optimization in the deck area of passenger ships,the relevant layout specifications and experience are summarized and analyzed firstly.Then define parameters such as the adjacency strength coefficient,distance strength coefficient,and adjacency strength coefficient between the cabins.On this basis,a mathematical model describing the positional relationship between cabins was established,which is also used to evaluate cabin layout scheme quantitatively.The idea of simulated annealing is used to improve the genetic algorithm.The improved genetic algorithm is used to solve the mathematical model and obtain the optimal layout scheme.The effectiveness of the method in this paper is verified by comparing with the cabin layout scheme of the real ship.(2)In order to solve the problem of internal facility layout optimization of passenger ship cabin,the layout rules and characteristics are transformed into mathematical language by improved energy method.Energy field of the cabin space was established by introducing the grid method,which represents the layout preference of the facility.On this basis,an artificial bee colony algorithm based on reverse learning is designed to solve the problem.And the layout scheme of cabin internal facilities with high reference value is obtained.The feasibility of the method is verified by comparing with the original layout scheme.(3)Based on the research results of two types of cabin layout problems in this paper,the design and development of cabin layout auxiliary system is carried out by using Python language,My SQL database and other tools.It helps designers to realize the scientific decision-making in the layout process,and further verifies the feasibility of the research results of this paper.