학술논문
Optimisation of factory floor layout using force-directed graph drawing algorithm
Document Type
Conference
Author
Source
2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO) Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2015 38th International Convention on. :1087-1092 May, 2015
Subject
Language
Abstract
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.