Optimisation of factory floor layout using force-directed graph drawing algorithm

In this paper we tackle the problem of factory floor layout optimisation in a furniture factory. The goal of optimisation was the reduction of manufacturing costs, specifically reduction of the costs of product transport between machines by reducing the product travel distance and consequently the amount of labour. Limiting factors are the costs of relocating the machines to the optimal positions. We have analysed the current state of the manufacturing system by developing a detailed discrete event simulation (DES) model. The DES model was then used to develop optimisation methods and verify optimisation scenarios. Finally, from output results of the simulation we developed a novel heuristic method, based on force-directed graph drawing algorithms which has produced significantly improved floor layouts.