...
首页> 外文期刊>International Journal of Production Research >Precedence constrained TSP arising in printed circuit board assembly
【24h】

Precedence constrained TSP arising in printed circuit board assembly

机译:印刷电路板组装中出现优先约束TSP

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

摘要

Component placement sequencing is a challenging problem that arises in automated assembly of printed circuit boards. While for some placement machines all placement sequences are acceptable, in other cases some sequences are not allowed because of the shape of the placement head. In such cases, while the head moves down to perform a placement, it might damage a previously placed component, and the problem of determining a minimum cost and at the same time acceptable sequence leads to a Precedence Constrained Travelling Salesman Problem formulation. In this study, a solution procedure to such a formulation is developed and its implementation in a real PCB assembly environment is discussed.
机译:组件放置排序是印刷电路板自动组装中出现的一个具有挑战性的问题。虽然对于某些贴装机,所有的贴装顺序都是可以接受的,但在其他情况下,由于贴装头的形状,某些顺序是不允许的。在这种情况下,当磁头向下移动以执行放置时,它可能会损坏先前放置的组件,并且确定最低成本以及同时可接受顺序的问题导致出现优先约束的旅行商问题公式。在这项研究中,开发了这种配方的解决方案,并讨论了其在实际PCB组装环境中的实现。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号