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

Authors:
William Ho;Ping Ji
Affiliations:
Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Venue:
Computers and Operations Research
Year:
2003

Citing 5
Cited 8

Sequencing of insertions in printed circuit board assembly

Operations Research
An introduction to genetic algorithms

An introduction to genetic algorithms
Practical Handbook of Genetic Algorithms

Practical Handbook of Genetic Algorithms
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms

Genetic Algorithms

Many is more: The utility of simple reactive agents with predictive mechanisms in multiagent object collection tasks

Web Intelligence and Agent Systems
A hybrid genetic algorithm for the multi-depot vehicle routing problem

Engineering Applications of Artificial Intelligence
The optimisation of the single surface mount device placement machine in printed circuit board assembly: a survey

International Journal of Systems Science
Operations planning for collect-and-place machines in PCB assembly

Computers and Industrial Engineering
A new Hybrid Electromagnetism-like Algorithm for capacitated vehicle routing problems

Expert Systems with Applications: An International Journal
Construction of component tapes for radial placement machines

Computers and Operations Research
A hybrid grouping genetic algorithm for reviewer group construction problem

Expert Systems with Applications: An International Journal
Dispatching rules for allocation of component types to machines in the automated assembly of printed circuit boards

ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences

Quantified Score

Hi-index	0.02

Visualization

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.