• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Job Grouping with Minimum Setup in PCB Assembly

Kari Salonen, Jouni Smed, Mika Johnsson, Olli Nevalainen, Job Grouping with Minimum Setup in PCB Assembly. In: Proceedings of the Group Technology/Cellular Manufacturing World Symposium---Year 2003, 221--225, 2003.

Abstract:

We consider the machine setup problem of printed circuit board (PCB) assembly as a combination of a job grouping problem and a minimum setup problem. We formulate the problem as a MIP-model, where the objective is to minimize the weighted sum of the number of setup occasions and the total number of component feeder changes. We also present and evaluate hybrid algorithms based on both grouping and minimum setup heuristics. The best results are achieved by a method which uses both these strategies simultaneously.

BibTeX entry:

@INPROCEEDINGS{inpSaSmJoNe03a,
  title = {Job Grouping with Minimum Setup in PCB Assembly},
  booktitle = {Proceedings of the Group Technology/Cellular Manufacturing World Symposium---Year 2003},
  author = {Salonen, Kari and Smed, Jouni and Johnsson, Mika and Nevalainen, Olli},
  pages = {221--225},
  year = {2003},
}

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

Edit publication