A collision-free sequencing algorithm for PWB assembly

Abstract

Journal of Electronics ManufacturingVol. 01, No. 01, pp. 1-12 (1991) PapersNo AccessA collision-free sequencing algorithm for PWB assemblyC. CHIU, Y. YIH, and T.C. CHANGC. CHIUSchool of Industrial Engineering, Purdue University, West Lafayette, IN 47907, USA Search for more papers by this author , Y. YIHSchool of Industrial Engineering, Purdue University, West Lafayette, IN 47907, USA Search for more papers by this author , and T.C. CHANGSchool of Industrial Engineering, Purdue University, West Lafayette, IN 47907, USA Search for more papers by this author https://doi.org/10.1142/S0960313191000023Cited by:9 PreviousNext AboutSectionsPDF/EPUB ToolsAdd to favoritesDownload CitationsTrack CitationsRecommend to Library ShareShare onFacebookTwitterLinked InRedditEmail AbstractThe main task of printed wiring board (PWB) assembly is to mount electronic components on a PWB. The generation of efficient insertion and placement sequences will lead to significant time saving in assembly and thus save production cost. When generating insertion sequences, the first consideration is to avoid potential collision problems. This research is aimed at finding the minimum assembly time for each assembly machine through the generation of machine-head sequences and component sequences. Mathematical programming may be used to solve the sequence problem; however, the solution is computationally explosive and is impractical to implement. The proposed collision-free and closest-distance heuristic approach is based on the various characteristics of printed wiring assembly, such as insertion heads and component feeding types. This approach reduces the complexity of the problem and detects potential collisions before the generation of machine-head sequences and component sequences. Not only can the algorithm generate machine head sequence and component sequences effectively, it also guarantees no conflict between these two levels.Keywords:Printed circuit board assemblyinsertion sequencecollision-free sequencing FiguresReferencesRelatedDetailsCited By 9The optimisation of the single surface mount device placement machine in printed circuit board assembly: a surveyMasri Ayob and Graham Kendall1 Jun 2009 | International Journal of Systems Science, Vol. 40, No. 6A survey of surface mount device placement machine optimisation: Machine classificationMasri Ayob and Graham Kendall1 May 2008 | European Journal of Operational Research, Vol. 186, No. 3A Minimum-Jerk Speed-Planning Algorithm for Coordinated Planning and Control of Automated Assembly ManufacturingJ.S. Gyorfi and C.-H. Wu1 Oct 2006 | IEEE Transactions on Automation Science and Engineering, Vol. 3, No. 4Design for assemblyShimon Y. Nof, Wilbert E. Wilhelm and Hans-Jürgen Warnecke1 Jan 1997Collision-free insertion of components on PCBs using spatial representation techniqueB. K. A. Ngoi, S. H. Yeo and K. T. Pan1 May 1996 | The International Journal of Advanced Manufacturing Technology, Vol. 11, No. 3Intelligent optimization of component onsertion in multi-head concurrent operation PCBA machinesRobert De Souza and Wu Lijun1 Aug 1995 | Journal of Intelligent Manufacturing, Vol. 6, No. 4Printed circuit board family grouping and component allocation for a multimachine, open-shop assembly cellRonald G. Askin, Moshe Dror and Asoo J. Vakharia1 Aug 1994 | Naval Research Logistics, Vol. 41, No. 5AUTOMATED PROCESS PLANNING FOR PRINTED CIRCUIT CARD ASSEMBLYL. F. MCGINNIS, J. C. AMMONS, M. CARLYLE, L. CRANMER and G. W. DEPUY et al.1 Sep 1992 | IIE Transactions, Vol. 24, No. 4agips: Automatic Generator for Insertion and Placement Sequences for PWB assemblyC. Chiu, Y. Yih and T.C. Chang1 Jan 1992 | Computers in Industry, Vol. 18, No. 3 Recommended Vol. 01, No. 01 Metrics History Received 1 May 1991 Accepted 1 June 1991 KeywordsPrinted circuit board assemblyinsertion sequencecollision-free sequencingPDF download