Skip to main content
Log in

Printed circuit board scheduling in an openshop manufacturing environment

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Printed circuit boards are used in a myriad of commercial and consumer products in today’s marketplace. In this paper, we address the problem of inserting/placing components on printed circuit boards using automated insertion/placement machines. The motivation to examine this problem stems from joint work with a major electronics manufacturer who not only introduced us to the manufacturing environment but also provided data for testing and validating our component allocation and scheduling methodology. The results of our analysis can be used to trade-off operational savings of reduced cycle times versus tactical costs of reorganizing the equipment on the shop floor. Further, we also are able to develop and validate a three step hierarchical scheduling methodology for use in similar manufacturing environments.

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

Access this article

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

  1. Kear FW (1987) Printed circuit assembly manufacturing. Dekker, New York

  2. McGinnis LF, Ammons JC, Carlyle M, Cranmer L, DePuy GW, Ellis KP, Tovey CA, Xu H (1992) Automated process planning for printed circuit card assembly. IIE Trans 24:8–30

    Google Scholar 

  3. Askin RG, Dror M, Vakharia AJ (1994) Printed circuit board family grouping and component allocation for a multimachine, open-shop assembly cell. Naval Res Logist 41:587–608

    MATH  Google Scholar 

  4. Balakrishnan A, Vanderbeck F (1999) A tactical planning model for mixed-model electronics assembly operations. Oper Res 47:395–409

    MATH  Google Scholar 

  5. Drezner Z, Nof S (1984) On optimizing bin packing and insertion plans for assembly robots. IIE Trans 16:262–270

    Google Scholar 

  6. Ball MO, Magazine MJ (1988) Sequencing of insertions in printed circuit board assemblies. Oper Res 36:192–201

    MathSciNet  Google Scholar 

  7. Ahmadi J, Grotzinger S, Johnson D (1988) Component allocation and partitioning for a dual delivery placement machine. Oper Res 36:176–191

    Article  Google Scholar 

  8. RL, Hamacher HW, Lee C-Y, Yeralan S (1989) On automating robotic assembly workplace planning. Research Report, Industrial and Systems Engineering Department, University of Florida, Gainesville, FL

  9. Grotzinger S (1992) Feeder assignment models for concurrent placement machines. IIE Trans 24:31–46

    Google Scholar 

  10. Lofgren CB, McGinnis LF (1986) Soft configuration in automated insertion. Proc 1986 IEEE Conference on Robotics and Automation, San Francisco, CA, pp 138–142

  11. Carmon TF, Maimon OZ, Dar-El EM (1989) Group set-up for printed circuit board assembly. Int J Prod Res 27:1795–1810

    Google Scholar 

  12. Maimon O, Shtub A (1991) Grouping methods for printed circuit board assembly. Int J Prod Res 29:1379–1390

    Google Scholar 

  13. Jain S, Johnson ME, Safai F (1996) Implementing setup optimization on the shop floor. Oper Res 43:843–851

    Google Scholar 

  14. Lofgren CB, McGinnis LF Tovey CA (1991) Routing printed circuit cards through an assembly cell. Oper Res 39:992–1104

    MATH  Google Scholar 

  15. Ammons JC, Lofgren CB, McGinnis LF (1985) A large scale machine loading problem in flexible assembly. Ann Oper Res 3:319–332

    Article  Google Scholar 

  16. Fathi Y, Taheri J (1989) A mathematical model for loading the sequencers in a printed circuit pack manufacturing environment. Int J Prod Res 27:1305–1316

    Google Scholar 

  17. Rajan A, Segal M (1989) Assigning components to robotic workcells for electronic assembly. AT&T Tech J May–June:93-102

  18. Crama Y, Kolen AWJ, Oerlemans AG, Spieksma FCR (1990) Throughput rate optimization in the automated assembly of printed circuit boards. Ann Oper Res 26:455–480

    MATH  Google Scholar 

  19. Brandeau ML, Billington A (1991) Design of manufacturing cells: operation assignment in printed circuit board manufacturing. J Intell Manuf 2:95–106

    Article  Google Scholar 

  20. Ammons JC, Carlyle M, Cranmer L, DePuy G, Ellis K, McGinnis LF, Tovey CA, Xu H (1997) Component allocation to balance workloads in printed circuit card assembly systems. IIE Trans 29:265–275

    Article  Google Scholar 

  21. Leipälä T, Nevalainen O (1989) Optimizition of the movements of a component placement machine. Eur J Oper Res 38:167–177

    Article  Google Scholar 

  22. Günther HO, Gronalt M, Zeller R (1998) Job sequencing and component setup on a surface mount placement machine. Prod Plan Control 9:201–211

    Article  Google Scholar 

  23. Hillier MS, Brandeau ML (2001) Cost minimization and workload balancing in printed circuit board assembly. IIE Trans 33:547–557

    Article  Google Scholar 

  24. Leon VJ, Peters BA (1996) Replanning and analysis of partial setup strategies in printed circuit board assembly systems. Int J Flex Manuf Syst 8:389–412

    Article  Google Scholar 

  25. Peters BA, Subramanian GS (1996) Analysis of partial setup strategies for solving the operational planning problem in parallel machine electronic assembly systems. Int J Prod Res 34:999–1021

    MATH  Google Scholar 

  26. Tang CS (1988) A max-min allocation problem: its solutions and applications. Oper Res 36:359–367

    Article  MATH  MathSciNet  Google Scholar 

  27. Dror M (1992) Openshop scheduling with machine dependent processing times. Discret Appl Math 3:197–205

    Article  MATH  MathSciNet  Google Scholar 

  28. Vakharia AJ, Çatay B (1997) Two machine openshop scheduling with machine-dependent processing times. Discret Appl Math 73:283–288

    Article  MATH  MathSciNet  Google Scholar 

  29. Anderberg MR (1973) Cluster analysis for applications. Academic, New York

  30. Mulvey JM, Beck MP (1984) Solving capacitated clustering problems. Eur J Oper Res 18:339–348

    Article  MATH  Google Scholar 

  31. Vakharia AJ, Wemmerlöv U (1995) A comparative investigation of hierarchical clustering techniques and dissimilarity measures applied to the cell formation problem. J Oper Manage 13:117–138

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bülent Çatay.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Çatay, B., Vakharia, A. & Erengüç, S. Printed circuit board scheduling in an openshop manufacturing environment. Int J Adv Manuf Technol 29, 980–989 (2006). https://doi.org/10.1007/s00170-005-2584-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-005-2584-2

Keywords

Navigation