A survey of surface mount device placement machine optimisation: Machine classification

European Journal of Operational Research

Volumn 186, Issue 3, 2008, Pages 893-914

  Ayob, Masri ^a,b   Kendall, Graham ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Component placement sequencing; Feeder setup; Heuristic; Printed circuit board assembly; Scheduling

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC METHODS; OPTIMIZATION; PRINTED CIRCUIT BOARDS; SCHEDULING;

COMPONENT PLACEMENT SEQUENCING; FEEDER SETUP; MACHINE CLASSIFICATION; MACHINE OPTIMISATION;

SURFACE MOUNT TECHNOLOGY;

EID: 35548976307     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.03.042     Document Type: Article

References (88)

1. Ahmadi R.H. A hierarchical approach to design, planning, and control problems in electronic circuit card manufacturing. In: Sarin R.K. (Ed). Perspectives in Operations Management (1993), Kluwer Academic Publishers, Dordrecht 409-429
2. Ahmadi R.H., and Mamer J.W. Routing heuristics for automated pick and place machines. European Journal of Operational Research 117 (1999) 533-552
3. Ahmadi J., Grotzinger S., and Johnson D. Component allocation and partitioning for a dual delivery placement machine. Operations Research 36 (1988) 176-191
4. Ahmadi J., Grotzinger S., and Johnson D. Emulating concurrency in a circuit card assembly system. International Journal of Flexible Manufacturing Systems 3 1 (1991) 45-70
5. Ahmadi J., Ahmadi R., Matsuo H., and Tirupati D. Component fixture positioning for printed circuit board assembly with concurrent operations. Operations Research 43 (1995) 444-457
6. Altinkemer K., Kazaz B., Koksalan M., and Moskowitz H. Optimization of printed circuit board manufacturing: Integrated modeling and algorithms. European Journal of Operational Research 124 (2000) 409-421
7. Avanthay C., Hertz A., and Zufferey N. A variable neighborhood search for graph coloring. European Journal of Operational Research 151 (2003) 379-388
8. Ayob, M., Kendall, G., 2003a. Real-time scheduling for multi headed placement machine. In: Proceedings of the 5th IEEE International Symposium on Assembly and Task Planning, ISATP'03, Besançom, France, 9-11 July, pp. 128-133.
9. Ayob, M., Kendall, G., 2003b. A Monte Carlo hyper-heuristic to optimise component placement sequencing for multi head placement machine. In: Proceedings of the International Conference on Intelligent Technologies, InTech'03, Chiang Mai, Thailand, 17-19 December, pp. 132-141.
10. Ayob, M., Kendall, G., 2004. A nozzle selection heuristic to optimise the hybrid pick and place machine. In: Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems (CIS 2004), Singapore. pp. 1259-1264.
11. Ayob M., and Kendall G. A triple objective function with a chebychev dynamic point specification approach to optimise the SMD placement machine. European Journal of Operational Research 164 (2005) 609-626
12. Ayob, M., Kendall, G., 2005b. A variable neighbourhood monte carlo search for component placement sequencing of multi head placement machine. Technical Report at School of Computer Science and Information Technology, University of Nottingham, NOTTCS-TR-2005-5.
13. Ayob, M., Kendall, G., 2005c. An on-line constructive heuristic to optimise the hybrid pick and place machine. Technical Report at School of Computer Science and Information Technology, University of Nottingham, NOTTCS-TR-2005-6.
14. Ayob, M., Kendall, G., 2005d. Component pick-and-place scheduling using a weighted nozzle rank approach. Technical Report at School of Computer Science and Information Technology, University of Nottingham, NOTTCS-TR-2005-7.
15. Ayob, M., Cowling, P., Kendall, G., 2002. Optimisation for surface mount placement machines. In: Proceedings of the IEEE ICIT'02, Bangkok, 11-14 December 2002, pp. 498-503.
16. Ball M.O., and Magazine M.J. Sequencing of insertions in printed circuit board assembly. Operations Research 36 (1988) 192-201
17. Bard J.F., Clayton R.W., and Feo T.A. Machine setup and component placement in printed circuit board assembly. International Journal of Flexible Manufacturing Systems 6 (1994) 5-31
18. Bentzen, B., 2000. SMD placement, in the SMT in FOCUS. url: http://www.smtinfocus.com/PDF/SMD_placement.pdf (September 25, 2002).
19. Burke, E.K., Cowling, P.I., Keuthen, R., 1999. New models and heuristics for component placement in printed circuit board assembly. In: Proceedings of the 1999 IEEE on ICIIS99, pp. 33-140.
20. Burke, E.K., Cowling, P., Keuthen, R., 2001. The printed circuit board assembly problem: Heuristic approaches for multi-headed placement machinery. In: Proceedings of the IC-AI2001, Las Vegas, CSREA Press. pp. 1456-1462.
21. Burke E., Hart E., Kendall G., Newall J., Ross P., and Schulenburg S. Hyper-Heuristics: An emerging direction in modern search technology. In: Glover F., and Kochenberger G. (Eds). Handbook of Meta-Heuristics (2003), Kluwer 457-474 (Chapter 16)
22. Burke E.K., Kendall G., and Soubeiga E. A tabu-search hyper-heuristic for timetabling and rostering. Journal of Heuristics 9 6 (2003) 451-470
23. Burke, E.K., Landa Silva, J.D., Soubeiga, E., 2003c. Hyperheuristic approaches for multiobjective optimisation. In: Proceedings of the Fifth Metaheuristics International Conference (MIC 2003), Kyoto Japan, August 25-28.
24. Burke, E.K., Dror, M., Petrovic, S., Qu, R., 2005. Hybrid graph heuristics within a hyper-heuristic approach to exam timetabling problems. In: Proceedings of the Ninth INFORMS Computing Society Conference, Annapolis, Maryland, January 5-7, forthcoming.
25. Chiu C., Yih Y., and Chang T.C. A collision-free sequencing algorithm for PWB assembly. Journal of Electronics Manufacturing 1 1 (1991) 1-12
26. Clarke G., and Wright J.W. Scheduling vehicles from a central delivery deport to a number of delivery points. Operation Research Quarterly 12 (1964) 568-581
27. Crama Y., Kolen A.W.J., Oerlemans A.G., and Spieksma F.C.R. Throughput rate optimization in the automated assembly of printed circuit boards. Annals of Operations Research 26 (1990) 455-480
28. Crama Y., Flippo O.E., van de Klundert J.J., and Spieksma F.C.R. The component retrieval problem in printed circuit board assembly. International Journal of Flexible Manufacturing Systems 8 (1996) 287-312
29. Crama Y., Flippo O.E., Klundert J.J.V.D., and Spieksma F.C.R. The assembly of printed circuit boards: A case with multiple machines and multiple board types. European Journal of Operational Research 98 (1997) 457-472
30. Crama Y., van de Klundert J., and Spieksma F.C.R. Production planning problems in printed circuit board assembly. Discrete Applied Mathematics 123 (2002) 339-361
31. Csaszar P., Tirpak T.M., and Nelson P.C. Optimization of a high-speed placement machine using tabu search algorithms. Annals of Operations Research 96 (2000) 125-147
32. Csaszar P., Nelson P.C., Rajbhandari R.R., and Tirpak T.M. Optimization of automated high-speed modular placement machines using knowledge-based systems. IEEE Transactions on System, Man, and Cybernetics-Part C: Applications and Reviews 30 4 (2000) 408-417
33. De Souza R., and Lijun W. CPS: A productivity tool for component placement in multi-head concurrent operation PCBA machines. Journal of Electronics Manufacturing 4 2 (1994) 71-79
34. De Souza R., and Lijun W. Intelligent optimization of component insertion in multi-head concurrent operation PCBA machines. Journal of Intelligent Manufacturing 6 (1995) 235-243
35. Dima SMT Systems. 2003. Hybrid P& P HP-110, User Manual Version 1.2.
36. Duman E., and Or I. Precedence constrained TSP arising in printed circuit board assembly. International Journal of Production Research 42 1 (2004) 67-78
37. Ellis K.P., Vittes F.J., and Kobza J.E. Optimizing the performance of a surface mount placement machine. IEEE Transactions on Electronic Packaging Manufacturing 24 3 (2001) 160-170
38. Ellis K.P., Kobza J.E., and Vittes F.J. Development of placement time estimator function for a turret style surface mount placement machine. Robotic and Computer Integrated Manufacturing 18 (2002) 241-254
39. Francis R.L., McGinnis L.F., and White J.A. Facility Layout and Location: An Analytical Approach (1992), Prentice-Hall, Englewood Cliffs, NJ
40. Fu H.-P., and Su C.-T. A comparison of search techniques for minimizing assembly time in Printed Wiring Assembly. Journal of Production Economics 63 (2000) 83-98
41. Garey M.R., and Johnson D.S. Computers and Intractability - A Guide to the Theory of NP-Completeness (1979), Freeman, W.H.
42. Gastel, S.V., 2002. A comparison of SMD placement machine concepts, in the SMT in FOCUS, http://www.smtinfocus.com/PDF/SMD_machine_concept_Assembleon.pdf (October 6, 2004).
43. Gavish B., and Seidmann A. Printed circuit boards assembly automation-formulations and algorithms. In: Mital A. (Ed). Recent Developments in Production Research (1988), Elsevier Science, Amsterdam 624-635
44. Grotzinger S. Feeder assignment models for concurrent placement machines. IIE Transactions 24 (1992) 31-46
45. Grunow M., Günther H.-O., Schleusener M., and Yilmaz I.O. Operations planning for collect-and-place machines in PCB assembly. Computers and Industrial Engineering 47 4 (2004) 409-429
46. Hansen P., and Mladenović N. Variable neighborhood search for the P-median. Location Science 5 4 (1997) 207-226
47. Hansen P., and Mladenović N. Variable neighborhood search. European Journal of Operational Research 130 (2001) 449-467
48. Hansen P., Mladenović N., and Perez-Britos D. Variable neighborhood decomposition search. Journal of Heuristics 7 (2001) 335-350
49. Ho W., and Ji P. Component scheduling for chip shooter machines: A hybrid genetic algorithm approach. Computers and Operations Research 30 (2003) 2175-2189
50. Ho W., and Ji P. A hybrid genetic algorithm for component sequencing and feeder arrangement. Journal of Intelligent Manufacturing 15 3 (2004) 307-315
51. Hop N.V., and Tabucanon M.T. Multiple criteria approach for solving feeder assignment and assembly sequence problem in PCB assembly. Journal of Production Planning and Control 12 8 (2001) 736-744
52. Hop N.V., and Tabucanon M.T. Extended dynamic point specification approach to sequencing robot moves for PCB assembly. International Journal of Production Research 39 8 (2001) 1671-1687
53. Jeevan K., Parthiban A., Seetharamu K.N., Azid I.A., and Quadir G.A. Optimization of PCB Component Placement using Genetic Algorithms. Journal of Electronics Manufacturing 11 1 (2002) 69-79
54. Khoo L.P., and Loh K.M. A genetic algorithms enhanced planning system for surface mount pcb assembly. International Journal of Advanced Manufacturing Technology 16 4 (2000) 289-296
55. Klomp C., Klundert J.J.V.D., Spieksma F.C.R., and Voogt S. The feeder rack assignment problem in pcb assembly: A case study. International Journal of Production Economics 64 (2000) 399-407
56. Kumar R., and Li H. Integer programming approach to printed circuit board assembly time optimization. IEEE Transactions on Components, Packaging and Manufacturing Technology 18 4 (1995) 720-727
57. Kumar R., and Luo Z. Optimizing the operation sequence of a chip placement machine using TSP model. IEEE Transactions on Electronics Packaging Manufacturing 26 1 (2003) 14-21
58. Lee, S.H., Lee, B.H., Park, T.H., 1999. A hierarchical method to improve the productivity of a multi-head surface mounting machine. In: Proceedings of the 1999 IEEE on Robotics and Automation, Michigan, pp. 2110-2115.
59. Leipälä T., and Nevalainen O. Optimization of the movements of a component placement machine. European Journal of Operational Research 38 (1989) 167-177
60. Leu M.C., Wong H., and Ji Z. Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm. Journal of Electronic Packaging 115 (1993) 424-432
61. Magyar G., Johnsson M., and Nevalainen O. On solving single machine optimization problems in electronics assembly. Journal of Electronics Manufacturing 9 4 (1999) 249-267
62. 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: Scheduling and Logistics 24 (1992) 18-30
63. Moyer L.K., and Gupta S.M. SMT feeder slot assignment for predetermined component placement paths. Journal of Electronics Manufacturing 6 (1996) 173-192
64. Moyer L.K., and Gupta S.M. Simultaneous component sequencing and feeder assignment for high speed chip shooter machines. Journal of Electronics Manufacturing 6 (1996) 271-305
65. Moyer L.K., and Gupta S.M. An efficient assembly sequencing heuristic for printed circuit board configurations. Journal of Electronics Manufacturing 7 (1997) 143-160
66. Moyer L.K., and Gupta S.M. Development of the surface mount assembly process through an angular board orientation. International Journal of Production Research 36 (1998) 1857-1881
67. Mydata automation worldwide brochure, 2002.
68. Nelson, K.M., Wille, L.T., 1995. Comparative study of heuristics for optimal printed circuit board assembly. In: Proceedings of Southcon'95. Fort Lauderdale, FLorida, USA. pp. 322-327.
69. Ng M. Heuristics approach to printed circuit board insertion problem. Journal of the Operational Research Society 49 (1998) 1051-1059
70. Ng M.K. Clustering methods for printed circuit board insertion problems. Journal of the Operational Research Society 51 10 (2000) 1205-1211
71. Ong N.-S., and Khoo L.P. Genetic algorithm approach in PCB assembly. Integrated Manufacturing Systems 10 5 (1999) 256-265
72. Ong N.S., and Tan W.C. Sequence placement planning for high-speed PCB assembly machine. Integrated Manufacturing Systems 13 1 (2002) 35-45
73. Safai F. Cycle time improvement for Fuji IP2 pick-and-place machines. Hewlett-Packard Journal 47 4 (1996) 80-86
74. Shih W., Srihari K., and Adriance J. Expert system based placement sequence identification for surface mount PCB assembly. International Journal of Advanced Manufacturing Technology 11 (1996) 413-424
75. Siemens 2005. Siplace F. URL: http://www.siplace.com - last access February 17, 2005.
76. Sohn J., and Park S. Efficient Operation of a Surface Mounting Machine with a Multihead Turret. International Journal of Production Research 34 4 (1996) 1131-1143
77. Su C., and Fu H. A simulated annealing heuristic for robotics assembly using the dynamic pick-and-place model. Production Planning and Control 9 (1998) 795-802
78. Su Y.-C., Wang C., Egbelu P.J., and Cannon D.J. A dynamic point specification approach to sequencing robot moves for PCB assembly. International Journal of Computer integrated Manufacturing 8 6 (1995) 448-456
79. Sun D.-S., Lee T.-E., and Kim K.-H. Component allocation and feeder arrangement for a dual-gantry multi-head surface mounting placement tool. International Journal of Production Economics. 95 2 (2005) 245-264
80. Tirpak T.M. Design to manufacturing information management for electronics assembly. International Journal of Flexible Manufacturing Systems 12 (2000) 189-205
81. Tirpak, T.M., Nelson, P.C., Aswani, A.J., 2000. Optimization of revolver head SMT machines using adaptive simulated annealing (ASA). Electronics Manufacturing Technology Sympoium, Twenty-Sixth IEEE/CPMT, pp. 214-220.
82. Truss J.K. Discrete Mathematics for Computer Scientists (1999), Addison-Wesley
83. Universal Instruments Corporation. 1999. General surface mounter-the universal solution. URL: http://www.uic.com.
84. Van Laarhoven P.J.M., and Zijm W.H.M. Production preparation and numerical control in PCB assembly. International Journal of Flexible Manufacturing Systems 5 (1993) 187-207
85. Wang, C., Ho, L.S., Fu, H.P., Su, Y.C., 1995. A Magazine assignment heuristic for robotic assembly using the dynamic pick-and-place approach. Report No. IM84J05, Department of Industrial Management, Chung-Hua Polytechnic Institute, Hsinchu, Taiwan.
86. Wang C., Ho L.-S., and Cannon D.J. Heuristics for assembly sequencing and relative magazine assignment for robotic assembly. Computers and Industrial Engineering 34 (1998) 423-431
87. Wang W., Nelson P.C., and Tirpak T.M. Optimization of high-speed multistation SMT placement machines using evolutionary algorithms. IEEE Transactions on Electronics Packaging Manufacturing 22 2 (1999) 137-146
88. Yeo S.H., Low C.W., and Yong K.H. A rule-based frame system for concurrent assembly machines. International Journal of Advanced Manufacturing Technology 12 (1996) 370-376