Optimization of printed circuit board manufacturing: Integrated modeling and algorithms

Kemal Altinkemer, Burak Kazaz, Murat Köksalan, Herbert Moskowitz

Research output: Contribution to journalArticle

65 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)409-421
Number of pages13
JournalEuropean Journal of Operational Research
Volume124
Issue number2
DOIs
StatePublished - Jul 16 2000
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Optimization of printed circuit board manufacturing: Integrated modeling and algorithms'. Together they form a unique fingerprint.

  • Cite this