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




Li, Shu-Xia
Fan, Ti-Jun
Li, Lin
Fang, Chen-Hao
Yang, Hao

Journal Title

Journal ISSN

Volume Title


DEStech Publications, Inc.


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.


Paper presented at the Proceedings of the 24th International Conference on Flexible Automation & Intelligent Manufacturing, held May 20-23, 2014 in San Antonio, Texas, and organized by the Center for Advanced Manufacturing and Lean Systems, University of Texas at San Antonio
Includes bibliographical references


Plant layout--Computer simulation, Production management, Liquefied gas carriers--Design and construction, Genetic algorithms