Genetic algorithm-based insulation box line layout optimization for LNG ship

To build the first LNG ship in china, production efficiency and cost pose an urgent problem when designs its layout. Considering the real logistics types in insulation box line for LNG ship, a multi-line facility layout problem is first proposed. Then, a genetic algorithm with combinational coding schema and crossover operators is put forward to solve the problem. In this way, both sequence and coordinate of machine can be coded. Accordingly, partial and arithmetic crossovers are used to minimize the logistics cost of box line. In addition, 27 machines with rectangle contours in box pre- processing area are optimized using this algorithm. Through a case study using logistics and size data, the result shows that this genetic algorithm is effective.