TY - JOUR
T1 - Optimization of printed circuit board manufacturing
T2 - Integrated modeling and algorithms
AU - Altinkemer, Kemal
AU - Kazaz, Burak
AU - Köksalan, Murat
AU - Moskowitz, Herbert
N1 - Funding Information:
During the progression of this research, Kemal Altinkemer and Burak Kazaz were partially supported by the Center for Management of Manufacturing Enterprises (CMME), Purdue University. Murat Köksalan was partially supported by the Turkish Scientific and Technical Research Council, TÜBİTAK.
Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2000/7/16
Y1 - 2000/7/16
N2 - This paper focuses on an integrated optimization problem that is designed to improve productivity in printed circuit board (PCB) manufacturing. We examine the problems of allocating the components to feeders and sequencing the placement of these components on the PCBs, populated by a rotary head machine with surface mount technology. While previous research focuses on sequencing the placement and only considers this subproblem as part of an interrelated set of problems, we provide an integrated approach which tackles all subproblems simultaneously as a single problem. Given an ε-approximation algorithm for the vehicle routing problem we present a solution with an ε-error gap for the PCB problem.
AB - This paper focuses on an integrated optimization problem that is designed to improve productivity in printed circuit board (PCB) manufacturing. We examine the problems of allocating the components to feeders and sequencing the placement of these components on the PCBs, populated by a rotary head machine with surface mount technology. While previous research focuses on sequencing the placement and only considers this subproblem as part of an interrelated set of problems, we provide an integrated approach which tackles all subproblems simultaneously as a single problem. Given an ε-approximation algorithm for the vehicle routing problem we present a solution with an ε-error gap for the PCB problem.
UR - http://www.scopus.com/inward/record.url?scp=0033739407&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0033739407&partnerID=8YFLogxK
U2 - 10.1016/S0377-2217(99)00169-1
DO - 10.1016/S0377-2217(99)00169-1
M3 - Article
AN - SCOPUS:0033739407
SN - 0377-2217
VL - 124
SP - 409
EP - 421
JO - European Journal of Operational Research
JF - European Journal of Operational Research
IS - 2
ER -