Enhancing optimal feeder assignment of the multi-head surface mounting machine using genetic algorithms

Applied Soft Computing Journal

Volumn 8, Issue 1, 2008, Pages 522-529

  Li, Shaoyuan ^a   Hu, Chaofang ^a   Tian, Fuhou ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Feeder assignment problem; Genetic algorithms; Multi head surface mounting machine; Printed circuit board (PCB)

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; PROBLEM SOLVING; SURFACE MOUNT TECHNOLOGY;

FEEDER ASSIGNMENT PROBLEM; MULTI-HEAD SURFACE MOUNTING MACHINE; MUTATION OPERATORS; OPTIMAL FEEDER;

PRINTED CIRCUIT BOARDS;

EID: 34548491169     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2007.02.012     Document Type: Article

References (32)

1. Leipälä T., and Nevalainen O. Optimization of the movements of component placement machines. Eur. J. Operational Res. 88 (1989) 167-177
2. Or I., and Demirkol E. Optimization issues in automated production of printed circuit boards: operations sequencing and feeder configuration problems. Proceedings of 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation (1995) 479-487
3. Lee S.H., Lee B.H., and Park T.H. A hierarchical method to improve the productivity of a multi-head surface mounting machine. Proceedings of the 1999 IEEE International Conference on Robotics and Automation (1999) 2110-2115
4. Kumar R., and Li H. Integer programming approach to printed circuit board assembly time optimization. IEEE Trans. Components Packaging Manuf. Technol. Part B 18 4 (1995) 720-727
5. Hong J.M., Lee S.H., Kim D.W., Lee B.H., Kim J.D., and Kim J.O. An algorithmic approach to the improvement of efficiency for surface mounting machines. Proceedings of 1995 IEEE International Conference on Robotics and Automation (1995) 806-811
6. Lee S.H., Hong J.M., Kim D.W., and Lee B.H. An effective algorithm for a surface mounting machine in printed circuit board assembly. Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robots and Systems (1997) 932-937
7. Ahmadi R.H., and Mamer J.W. Routing heuristics for automated pick and place machines. Eur. J. Operational Res. 117 3 (1999) 533-552
8. Csaszar P., Tirpak T.M., and Nelson P.C. Optimization of a high-speed placement machine using tabu search algorithms. Ann. Operations Res. 96 (2000) 125-147
9. Tirpak T.M., Nelson P.C., and Aswarni A.J. Optimization of revolver head SMT machines using adaptive simulated annealing (ASA). Proceedings of 26th IEEE/CPMT Symposium on Electronics Manufacturing Technology (2000) 214-220
10. Jaszkiewicz A. Genetic local search for multi-objective combinatorial optimization. Eur. J. Operational Res. 137 1 (2002) 50-71
11. Choi I.C., Kim S.I., and Kim H.S. A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem. Comput. Operations Res. 30 5 (2003) 773-786
12. Ho S.Y., Chen J.H., and Huang M.H. Inheritable genetic algorithm for biobjective 0/1 combinatorial optimization problems and its applications. IEEE Trans. Syst. Man Cybernetic Part B 34 1 (2004) 609-620
13. Jensen M.T. Generating robust and flexible job shop schedules using genetic algorithms. IEEE Trans. Evol. Comput. 7 5 (2003) 275-288
14. Pongcharoen P., Hicks C., and Braiden P.M. The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure. Eur. J. Operational Res. 152 1 (2004) 215-225
15. Wu A.S., Yu H., Jin S., Lin K.-C., and Schiavone G. An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Trans. Parallel Distributed Syst. 15 9 (2004) 824-834
16. Chang P.C., Hsieh J.C., and Wang C.Y. Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry. Appl. Soft Comput. 7 (2007) 800-806
17. Yang J.B. GA-based discrete dynamic programming approach for scheduling in FMS environments. IEEE Trans. Syst. Man Cybernetics Part B 31 5 (2001) 824-835
18. Manganaro G. Genetic algorithms for VLSI design, layout, and test automation. IEEE Circuits Dev. Mag. 16 12 (2000) 34
19. Doong S.H., Lai C.C., and Wu C.H. Genetic subgradient method for solving location-allocation problems. Appl. Soft Comput. (2007) 373-386
20. Lee W.S., Lee S.H., Lee Y.D., and Lee B.H. Improving the productivity of a multi-head surface mounting machine with genetic algorithms. Proceedings of the 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems (1999) 1780-1785
21. Khoo L.P., and Loh K.M. A genetic algorithms enhanced planning system for surface mount PCB assembly. Int. J. Adv. Manuf. Technol. 16 (2000) 289-296
22. Dikos A., Nelson P.C., Tirpak T.M., and Wang W. Optimization of high-mix printed circuit card assembly using genetic algorithms. Ann. Operations Res. 75 (1997) 303-324
23. Wang W., Nelson P.C., and Tirpak T.M. Optimization of high-speed multistation SMT placement machines using evolutionary algorithms. IEEE Trans. Electronics Packing Manuf. 22 2 (1999) 137-146
24. Deo S., Javadpour R., and Knapp G.M. Multiple setup PCB assembly planning using genetic algorithms. Comput. Ind. Eng. 42 (2002) 1-16
25. Marian R.M., Luong L.H.S., and Abhary K. Assembly sequence planning and optimisation using genetic algorithms: part I. Automatic generation of feasible assembly sequences. Appl. Soft Comput. 2 3 (2003) 223-253
26. Smith G.C., and Smith S.S.F. An enhanced genetic algorithm for automated assembly planning. Robot. Comput. Integr. Manuf. 18 5-6 (2002) 355-364
27. Bautista J., Lusa A., Suarez R., Mateo M., Pastor R., and Corominas A. Application of genetic algorithms to assembly sequence planning with limited resources. Proceedings of 1999 IEEE International Symposium on Assembly and Task Planning (1999) 411-416
28. Hou E.S.H., Ansari N., and Hong R. A genetic algorithm for multiprocessor scheduling. IEEE Trans. Parallel and Distributed Syst. 5 2 (1994) 113-120
29. Yeung L.H.W., and Tang W.K.S. Strip-packing using hybrid genetic approach. Eng. Appl. Artif. Intell. 17 2 (2004) 169-177
30. Smith S.S.F. Using multiple genetic operators to reduce premature convergence in genetic assembly planning. Comput. Ind. 54 1 (2004) 35-49
31. Nearchou A.C. The effect of various operators on the genetic search for large scheduling problems. Int. J. Production Econ. 88 2 (2004) 191-203
32. Davis L. Applying adaptive algorithm to epistaic domains. Proceedings of the International Joint Conference on Artificial Intelligence (1985) 162-164