Flexible Automation and Integrated Manufacturing 1998

ISBN Print: 978-1-56700-118-1

Mathematical Formulation of the Component Assignment Problem in PCB Assembly Lines

DOI: 10.1615/FAIM1998.300
pages 345-352

Resumo

This paper discusses the component assignment problem for Printed Circuit Board (PCB) assembly lines in a computer manufacturing company. A PCB assembly line in the company has several non-identical pick-and-place machines to insert Surface Mounted Devices (SMD). On the other side, a board may have several hundreds of SMD components. Due to the various configurations of the machines, different machines have different unit assembly time for the same kind of SMD components. The question is how to assign these SMD components to those machines in order to achieve the best performance. The problem is formulated as a linear integer programming model in this paper. Although the objective of the integer programming can be the minimum balanced delay in a line balancing problem, we found the objective of minimizing cycle time to be better.