New models and heuristics for component placement in printed circuit board assembly

Proceedings - 1999 International Conference on Information Intelligence and Systems, ICIIS 1999

Volumn , Issue , 1999, Pages 133-140

  Burke, Edmund K ^a   Cowling, Peter I ^a   Keuthen, Ralf ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY; MACHINERY; OPTIMIZATION; PRINTED CIRCUIT MANUFACTURE; TIMING CIRCUITS; TRAVELING SALESMAN PROBLEM;

ASSEMBLY PROBLEMS; AUTOMATED MANUFACTURE; COMPONENT PLACEMENT SEQUENCE; HEURISTIC SOLUTIONS; OPTIMIZATION PROBLEMS; PRINTED CIRCUIT BOARD ASSEMBLY; PROCESS SPECIFICATION; TRAVELLING SALESMAN PROBLEM;

PRINTED CIRCUIT BOARDS;

EID: 0346235672     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIIS.1999.810238     Document Type: Conference Paper

References (18)

1. J. Ahmadi, S. Grotzinger, and D. Johnson. Component allocation and partitioning for a dual delivery placement machine. Operations Research, 36(2):176-191, 1988.
2. M. Ball and M. Magazine. Sequencing of insertion in printed circuit board assembly. Operations Research, 36(2):192-210, 1989.
3. J. Bard, R. Clayton, and T. Feo. Machine setup and component placement in printed circuit board assembly. International Journal of Flexible Manufacturing Systems, 6(1):5-31, 1994.
4. C. Chen. Planning optimal precedence-constraint robot assembly sequences problem with neural computation. In Applications of Artificial Intelligence VIII, pages 320-331, 1990.
5. L. Foulds and H. Hamacher. Optimal bin location and sequencing in printed circuit board assembly. European Journal of Operational Research, 66(3):279-290, 1993.
6. P. Hansen and N. Mladenovic. Variable neighborhood search: Principles and applications. In Invited papers at Euro XVI, 1998.
7. J. Hong, S. Lee, and B. Lee. Hierarchical optimization method in the PCB assembly for surface mounting machines. In Proceedings of the 1997 IEEE International Symposium on Industrial Electronics, ISIE, pages 129-134, 1997.
8. D. Johnson and L. McGeoch. The Travelling Salesman Problem: A case study. In Local Search in Combinatori-cal Optimization. Wiley, 1997.
9. N. Khoo and T. Ng. A genetic algorithm-based planning system for PCB component placement. Int. J. of Prod. Economics, 54:321-332, 1998.
10. R. Kumar and H. Li. Integer programming approach to printed circuit board assembly time optimization. IEEE Transactions on Components, Packaging, and Manufacturing Technology Part B: Advanced Packaging, 18(4):720-727, 1995.
11. E. Lawler, J. Lenstra, A. R. Kan, and D. Shmoys. The Travelling Salesman Problem: A guided tour of combinatorial optimization. Wiley, 1985.
12. S. Lee, J. Hong, D. Kim, and B. Lee. Effective algorithm for a surface mounting machine in printed circuit board assembly. In Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems, pages 932- 937, 1997.
13. T. Leipala and O. Nevalainen. Optimization of the movements of a component placement machine. European Journal of Operational Research, 38(2):167-177, 1989.
14. V. Leon and B. Peters. Replanning and analysis of partial setup strategies in printed circuit board assembly systems. International Journal of Flexible Manufacturing Systems, 8(4):289-411, 1996.
15. L. Moyer and S. Gupta. An efficient assembly sequencing heuristic for printed circuit board configurations. Journal of Electronics Manufacturing, 7(2):143-160, 1997.
16. M. Ng. Heuristics approach to printed circuit board insertion problem. Journal of the Operational Research Society, 49(10):1051-1059, 1998.
17. J. Park and H. Asada. Sequence optimization for high speed robotic assembly using simulated annealing. In Proceedings - IEEE International Conference on Robotics and Automation, pages 3441-3446, 1994.
18. S. Shevell, J. Buzacott, and M. Magazine. Simulation and analysis of a circuit board manufacturing facility. Proceeding of the 1986 Winter Simulation Conference (December), Washington, D.C, 1986.