In this paper, a new solution for the facility layout problem is presented. The approach was integrated into a planning software. The aim of the MeFaP research project was mainly the development of a user-friendly decision support regarding the facility layout problem for small and medium-sized companies. Therefore, a realistic modelling of the planning problem was focused on. Thus, a path planning with area allocation was integrated, for example. The metaheuristic Tabu Search was selected as a solution approach. To ensure an efficient optimisation, the optimisation is performed in two steps, once without and then with route planning. The experiments were performed with the objectives material flow distance, temperature and cleanliness, which are briefly described. The results of the experiments were compared with current solution approaches.