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

Ho, William and Ji, Ping (2003). Component scheduling for chip shooter machines: a hybrid genetic algorithm approach. Computers and Operations Research, 30 (14), pp. 2175-2189.

Abstract

A chip shooter machine for electronic component assembly has a movable feeder carrier, a movable X–Y table carrying a printed circuit board (PCB), and a rotary turret with multiple assembly heads. This paper presents a hybrid genetic algorithm (HGA) to optimize the sequence of component placements and the arrangement of component types to feeders simultaneously for a chip shooter machine, that is, the component scheduling problem. The objective of the problem is to minimize the total assembly time. The GA developed in the paper hybridizes different search heuristics including the nearest-neighbor heuristic, the 2-opt heuristic, and an iterated swap procedure, which is a new improved heuristic. Compared with the results obtained by other researchers, the performance of the HGA is superior in terms of the assembly time. Scope and purpose When assembling the surface mount components on a PCB, it is necessary to obtain the optimal sequence of component placements and the best arrangement of component types to feeders simultaneously in order to minimize the total assembly time. Since it is very difficult to obtain the optimality, a GA hybridized with several search heuristics is developed. The type of machines being studied is the chip shooter machine. This paper compares the algorithm with a simple GA. It shows that the performance of the algorithm is superior to that of the simple GA in terms of the total assembly time.

Publication DOI: https://doi.org/10.1016/S0305-0548(02)00129-6
Divisions: Aston Business School > Operations & information management
Uncontrolled Keywords: genetic algorithms,heuristics,chip shooter machines,printed circuit board manufacturing,component scheduling
Published Date: 2003-12

Download

Full text not available from this repository.

Export / Share Citation


Statistics

Additional statistics for this record