• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of University of Kuwait >An improved heuristic for a machine layout design problem
【24h】

An improved heuristic for a machine layout design problem

机译：机器布局设计问题的改进启发式方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The problem of the location of machines in a production plant is of practical importance in modern manufacturing environments. A new procedure, referred to as edge-interchange, for replacing edges of the maximal planar graph is presented. Cases of this operation are discussed. This procedure is then used to develop a graph theoretic improvement process for solving a machine layout problem. The method can be employed to improve solutions for an initial maximal planar graph generated from construction heuristics. A computational experiment is reported for benchmark test problems of different sizes and compared with the existing heuristic. The proposed algorithm performs well in terms of solution quality and computational time.
机译：在现代制造环境中，生产工厂中机器的位置问题具有实际意义。提出了一种用于替换最大平面图的边的新过程，称为边交换。讨论了此操作的情况。然后，使用此过程来开发用于解决机器布局问题的图形理论改进过程。该方法可以用于改进从构造启发式生成的初始最大平面图的解。报告了针对不同规模的基准测试问题的计算实验，并与现有的启发式方法进行了比较。提出的算法在解决方案质量和计算时间方面表现良好。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号