A Heuristic Algorithm to Balance Workloads of High-speed SMT Machines in a PCB Assembly Line

Tian He; Debiao Li; Sang Won Yoon

doi:10.1016/j.promfg.2017.07.316

A Heuristic Algorithm to Balance Workloads of High-speed SMT Machines in a PCB Assembly Line

Tian He
, Debiao Li
, Sang Won Yoon

School of Sys Sci Ind Engr

Binghamton University

State University of New York Binghamton University
Fuzhou University

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

Abstract

This paper presents a hierarchical heuristic to balance the workloads among multiple identical high-speed revolver-head gantry-type surface mount technology (SMT) machines in a printed circuit board (PCB) assembly line. The nozzle assignment, the component allocation, and the single machine optimization decisions are made with the objective of minimizing the assembly cycle time. An integer programming mathematical model is developed, and a deterministic hierarchical heuristic algorithm is proposed to solve this NP-hard problem efficiently. The experiment results show that the proposed heuristic algorithm reduces the cycle time by 6.94% on average compared to the industrial solutions.

Original language	English
Pages (from-to)	1790-1797
Number of pages	8
Journal	Procedia Manufacturing
Volume	11
DOIs	https://doi.org/10.1016/j.promfg.2017.07.316
State	Published - 2017

Keywords

Heuristics
PCB assembly
Surface mount technology
Workload balance

Access to Document

10.1016/j.promfg.2017.07.316

Cite this

@article{2f2c221bb5a749528f71fe0bb888f708,

title = "A Heuristic Algorithm to Balance Workloads of High-speed SMT Machines in a PCB Assembly Line",

abstract = "This paper presents a hierarchical heuristic to balance the workloads among multiple identical high-speed revolver-head gantry-type surface mount technology (SMT) machines in a printed circuit board (PCB) assembly line. The nozzle assignment, the component allocation, and the single machine optimization decisions are made with the objective of minimizing the assembly cycle time. An integer programming mathematical model is developed, and a deterministic hierarchical heuristic algorithm is proposed to solve this NP-hard problem efficiently. The experiment results show that the proposed heuristic algorithm reduces the cycle time by 6.94\% on average compared to the industrial solutions.",

keywords = "Heuristics, PCB assembly, Surface mount technology, Workload balance",

author = "Tian He and Debiao Li and Yoon, \{Sang Won\}",

note = "Publisher Copyright: {\textcopyright} 2017 The Authors",

year = "2017",

doi = "10.1016/j.promfg.2017.07.316",

language = "English",

volume = "11",

pages = "1790--1797",

journal = "Procedia Manufacturing",

issn = "2351-9789",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - A Heuristic Algorithm to Balance Workloads of High-speed SMT Machines in a PCB Assembly Line

AU - He, Tian

AU - Li, Debiao

AU - Yoon, Sang Won

PY - 2017

Y1 - 2017

N2 - This paper presents a hierarchical heuristic to balance the workloads among multiple identical high-speed revolver-head gantry-type surface mount technology (SMT) machines in a printed circuit board (PCB) assembly line. The nozzle assignment, the component allocation, and the single machine optimization decisions are made with the objective of minimizing the assembly cycle time. An integer programming mathematical model is developed, and a deterministic hierarchical heuristic algorithm is proposed to solve this NP-hard problem efficiently. The experiment results show that the proposed heuristic algorithm reduces the cycle time by 6.94% on average compared to the industrial solutions.

AB - This paper presents a hierarchical heuristic to balance the workloads among multiple identical high-speed revolver-head gantry-type surface mount technology (SMT) machines in a printed circuit board (PCB) assembly line. The nozzle assignment, the component allocation, and the single machine optimization decisions are made with the objective of minimizing the assembly cycle time. An integer programming mathematical model is developed, and a deterministic hierarchical heuristic algorithm is proposed to solve this NP-hard problem efficiently. The experiment results show that the proposed heuristic algorithm reduces the cycle time by 6.94% on average compared to the industrial solutions.

KW - Heuristics

KW - PCB assembly

KW - Surface mount technology

KW - Workload balance

UR - https://www.scopus.com/pages/publications/85029869742

U2 - 10.1016/j.promfg.2017.07.316

DO - 10.1016/j.promfg.2017.07.316

M3 - Article

SN - 2351-9789

VL - 11

SP - 1790

EP - 1797

JO - Procedia Manufacturing

JF - Procedia Manufacturing

ER -

A Heuristic Algorithm to Balance Workloads of High-speed SMT Machines in a PCB Assembly Line

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this