Optimization of printed circuit board manufacturing: Integrated modeling and algorithms

Altinkemer K., Kazaz B., Koksalan M., Moskowitz H.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, cilt.124, sa.2, ss.409-421, 2000 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 124 Sayı: 2
  • Basım Tarihi: 2000
  • Doi Numarası: 10.1016/s0377-2217(99)00169-1
  • Dergi Adı: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.409-421
  • Anahtar Kelimeler: optimization, epsilon-approximation, modeling, printed circuit board, COMPONENT ALLOCATION, HEURISTICS, MACHINE
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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 epsilon-approximation algorithm for the vehicle routing problem we present a solution with an epsilon-error gap for the PCB problem. (C) 2000 Elsevier Science B.V. All rights reserved.