A multi-phase planning heuristic for a dual-delivery SMT placement machine optimization

被引:16
作者
He, Tian [1 ]
Li, Debiao [2 ]
Yoon, Sang Won [1 ]
机构
[1] SUNY Binghamton, Syst Sci & Ind Engn Dept, Binghamton, NY 13902 USA
[2] Fuzhou Univ, Dept Management Sci & Engn, Fuzhou 350116, Fujian, Peoples R China
关键词
Printed circuit board assembly; Surface mount device; Workload balance; Multi-phase planning; COMPONENT ALLOCATION; CYCLE TIME;
D O I
10.1016/j.rcim.2016.11.006
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper proposes a heuristic multi-phase approach to minimize the moving distance of gantries by balancing the workload of a dual-delivery surface mount technology (SMT) placement machine. The SMT placement machine under study is a rotary-head dual-gantry machine. Several practical factors are considered, such as the component-nozzle compatibility and the machine structure. The machine has two stations with a symmetric layout. Each station has a printed circuit board (PCB) conveyor belt, a fixed camera, an auto nozzle changer, a feeder base, and a movable gantry with several nozzle heads. In the pick-and-place assembly operation, two independent gantries alternately mount on one PCB. Most research in literature considers three main decisions in the SMT placement machine optimization: nozzle setup, feeder arrangement, and pick-and-place sequence. In this research, two more decisions are introduced into the dual-gantry problem: workload balance between gantries and gantry cycle scheduling. A hierarchical strategy is developed to solve the workload balance problem, including nozzle and component allocations. The other decisions, such as the feeder arrangement and the pick-and-place sequence, are made using existing heuristics. The experimental results show that this heuristic approach has advantages compared to other algorithms proposed in literature.
引用
收藏
页码:85 / 94
页数:10
相关论文
共 22 条
  • [1] COMPONENT ALLOCATION AND PARTITIONING FOR A DUAL DELIVERY PLACEMENT MACHINE
    AHMADI, J
    GROTZINGER, S
    JOHNSON, D
    [J]. OPERATIONS RESEARCH, 1988, 36 (02) : 176 - 191
  • [2] STAGING PROBLEM OF A DUAL DELIVERY PICK-AND-PLACE MACHINE IN PRINTED-CIRCUIT CARD ASSEMBLY
    AHMADI, RH
    KOUVELIS, P
    [J]. OPERATIONS RESEARCH, 1994, 42 (01) : 81 - 91
  • [3] [Anonymous], P IND SYST ENG RES C
  • [4] [Anonymous], ASS TASK PLANN 2003
  • [5] [Anonymous], INT J SOFT COMPUT
  • [6] [Anonymous], IIE T
  • [7] [Anonymous], IEEE T ELECT PACKAGI
  • [8] [Anonymous], P SOUTHC 95
  • [9] A survey of surface mount device placement machine optimisation: Machine classification
    Ayob, Masri
    Kendall, Graham
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (03) : 893 - 914
  • [10] Process planning for circuit card assembly on a series of dual head placement machines
    Choudhury, Nilanjan D.
    Wilhelm, Wilbert E.
    Rao, Brijesh
    Gott, Jonathan
    Khotekar, Nikhilesh
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (02) : 626 - 639