...
首页> 外文期刊>International Journal of Production Research >Set-partitioning-based heuristic for balancing and configuration of automated flexible machining line
【24h】

Set-partitioning-based heuristic for balancing and configuration of automated flexible machining line

机译:基于集合划分的启发式算法,用于自动柔性加工线的平衡和配置

获取原文
获取原文并翻译 | 示例
           

摘要

Flexible machining lines are used in a wide range of industries due to their ability of reconfiguration to meet high variety of customer demands. A novel problem is proposed in the current research to consider automated flexible machining line (AFML) with automated machining using computer numerical control machines and automated auxiliary operations using robots. A mixed-integer programming model for the current novel problem is developed. Moreover, a novel method named set-partitioning-based heuristic (SPH) is proposed to solve this new flexible machining line balancing problem to minimise the cycle time of the line and the performance is compared with both exact algorithm and random search algorithm. A set of benchmark instances based on different size of problems against different system parameters is made. Furthermore, sensitivity analysis of the system parameter in AFML is performed to know, how the number of machines and processing time can influence the cycle time and the utilisation of AFML. Computational experiments are performed to show the performance of the proposed method SPH against other methods and the results indicate that SPH performs best among all test methods in terms of solution quality and computation on both the proposed benchmark instances.
机译:柔性加工线具有重新配置的能力,可以满足各种客户需求,因此被广泛用于各种行业。当前的研究提出了一个新的问题,即考虑使用计算机数控机床进行自动加工以及使用机器人进行自动化辅助操作的自动柔性加工线(AFML)。针对当前的新问题,开发了一种混合整数编程模型。此外,提出了一种新的方法,即基于集分配的启发式算法(SPH),以解决该新的柔性加工线平衡问题,以最大程度地缩短线的循环时间,并将性能与精确算法和随机搜索算法进行比较。根据针对不同系统参数的问题的不同大小,创建了一组基准实例。此外,还对AFML中的系统参数进行了敏感性分析,以了解机器数量和处理时间如何影响AFML的循环时间和利用率。进行了计算实验,证明了所提出方法SPH相对于其他方法的性能,结果表明,在所提出的基准实例的解决方案质量和计算方面,SPH在所有测试方法中表现最佳。

著录项

  • 来源
    《International Journal of Production Research》 |2018年第10期|3152-3172|共21页
  • 作者单位

    Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, State Key Lab Digital Mfg Equipment & Technol, HUST SANY Joint Lab Adv Mfg, Wuhan 430074, Hubei, Peoples R China;

    Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, State Key Lab Digital Mfg Equipment & Technol, HUST SANY Joint Lab Adv Mfg, Wuhan 430074, Hubei, Peoples R China;

    Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, State Key Lab Digital Mfg Equipment & Technol, HUST SANY Joint Lab Adv Mfg, Wuhan 430074, Hubei, Peoples R China;

    Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, State Key Lab Digital Mfg Equipment & Technol, HUST SANY Joint Lab Adv Mfg, Wuhan 430074, Hubei, Peoples R China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    automated flexible machining line; set-partitioning-based heuristic; line balancing and configuration; cycle time;

    机译:自动化柔性加工线;基于集划分的启发式方法;线平衡与配置;周期时间;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号