Where academic tradition
meets the exciting future

Grouping PCBs with Minimum Feeder Changes

Jouni Smed, Kari Salonen, Mika Johnsson, Tommi Johtela, Olli Nevalainen, Grouping PCBs with Minimum Feeder Changes. International Journal of Flexible Manufacturing Systems 15, 19-35, 2003.

Abstract:

In printed circuit board (PCB) assembly, the majority of electronic
components are inserted by high-speed placement machines. Although
the efficient utilization of the machinery is important for a
manufacturer, it is hard to fully realize in high-mix low-volume
production environments. On the machine level, the component setup
strategy adopted by the manufacturer has a significant impact on the
overall production efficiency. Usually, the setup strategy is formulated
as a part type grouping problem or a minimum setup problem. In this
paper, we consider a hybridization of these two problems for the
single machine case: the object function to be minimized includes
a weighted sum of the number of part type groups (giving the number
of setup occasions) and the number of feeder changeovers. We
present algorithms for the problem and compare their efficiency.

BibTeX entry:

@ARTICLE{jSmSaJoJoNe03a,
  title = {Grouping PCBs with Minimum Feeder Changes},
  author = {Smed, Jouni and Salonen, Kari and Johnsson, Mika and Johtela, Tommi and Nevalainen, Olli},
  journal = {International Journal of Flexible Manufacturing Systems},
  volume = {15},
  publisher = {Kluwer},
  pages = {19-35},
  year = {2003},
  keywords = {electronics assembly, group technology, printed circuit boards, product sequencing, setup strategy},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Edit publication