Title :
A Coevolutionary, Hyper Heuristic approach to the optimization of Three-dimensional Process Plant Layouts — A comparative study
Author :
Furuholmen, Marcus ; Glette, Kyrre ; Hovin, Mats ; Torresen, Jim
Author_Institution :
Aker Solutions AS, Fornebu, Norway
Abstract :
A Coevolutionary, Hyper Heuristic approach to the optimization of Three-dimensional Process Plant Layouts (3DPPLs) is explored. By taking advantage of the natural problem decomposition, one population of layout heuristics, and another population of scheduling heuristics are coevolved. Generalized heuristics are evolved by training on multiple small problem instances, so that training time is reduced. The best generalized heuristic builds arbitrary sized 3DPPLs which reduce the cost by 18% when compared to a handmade heuristic. Specialized heuristics are evolved by optimizing each problem instance and outperforms the generalized heuristics after a fixed number of generations. Compared to a direct-encoded Genetic Algorithm, the benefit of specialized heuristics increases with the size of the problem, and costs are reduced by 30% when compared to the handmade heuristic.
Keywords :
evolutionary computation; facilities layout; optimisation; scheduling; coevolutionary hyper heuristic approach; generalized heuristics; genetic algorithm; layout heuristics; natural problem decomposition; optimization; scheduling heuristics; three-dimensional process plant layouts; Encoding; Gene expression; Genomics; Layout; Optimization; Safety; Search problems;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586329