首页> 外文会议>International Convention on Information and Communication Technology, Electronics and Microelectronics >Optimisation of factory floor layout using force-directed graph drawing algorithm
【24h】

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.
机译:在本文中,我们解决家具厂的工厂地板布局优化问题。优化的目的是通过减少产品行程距离并因此降低机器之间的产品运输成本的降低。限制因素是将机器重新定位到最佳位置的成本。通过开发详细的离散事件模拟(DES)模型,我们已经分析了制造系统的当前状态。然后使用DES模型来开发优化方法并验证优化方案。最后,从仿真的输出结果我们开发了一种新的启发式方法,基于力导向的图形绘图算法,该方法产生了显着改善的地板布局。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号