Optimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees

Burak Kazaz, Kemal Altinkemer

Research output: Contribution to journalArticle

15 Scopus citations

Abstract

This paper considers an integrated optimization problem enhancing productivity in printed circuit board (PCB) manufacturing. The problems of assigning component types to feeder locations and sequencing component placements on the PCB are simultaneously formulated in a mathematical model. Our model differs from earlier studies by allowing component types to be placed in multiple feeders. Although such flexibility adds complexity to the original problem, we develop an integrated solution that has promising results. We develop an integrated algorithm that finds the optimal solution when the optimal solutions for the multi-depot vehicle routing problem (MDVRP) are given. Otherwise, given an ε-approximation algorithm for the MDVRP, our integrated solution has a theoretical ε-error guarantee for PCB problem. The effectiveness of the integrated approach is shown with extensive computational experiments.

Original languageEnglish (US)
Pages (from-to)370-394
Number of pages25
JournalEuropean Journal of Operational Research
Volume150
Issue number2
DOIs
StatePublished - Oct 16 2003
Externally publishedYes

Keywords

  • Multi-depot vehicle routing problem
  • Optimization
  • PCB manufacturing
  • ε-Approximation, modeling

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 multi-feeder (depot) printed circuit board manufacturing with error guarantees'. Together they form a unique fingerprint.

  • Cite this