Non-Overlapping Ratios as Fitness Function in Optimisation Spatial Layout Design

Abstract

Arrangement of furniture inside a room can be one of many problems during concept generation stage. Finding an optimal arrangement of furniture or an optimal spatial layout design is vital to minimise a production cost. Also, an optimal spatial layout design will promote the movement of people inside the space reducing any possible injuries. Implementing optimisation algorithms will assist in finding feasible spatial layout design and generating thousands of solutions in shorter period. This paper studies the application of Genetic Algorithm in solving problems regarding spatial layout design. It basically finds the best placements for the furniture in a given space taking into consideration several constraints. Non-overlapping objects is one of the main constraints in spatial layout design requirements. Thus, using non-overlapping ratios as a fitness function could assist in evaluating the quality of the generated solutions.