Research on Assembly Sequence Planning of Large Cruise Ship Cabins Based on Improved Genetic Algorithm

In the construction process of large cruise ships, there are numerous cabin components, and the number of assembly sequences will experience a "combinatorial explosion", which will become a complex NP hard problem. This article proposes an assembly sequence planning method based on practical engineering problems in the construction process of large cruise ships. The cabin components are modularized, and an optimization algorithm is designed for multi-objective problem solving to obtain the optimal assembly sequence of cabin components. This article analyzes the impact of six constraint conditions on the assembly plan, including geometric constraints, sequence constraints, number of assembly reversals, number of tool replacements, stable connection relationships, and selection of reference components. A fitness function is designed and a mathematical model is established. On this basis, a genetic greedy combination algorithm is proposed to solve the optimal assembly sequence. Compared with traditional genetic algorithms, this improves computational efficiency and solves complex problems in a better manner. Multiple unique optimal solutions can be obtained in one solution process. The feasibility and effectiveness of this method were verified through examples.