An effective algorithm for a surface mounting machine in printed circuit board assembly

被引：0
|
作者：
Lee, SH [1 ]
Hong, JM [1 ]
Kim, DW [1 ]
Lee, BH [1 ]
机构：
[1] Seoul Natl Univ, Automat & Syst Res Inst, Seoul 151742, South Korea
来源：
IROS '97 - PROCEEDINGS OF THE 1997 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOT AND SYSTEMS: INNOVATIVE ROBOTICS FOR REAL-WORLD APPLICATIONS, VOLS 1-3 | 1996年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper considers the problem of minimizing the time required to populate a printed circuit board using a surface mounting machine. The total assembly time depends on two optimization problems; reel assignment problem(RAP) and pick-and-place sequencing problem(PAPSP). We formulate RAP as a quadratic integer programming problem and PAPSP as on asymmetric traveling salesman problem. Since these problems are NP-hard, we focus on the development of heuristics that yield near optimal solutions in a reasonable time. Tile implementation of these methods have achieved an average saving of 31% over randomly generated sequences In total assembly time.
引用
下载
收藏
页码：932 / 937
页数：6
相关论文
共 50 条
  • [1] A dynamic programming approach to a reel assignment problem of a surface mounting machine in printed circuit board assembly
    Lee, SH
    Park, TH
    Lee, BH
    Kwon, WH
    Kwon, W
    1998 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, 1998, : 227 - 232
  • [2] A SIMULTANEOUS-MOUNTING PROCESS FOR AUTOMATED PRINTED-CIRCUIT BOARD ASSEMBLY
    CHANG, CM
    YOUNG, L
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (11) : 2051 - 2064
  • [3] Machine Learning for In-Circuit Testing of Printed Circuit Board Assembly
    Ivanova, Malinka
    Petkov, Nikolay
    AICCC 2021: 2021 4TH ARTIFICIAL INTELLIGENCE AND CLOUD COMPUTING CONFERENCE, 2021, : 221 - 228
  • [4] Machine setup and component placement in printed circuit board assembly
    Bard, Jonathan F.
    Clayton, Raymond W.
    Feo, Thomas A.
    International Journal of Flexible Manufacturing Systems, 1994, 6 (01): : 5 - 31
  • [5] Scheduling optimization of component mounting in printed circuit board assembly by prioritizing simultaneous pickup
    Tsuchiya, Tbru
    Yamashita, Atsushi
    Kaneko, Toru
    Kaneko, Yasuhiro
    Muramatsu, Hirokatsu
    2007 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-9, 2007, : 2919 - +
  • [6] The optimisation of the single surface mount device placement machine in printed circuit board assembly: a survey
    Ayob, Masri
    Kendall, Graham
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2009, 40 (06) : 553 - 569
  • [7] ASSEMBLY ROBOT PERFORMS DIRECT SURFACE MOUNTING ON PRINTED CIRCUIT BOARDS.
    Anon
    Robotics World, 1985, 3 (03):
  • [8] SOM-TSP: An approach to optimize surface component mounting on a printed circuit board
    Tokutaka, H
    Fujimura, K
    KOHONEN MAPS, 1999, : 219 - 230
  • [9] A Hybrid Genetic Algorithm to Optimize the Printed Circuit Board Assembly Process
    Zhang Guohui
    Li Zongbin
    Du Xuan
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 563 - 567
  • [10] Adaptive genetic algorithm for optimal printed circuit board assembly planning
    Wong, H.
    Leu, M.C.
    CIRP Annals - Manufacturing Technology, 1993, 42 (01) : 17 - 20
12345