...
首页> 外文期刊>International Journal of Production Research >Sequencing algorithms for multiple arc-welding robots considering thermal distortion
【24h】

Sequencing algorithms for multiple arc-welding robots considering thermal distortion

机译:考虑热变形的多弧焊接机器人的排序算法

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

摘要

This paper focuses on sequencing welding lines in multiple arc-welding robot systems, which is the problem of assigning individual welding operations to robots as well as determining their sequences with the objective of minimizing the maximum completion time. Each welding operation is denoted by a weld line with two end-points, each of which can be a possible starting point for the welding operation. Thermal distortion is explicitly considered by introducing a delay between welding operations associated with weld lines near each other. Due to the complexity of the problem, this paper suggests three types of search heuristics, genetic algorithms, simulated annealing and tabu search, each of which incorporates new methods to generate neighbourhood solutions. To show the performances of the heuristics, computational experiments are performed on a number of randomly generated test problems, and the results are reported. In particular, some of the search heuristics outperform the exiting method.
机译:本文着重于在多个电弧焊接机器人系统中对焊接线进行排序,这是为机器人分配单独的焊接操作以及确定其顺序的问题,目的是最大程度地减少最大完成时间。每种焊接操作都由一条带有两个端点的焊接线表示,每个端点可以作为焊接操作的可能起点。通过在与彼此靠近的焊缝相关的焊接操作之间引入延迟,可以明确地考虑热变形。由于问题的复杂性,本文提出了三种搜索试探法,遗传算法,模拟退火和禁忌搜索,每种方法都结合了生成邻域解的新方法。为了展示启发式算法的性能,对许多随机生成的测试问题进行了计算实验,并报告了结果。特别是,某些搜索试探法优于现有方法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号