A hybrid optimization approach for layout design of unequal-area facilities

A hybrid optimization approach is presented for the layout design of unequa l-area facilities. Simulated annealing is used to optimize a randomly gener ated initial placement on an "extended plane" considering the unequal-area facilities enclosed in magnified envelop blocks. An analytical method is th en applied to obtain the optimum placement of each envelop block in the dir ection of steepest descent. Stepwise reduction of the sizes of the envelop blocks allows controlled convergence in a multi-phase optimization process. The presented test problems include two large size benchmark problems of 5 0 and 100 facilities of unequal areas. The results indicate that although t he computational cost is relatively quite high, the technique is a signific ant improvement over previously published techniques for unequal-area facil ities and can yield solutions of the same quality as obtained by PLANOPT, a general-purpose layout optimization program based on pseudo-exhaustive sea rch. (C) 2001 Elsevier Science Ltd. All rights reserved.