首页> 外文会议>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 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号