Study on semi-finished Ship structural components assembly sequence optimization

Ship is a huge system, assembled by the millions of components, and ship building process is a more complicated systematic project. Assembly is an important part during the building process because assembly sequence has a direct impact on the shipbuilding cycle, assembly quality and construction cost. Therefore it is significant to study the ship assembly sequence optimization for reducing shipbuilding cycle and improving the quality. According to the characteristics of real ship building process and the requirements of assembly sequence optimization, Ship structural components disassembly interference matrix was also generated based on component interference conditions. And then the model of assembly sequence optimization is build based on ant colony algorithm(ACO). Finally, using CATIA three-dimensional modeling software, taking double bottoms section of a bulk carrier as an example, based on the ACO, a reasonable assembly sequence was generated with the ship structural components optimizing programming.