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.
Similar content being viewed by others
References
Kear FW (1987) Printed circuit assembly manufacturing. Dekker, New York
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
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
Balakrishnan A, Vanderbeck F (1999) A tactical planning model for mixed-model electronics assembly operations. Oper Res 47:395–409
Drezner Z, Nof S (1984) On optimizing bin packing and insertion plans for assembly robots. IIE Trans 16:262–270
Ball MO, Magazine MJ (1988) Sequencing of insertions in printed circuit board assemblies. Oper Res 36:192–201
Ahmadi J, Grotzinger S, Johnson D (1988) Component allocation and partitioning for a dual delivery placement machine. Oper Res 36:176–191
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
Grotzinger S (1992) Feeder assignment models for concurrent placement machines. IIE Trans 24:31–46
Lofgren CB, McGinnis LF (1986) Soft configuration in automated insertion. Proc 1986 IEEE Conference on Robotics and Automation, San Francisco, CA, pp 138–142
Carmon TF, Maimon OZ, Dar-El EM (1989) Group set-up for printed circuit board assembly. Int J Prod Res 27:1795–1810
Maimon O, Shtub A (1991) Grouping methods for printed circuit board assembly. Int J Prod Res 29:1379–1390
Jain S, Johnson ME, Safai F (1996) Implementing setup optimization on the shop floor. Oper Res 43:843–851
Lofgren CB, McGinnis LF Tovey CA (1991) Routing printed circuit cards through an assembly cell. Oper Res 39:992–1104
Ammons JC, Lofgren CB, McGinnis LF (1985) A large scale machine loading problem in flexible assembly. Ann Oper Res 3:319–332
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
Rajan A, Segal M (1989) Assigning components to robotic workcells for electronic assembly. AT&T Tech J May–June:93-102
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
Brandeau ML, Billington A (1991) Design of manufacturing cells: operation assignment in printed circuit board manufacturing. J Intell Manuf 2:95–106
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
Leipälä T, Nevalainen O (1989) Optimizition of the movements of a component placement machine. Eur J Oper Res 38:167–177
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
Hillier MS, Brandeau ML (2001) Cost minimization and workload balancing in printed circuit board assembly. IIE Trans 33:547–557
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
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
Tang CS (1988) A max-min allocation problem: its solutions and applications. Oper Res 36:359–367
Dror M (1992) Openshop scheduling with machine dependent processing times. Discret Appl Math 3:197–205
Vakharia AJ, Çatay B (1997) Two machine openshop scheduling with machine-dependent processing times. Discret Appl Math 73:283–288
Anderberg MR (1973) Cluster analysis for applications. Academic, New York
Mulvey JM, Beck MP (1984) Solving capacitated clustering problems. Eur J Oper Res 18:339–348
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-005-2584-2