A genetic-based algorithm for the operational sequence of a high speed chip placement machine

International Journal of Advanced Manufacturing Technology

Volumn 36, Issue 9-10, 2008, Pages 918-926

  Chyu, Chiuh Cheng ^a   Chang, Wei Shung ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Component scheduling; Genetic algorithm; Local search; Printed circuit board assembly

Indexed keywords

AUTOMATION; COST EFFECTIVENESS; GENETIC ALGORITHMS; INVENTORY CONTROL; MICROPROCESSOR CHIPS; OPTIMIZATION; PRINTED CIRCUIT BOARDS; PRODUCTION; SCHEDULING;

COMPONENT SCHEDULING; LOCAL SEARCH; PRINTED CIRCUIT BOARD ASSEMBLY; TURRETS;

MACHINE DESIGN;

EID: 41149152214     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-006-0918-3     Document Type: Article

References (16)

1. Crama Y, Flippo OE, van de Klundert J, 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
2. Crama Y, van de Klundert J, Spieksma FCR (2002) Production planning problems in printed circuit board assembly. Discrete Appl Math 123:339-361
3. Smed J, Johnsson M, Nevalainen O (2000) A hierarchical classification scheme for electronics assembly problems. In: Yliniemi, Juuso (eds) Proc TOOLMET2000 Symposium-Tool Environments and Developments Methods for Intelligent Systems, Oulu, Finland, pp 116-119
4. Ellis KP, Vittes FJ, Kobza JE (2001) Optimizing the performance of a surface mount placement machine. IEEE T Electron Pa M 24(3):160-170
5. Klomp C, van de Klundert J, Spieksma FCR, Voogt S (2000) The feeder rack assignment problem in PCB assembly: A case study. Int J Prod Econ 64(1):399-407
6. Ong NS, Tan WC (2002) Sequence placement planning for high-speed PCB assembly machine. Int Manuf Sys 13(1):35-46
7. Ho W, Ji P (2006) A genetic algorithm approach to optimizing component placement and retrieval sequence for chip shooter machines. Int J Adv Manuf Technol 28:556-560
8. LP Khoo, Ong NS (1998) PCB assembly planning using genetic algorithms. Int J Adv Manuf Technol 14:363-368
9. Ellis KP, Kobza JE, Vittes FJ (2002) Development of a placement time estimator function for a turret style surface mount placement machine. Robot Cim-Int Manuf 18(3-4):241-254
10. Kumar R, Luo Z (2003) Optimizing the operation sequence of a chip placement machine using TSP model. IEEE T Electron Pa M 26(1):14-21
11. Narayanaswami R, Iyengar V (2005) Setup reduction in printed circuit board assembly by efficient sequencing. Int J Adv Manuf Technol 26:276-284
12. Ahmadi J, Grotziner S, Johnson D (1988) Component allocation and partitioning for a dual delivery placement machine. Oper Res 36:176-191
13. Bard JF, Clayton RW, Feo TA (1994) Machine setup and component placement in printed circuit board assembly. Int J Flex Manuf Syst 6(1):5-31
14. Rosenblatt MJ, Lee HL (1996) The effects of work-in-process inventory costs on the design and scheduling of assembly lines with low throughput and high component costs. IIE Trans 28(5):405-414
15. Tsai T-N (2003) The development of an adaptive prognosis and control system for surface mount assembly. Dissertation, Department of Manufacturing Engineering, National Cheng-Kung University, Taiwan
16. Syswerda G (1989) Uniform crossover in genetic algorithms. Third International Conf. on Genetic Algorithms, pp 2-9