FINDING AN OPTIMAL FLOOR LAYOUT BASED ON AN ORTHOGONAL GRAPH DRAWING ALGORITHM : Interactive multiobjective optimization using tabu search
Shinsaku MUNEMOTO, Naoki Katoh, Genichi IMAMURA · Journal of Architecture and Planning (Transactions of AIJ) · 2000
This paper proposes a new method for finding an optimal floor layout iti a possibly non-rectangular site, based on an orthogonal graph drawing algorithm. With the proposed method, we can obtain a floor layout that allows the existence of non-rectangular rooms, by which we resolve the drawbacks of the existing methods that admit only rectangular rooms. Introducing two types of criteria concerning area and shape for each room, we design an interactive multi-objective optimization algorithm that produces a number of satisfactory solutions. We have implemented the algorithm and tested it for several practical cases.