Component scheduling for chip shooter machines: A hybrid genetic algorithm approach

Computers and Operations Research

Volumn 30, Issue 14, 2003, Pages 2175-2189

  Ho, William ^a   Ji, Ping ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Chip shooter machines; Component scheduling; Genetic algorithms; Heuristics; Printed circuit board manufacturing

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; MICROPROCESSOR CHIPS; PRINTED CIRCUIT BOARDS; SURFACE MOUNT TECHNOLOGY;

CHIP SHOOTER MACHINES;

OPERATIONS RESEARCH;

ALGORITHM; GENETIC ALGORITHM; PRODUCTION SYSTEM;

EID: 0041386432     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00129-6     Document Type: Article

References (21)

1. Ball MO, Magazine MJ. Sequencing of insertions in printed circuit board assembly. Operations Research 1988;36(2):192-201.
2. Chan D, Mercier D. IC insertion: an application of the travelling salesman problem. International Journal of Production Research 1989;27(10):1837-41.
3. Altinkemer K, Kazaz B, Köksalan M, Moskowitz H. Optimization of printed circuit board manufacturing: integrated modeling and algorithms. European Journal of Operational Research 2000;124:409-21.
4. Bard JF, Clayton RW, Feo TA. Machine setup and component placement in printed circuit board assembly. The International Journal of Flexible Manufacturing Systems 1994;6:5-31.
5. Souza RD, Wu LJ. Intelligent optimization of component insertion in multi-head concurrent operation PCBA machines. Journal of Intelligent Manufacturing 1995;6:235-43.
6. Moyer LK, Gupta SM. SMT feeder slot assignment for predetermined component placement paths. Journal of Electronics Manufacturing 1996;6(3):173-92.
7. Moyer LK, Gupta SM. Simultaneous component sequencing and feeder assignment for high speed chip shooter machines. Journal of Electronics Manufacturing 1996;6(4):271-305.
8. Sohn J, Park S. Efficient operation of a surface mounting machine with a multihead turret. International Journal of Production Research 1996;34(4):1131-43.
9. Yeo SH, Low CW, Yong KH. A rule-based frame system for concurrent assembly machines. International Journal of Advanced Manufacturing Technology 1996;12:370-6.
10. Crama Y, Flippo OE, Klundert JVD, Spieksma FCR. The assembly of printed circuit boards: a case with multiple machines and multiple board types. European Journal of Operational Research 1997;98:457-72.
11. Dikos A, Nelson PC, Tirpak TM, Wang W. Optimization of high-mix printed circuit card assembly using genetic algorithms. Annals of Operations Research 1997;75:303-24.
12. Moyer LK, Gupta SM. An efficient assembly sequencing heuristic for printed circuit board configurations. Journal of Electronics Manufacturing 1997;7(2):143-60.
13. Klomp C, Klundert JVD, Spieksma FCR, Voogt S. The feeder rack assignment problem in PCB assembly: a case study. International Journal of Production Economics 2000;64:399-407.
14. Ellis KP, Vittes FJ, Kobza JE. Optimizing the performance of a surface mount placement machine. IEEE Transactions on Electronics Packaging Manufacturing 2001;24(3):160-70.
15. Leu MC, Wong H, Ji Z. Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm. Journal of Electronic Packaging 1993;115:424-32.
16. Jeevan K, Parthiban A, Seetharamu KN, Azid IA, Quadir GA. Optimization of PCB component placement using genetic algorithms. Journal of Electronics Manufacturing 2002;11(1):69-79.
17. Goldberg DE. Genetic algorithms in search, optimization and machine learning. New York: Addison-Wesley, 1989.
18. Davis L. Handbook of genetic algorithms. New York: Van Nostrand Reinhold, 1991.
19. Chambers L. Practical handbook of genetic algorithms, vol. II. Boca Raton, FL: CRC Press, 1995.
20. Mitchell M. Introduction to genetic algorithms. London: MIT Press, 1996.
21. Gen M, Cheng R. Genetic algorithms and engineering design. New York: Wiley, 1997.