Floor Plan Generation Through A Mixed Constraint Programming-Genetic Optimization Approach

We present a novel approach for automatic apartment layout generation. Given a polygonal apartment envelope and a list of rooms with associated area, our so-called Optimizer algorithm generates several floor plans aiming at both architectural and functional constraints.To do so, Optimizer discretizes the floor space into a grid according to architectural constraints and reduces the problem to a cell assignment which is solved through a coupled constraint programming genetic optimization approach.Obtained results demonstrate the feasibility of our approach, customized plans are architecturally and functionally valid, they are mostly generated in about 1 min.