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.

[1]  Yan Jun.  An Adaptively Annealing Genetic Algorithm based Scheduling Method of Workshop Daily Operating Planning , 2007 .

[2]  Kinza Nadia Mouss,et al.  A new genetic algorithm for flexible job-shop scheduling problems , 2015 .

[3]  Vinod Yadava,et al.  Application of non-dominated sorting genetic algorithm for multi-objective optimization of electrical discharge diamond face grinding process , 2014 .

[4]  Sangita Gupta,et al.  Application and Assessment of Classification Techniques on Programmers' Performance in Software Industry , 2015, J. Softw..

[5]  Wei Sun,et al.  Optimal disc cutters plane layout design of the full-face rock tunnel boring machine (tbm) based on a multi-objective genetic algorithm , 2010 .

[6]  Wang Xueme.  THE COMBINATION OF SIMULATED ANNEALING AND GENETIC ALGORITHMS , 1997 .

[7]  JOSEP DÍAZ,et al.  A survey of graph layout problems , 2002, CSUR.

[8]  Ling Wang,et al.  A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Junzhou Huo,et al.  HUMAN-COMPUTER COOPERATIVE ANT COLONY/GENETIC ALGORITHM FOR ATELLITE MODULE LAYOUT DESIGN , 2005 .

[10]  Tang Fe.  A Modified Genetic Algorithm and Its Application to Layout Optimization , 1999 .

[11]  Gao Xiang.  NoC Mapping of Adaptive Chaos Genetic Annealing , 2011 .

[12]  Lei Wu,et al.  A New Adaptive Genetic Algorithm and Its Application in the Layout problem , 2015, Int. J. Comput. Intell. Syst..

[13]  Y. Wang,et al.  Theoretical analysis of ICI self-cancellation in OFDM systems over Rayleigh flat-fading channels , 2011 .

[14]  Gao Xiang.  Low energy consumption mapping algorithm for the network-on-chip , 2011 .

[15]  Jaehong Lee,et al.  Damage detection of truss structures using two-stage optimization based on micro genetic algorithm , 2014 .

[16]  Xu Zhang,et al.  Disc cutters’ layout design of the full-face rock tunnel boring machine (TBM) using a cooperative coevolutionary algorithm , 2011 .

[17]  Rubén Ruiz,et al.  TWO NEW ROBUST GENETIC ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM , 2006 .

[18]  Abb Corporate,et al.  Robot Workcell Layout Optimization Based on Genetic Algorithm , 2008 .