Skip to main content
SpringerLink
Log in

Grouping PCBs with Minimum Feeder Changes

  • Published:
International Journal of Flexible Manufacturing Systems Aims and scope Submit manuscript

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 article, 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ball, Michael O. and Magazine, Michael J., “Sequencing of Insertions in Printed Circuit Board Assembly,” Operations Research, Vol. 36,No. 2, pp. 192–201 (1988).

    Google Scholar 

  • Bard, Jonathan F., Clayton, Raymond W., and Feo, Thomas A., “Machine Setup and Component Placement in Printed Circuit Board Assembly,” International Journal of Flexible Manufacturing Systems, Vol. 6,No. 1, pp. 5–31 (1994).

    Google Scholar 

  • Barnea, Alon and Sipper, Daniel, “Set-up Reduction in PCB Automated Assembly,” Computer Integrated Manufacturing Systems, Vol. 6,No. 1, pp. 18–26 (1993).

    Google Scholar 

  • Bhaskar, G. and Narendran, T. T., “Grouping PCBs for Set-up Reduction: A Maximum Spanning Tree Approach,” International Journal of Production Research, Vol. 34,No. 3, pp. 621–632 (1996).

    Google Scholar 

  • Carmon, Tali F., Maimon, Oded Z., and Dar-El, Ezey M., “Group Set-up for Printed Circuit Board Assembly,” International Journal of Production Research, Vol. 27,No. 10, pp. 1795–1810 (1989).

    Google Scholar 

  • Cormen, Thomas H., Leiserson, Charles E., and Rivest, Ronald L., Introduction to Algorithms, MIT Press, Cambridge, MA (1990).

    Google Scholar 

  • Crama, Yves, Flippo, Olaf E., van de Klundert, Joris, and Spieksma, Frits C. R., “The Assembly of Printed Circuit Boards: A Case with Multiple Machines and Multiple Board Types,” European Journal of Operational Research, Vol. 98,No. 3, pp. 457–472 (1997).

    Google Scholar 

  • Crama, Yves, Koleen, Antoon W. J., Oerlemans, Alwin G., and Spieksma, Frits C. R., “Throughput Rate Optimization in the Automated Assembly of Printed Circuit Boards,” Annals of Operations Research, Vol. 26, pp. 455–480 (1990).

    Google Scholar 

  • Daskin, M. S., Maimon, O., Shtub, A., and Braha, D., “Grouping Components in Printed Circuit Board Assembly with Limited Components Staging Capacity and Single Card Setup: Problem Characteristics and Solution Procedures,” International Journal of Production Research, Vol. 35,No. 6, pp. 1617–1638 (1997).

    Google Scholar 

  • Dillon, S., Jones, R., Hinde, C. J., and Hunt, I., “PCB Assembly Line Setup Optimization Using Component Commonality Matrices,” Journal of Electronics Manufacturing, Vol. 8,No. 2, pp. 77–87 (1998).

    Google Scholar 

  • Gendreau, Michel, Hertz, Alain, and Laporte, Gilbert, “New Insertion and Postoptimization Procedures for the Traveling Salesman Problem,” Operations Research, Vol. 40,No. 6, pp. 1086–1094 (1992).

    Google Scholar 

  • Günther, H. O., Gronalt, Manfred, and Zeller, Ralph, “Job Sequencing and Component Set-up on a Surface Mount Placement Machine,” Production Planning & Control, Vol. 9,No. 2, pp. 201–211 (1998).

    Google Scholar 

  • Hashiba, Satoru and Chang, T. C., “Heuristic and Simulated Annealing Approaches to PCB Assembly Setup Reduction,” Human Aspects in Computer Integrated Manufacturing, G. J. Olling and F. Kimura (Editors), IFIP Transactions B-3, North Holland, Elsevier Science Publishers B. V., Amsterdam, The Netherlands, pp. 769–777 (1992).

    Google Scholar 

  • Hertz, Alain, Laporte, Gilbert, Mittaz, Michel, and Stecke, Kathryn E., “Heuristics for Minimizing Tool Switches When Scheduling Part Types on a Flexible Machine,” IIE Transactions, Vol. 30,No. 8, pp. 689–694 (1998).

    Google Scholar 

  • Jain, Shailendra, Johnson, M. Eric, and Safai, Fereydoon, “Implementing Setup Optimization on the Shop Floor,” Operations Research, Vol. 43,No. 6, pp. 843–851 (1996).

    Google Scholar 

  • Johnsson, Mika, “Operational and Tactical Level Optimization in Printed Circuit Board Assembly,” Ph.D. Thesis, University of Turku, Turku, Finland (1999).

    Google Scholar 

  • Johnsson, Mika and Smed, Jouni, “Observations on PCB Assembly Optimization,” Electronic Packaging & Production, Vol. 41,No. 5, pp. 38–42 (2001).

    Google Scholar 

  • Johtela, Tommi, Smed, Jouni, Johnsson, Mika, and Nevalainen, Olli, “Fuzzy Approach for Modeling Multiple Criteria in the Job Grouping Problem,” Technical Report 227, Turku Centre for Computer Science (1998).

  • Knuutila, Timo, Puranen, Mikko, Johnsson, Mika, and Nevalainen, Olli, “Three Perspectives for Solving the Job Grouping Problem,” International Journal of Production Research, Vol. 39,No. 18, pp. 4261–4280 (2001).

    Google Scholar 

  • Kumar, K. Raj and Narendran, T. T., “A Heuristic for Sequencing PCBs with Due-Dates,” International Journal of Operations & Production Management, Vol. 17,No. 5, pp. 446–467 (1997).

    Google Scholar 

  • Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H. G., and Shmoys, D. B., The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, John Wiley & Sons, New York, NY (1985).

    Google Scholar 

  • Leipälä, Timo and Nevalainen, Olli, “Optimization of the Movements of a Component Placement Machine,” European Journal of Operational Research, Vol. 38,No. 2, pp. 167–177 (1989).

    Google Scholar 

  • Lenstra, Jan K. and Aarts, Emile (Editors), Local Search in Combinatorial Optimization, John Wiley & Sons, New York, NY (1997).

    Google Scholar 

  • Leon, V. Jorge and Peters, Brett A., “Replanning and Analysis of Partial Setup Strategies in Printed Circuit Board Assembly Systems,” International Journal of Flexible Manufacturing Systems, Vol. 8,No. 4, pp. 389–412 (1996).

    Google Scholar 

  • Leon, V. Jorge and Peters, Brett A., “A Comparison of Setup Strategies for Printed Circuit Board Assembly,” Computers & Industrial Engineering, Vol. 34,No. 1, pp. 219–234 (1998).

    Google Scholar 

  • Maimon, Oded Z., Dar-El, Ezey M., and Carmon, Tali F., “Set-up Saving Schemes for Printed Circuit Boards Assembly,” European Journal of Operational Research, Vol. 70,No. 2, pp. 177–190 (1993).

    Google Scholar 

  • Maimon, Oded and Shtub, Avraham, “Grouping Methods for Printed Circuit Boards,” International Journal of Production Research, Vol. 29,No. 7, pp. 1370–1390 (1991).

    Google Scholar 

  • McGinnis, L. F., Ammons, J. C., Carlyle, M., Cranmer, L., DePuy, G. W., Ellis, K. P., Tovey, C. A., and Xu, H., “Automated Process Planning for Printed Circuit Card Assembly,” HE Transactions, Vol. 24,No. 4, pp. 18–30 (1992).

    Google Scholar 

  • Peters, B. A. and Subramanian, G. S., “Analysis of Partial Setup Strategies for Solving the Operational Planning Problem in Parallel Machine Electronic Assembly Systems,” International Journal of Production Research, Vol. 34,No. 4, pp. 999–1021 (1996).

    Google Scholar 

  • Rajkumar, K. and Narendran, T. T., “A Heuristic for Sequencing PCB Assembly to Minimize Set-up Times,” Production Planning & Control, Vol. 9,No. 5, pp. 465–476 (1998).

    Google Scholar 

  • Salonen, Kari, Johnsson, Mika, Smed, Jouni, Johtela, Tommi, and Nevalainen, Olli, “A Comparison of Group and Minimum Setup Strategies in PCB Assembly,” Proceedings of Group Technology/Cellular Manufacturing World Symposium, William Hernández and Gürsel A. Süer (Editors), San Juan, Puerto Rico, pp. 95–100 (2000).

  • Shtub, Avraham and Maimon, Oded, “Role of Similarity in PCB Grouping Procedures,” International Journal of Production Research, Vol. 30,No. 5, pp. 973–983 (1992).

    Google Scholar 

  • Smed, Jouni, Production Planning in Printed Circuit Board Assembly, Ph.D. Thesis, University of Turku, Turku, Finland (2002).

    Google Scholar 

  • Smed, Jouni, Johnsson, Mika, Puranen, Mikko, Leipälä, Timo, and Nevalainen, Olli, “Job Grouping in Surface Mounted Component Printing,” Robotics and Computer-Integrated Manufacturing, Vol. 15,No. 1, pp. 39–49 (1999).

    Google Scholar 

  • Tang, Christopher S. and Denardo, Eric V., “Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches,” Operations Research, Vol. 36,No. 5, pp. 767–777 (1988a).

    Google Scholar 

  • Tang, Christopher S. and Denardo, Eric V., “Models Arising from a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants,” Operations Research, Vol. 36,No. 5, pp. 778–784 (1988b).

    Google Scholar 

  • van Laarhoven, P. J. M. and Zijm, W. H. M., “Production Preparation and Numerical Control in PCB Assembly,” International Journal of Flexible Manufacturing Systems, Vol. 5,No. 3, pp. 187–207 (1993).

    Google Scholar 

  • Zijm, W. H. M. and van Harten, A., “Process Planning for a Modular Component Placement System,” International Journal of Production Economics, Vols. 30/31, pp. 123–135 (1993).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Turku Centre for Computer Science and Department of Information Technology, University of Turku, Fin-20014, Turku, Finland

    Jouni Smed, Kari Salonen & Olli S. Nevalainen

  2. Valor Computerized Systems (Finland), Ruukinkatu 2, Fin-20540, Turku, Finland

    Mika Johnsson & Tommi Johtela

Authors
  1. Jouni Smed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kari Salonen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mika Johnsson
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tommi Johtela
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Olli S. Nevalainen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Smed, J., Salonen, K., Johnsson, M. et al. Grouping PCBs with Minimum Feeder Changes. International Journal of Flexible Manufacturing Systems 15, 19–35 (2003). https://doi.org/10.1023/A:1023900922864

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023900922864

Search

Navigation