Research on facility layout optimization algorithm of deep-water semi-submersible drilling platform

We aimed to create a facility layout design of semi-submersible drilling platform (DSDP) with performance constraints. The Boltzmann survival mechanism of simulated annealing algorithm was introduced into the replacement strategy of genetic algorithm to form an improved genetic algorithm called genetic and simulated annealing algorithm (GASA). The new algorithm alleviates the “combination explosion” and premature convergence of the traditional genetic algorithm. The layout problem of DSDP is efficiently solved by using this new algorithm. When the number of layout objects increases, GASA’s performance is better than that of the genetic algorithm.