DocumentCode :
2331078
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
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
8
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
Type :
conf
DOI :
10.1109/CEC.2010.5586329
Filename :
5586329
Link To Document :
بازگشت