Throughput rate optimization in the automated assembly of printed circuit boards

  • Yves Crama
  • Alwin G. Oerlemans
  • Frits C. R. Spieksma
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 414)


The electronics industry relies heavily on numerically controlled machines for the placement of electronic components on the surface of printed circuit boards (PCB). These placement (or mounting, or pick-and-place) machines automatically insert components into PCB’s, in a sequence determined by the input program. The most recent among them are characterized by high levels of accuracy and speed, but their throughput rates still appear to be extremely sensitive to the quality of the instructions. On the other hand, the effective programming of the machines becomes steadily more difficult in view of the increasing sophistication of the available technology. The development of optimization procedures allowing the efficient operation of such placement machines therefore provides an exciting challenge for the operations research community, as witnessed by, e.g., the recent papers by Ahmadi, Grotzinger and Johnson (1988), Ball and Magazine (1988), and Leipälä and Nevalainen (1989).


Assignment Problem Print Circuit Board Hamiltonian Path Component Type Quadratic Assignment Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Yves Crama
    • 1
  • Alwin G. Oerlemans
    • 2
  • Frits C. R. Spieksma
    • 3
  1. 1.Faculté d’ Economie, de Gestion et de Sciences SocialesUniversité de LiègeLiègeBelgium
  2. 2.Ministerie van FinanciënThe HagueThe Netherlands
  3. 3.Department of MathematicsRijksuniversiteit LimburgMaastrichtThe Netherlands

Personalised recommendations