Details

Autor(en) / Beteiligte

• Kanduc, T.
• Rodic, B.

Titel

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

Ist Teil von

• 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2015, p.1087-1092

Ort / Verlag

MIPRO

Erscheinungsjahr

2015

Quelle

IEEE Electronic Library (IEL)

Beschreibungen/Notizen

• 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.