Grouping PCBs with minimum feeder changes

International Journal of Flexible Manufacturing Systems

Volumn 15, Issue 1, 2003, Pages 19-35

  Smed, Jouni ^a   Salonen, Kari ^a   Johnsson, Mika ^b   Nevalainen, Olli S ^a  

^a UNIVERSITY OF TURKU   (Finland)

^b Valor Computerized Systems (Finland) Oy   (Finland)

Author keywords

Electronics assembly; Group technology; Printed circuit boards; Product sequencing; Setup strategy

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ELECTRONICS PACKAGING; GROUP TECHNOLOGY; OPTIMIZATION; PRINTED CIRCUIT BOARDS;

ELECTRONICS ASSEMBLY; MINIMUM FEEDER CHANGES; PRODUCT SEQUENCING; SETUP STRATEGY;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0037928761     PISSN: 09206299     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1023900922864     Document Type: Article

References (38)

1. 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).
2. 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).
3. Barnea, Alon and Sipper, Daniel, "Set-up Reduction in PCB Automated Assembly," Computer Integrated Manufacturing Systems, Vol. 6, No. 1, pp. 18-26 (1993).
4. 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).
5. 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).
6. Cormen, Thomas H., Leiserson, Charles E., and Rivest, Ronald L., Introduction to Algorithms, MIT Press, Cambridge, MA (1990).
7. Crama, Yves, Flippo, Olaf E., van der 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).
8. 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).
9. 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).
10. 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).
11. 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).
12. 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).
13. 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).
14. 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).
15. 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).
16. Johnsson, Mika, "Operational and Tactical Level Optimization in Printed Circuit Board Assembly," Ph.D. Thesis, University of Turku, Turku, Finland (1999).
17. Johnsson, Mika and Smed, Jouni, "Observations on PCB Assembly Optimization," Electronic Packaging & Production, Vol. 41, No. 5, pp. 38-42 (2001).
18. 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).
19. 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).
20. 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).
21. 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).
22. 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).
23. Lenstra, Jan K. and Aarts, Emile (Editors), Local Search in Combinatorial Optimization, John Wiley & Sons, New York, NY (1997).
24. 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).
25. 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).
26. 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).
27. Maimon, Oded and Shtub, Avraham, "Grouping Methods for Printed Circuit Boards," International Journal of Production Research, Vol. 29, No. 7, pp. 1370-1390 (1991).
28. 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," IIE Transactions, Vol. 24, No. 4, pp. 18-30 (1992).
29. 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).
30. 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).
31. 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).
32. 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).
33. Smed, Jouni, Production Planning in Printed Circuit Board Assembly, Ph.D. Thesis, University of Turku, Turku, Finland (2002).
34. 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).
35. 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).
36. 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).
37. 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).
38. 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).