A genetic algorithm approach to optimising component placement and retrieval sequence for chip shooter machines

International Journal of Advanced Manufacturing Technology

Volumn 28, Issue 5-6, 2006, Pages 556-560

  Ho, W ^a   Ji, P ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Chip shooter machines; Component retrieval; Component sequencing; Feeder arrangement; Genetic algorithms

Indexed keywords

GENETIC ALGORITHMS; PRINTED CIRCUIT BOARDS; PROBLEM SOLVING;

CHIP SHOOTER MACHINES; COMPONENT RETRIEVAL; COMPONENT SEQUENCING; FEEDER ARRANGEMENT;

MACHINE COMPONENTS;

EID: 33645531739     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-004-2390-2     Document Type: Article

References (16)

1. Ball MO, Magazine MJ (1988) Sequencing of insertions in printed circuit board assembly. Oper Res 36(2): 192-201
2. Crama Y, Flippo OE, Klundert JVD, Spieksma FCR (1997) The assembly of printed circuit boards: a case with multiple machines and multiple board types. Eur J Oper Res 98:457-472
3. Leu MC, Wong H, Ji Z (1993) Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm. J Electron Packag 115:424-132
4. Souza RD, Wu LJ (1995) Intelligent optimization of component insertion in multi-head concurrent operation PCBA machines. J Intell Manuf 6:235-243
5. Mover LK, Gupta SM (1997) An efficient assembly sequencing heuristic for printed circuit board configurations. J Electron Manuf 7(2): 143-160
6. Moyer LK, Gupta SM (1996) SMT feeder slot assignment for predetermined component placement paths. J Electron Manuf 6(3): 173-192
7. Dikos A, Nelson PC, Tirpak TM, Wang W (1997) Optimization of high-mix printed circuit card assembly using genetic algorithms. Ann Oper Res 75:303-324
8. Klomp C, Klundert JVD, Spieksma FCR, Voogt S (2000) The feeder rack assignment problem in PCB assembly: a case study. Int J Prod Econ 64:399-407
9. Crama Y, Flippo OE, Klundert JVD, Spieksma FCR (1996) The component retrieval problem in printed circuit board assembly. Int J Flex Manuf Syst 8:287-312
10. Bard JF, Clayton RW, Feo TA (1994) Machine setup and component placement in printed circuit board assembly. Int J Flex Manuf Syst 6:5-31
11. Sohn J, Park S (1996) Efficient operation of a surface mounting machine with a multihead turret. Int J Prod Res 34(4): 1131-1143
12. Yeo SH, Low CW, Yong KH (1996) A rule-based frame system for concurrent assembly machines. Int J Adv Manuf Technol 12: 370-376
13. Ellis KP, Vittes FJ, Kobza JE (2001) Optimizing the performance of a surface mount placement machine. IEEE Trans Electron Packag Manuf 24(3): 160-170
14. Mover LK, Gupta SM (1996) Simultaneous component sequencing and feeder assignment for high speed chip shooter machines. J Electron Manuf 6(4):271-305
15. Ho W, Ji P (2003) Component scheduling for chip shooter machines: a hybrid genetic algorithm approach. Comput Oper Res 30:2175-2189
16. Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York