Developing a varietal GA with ESMA strategy for solving the pick and place problem in printed circuit board assembly line

Authors:
Pei-Chann Chang;Wei-Hsiu Huang;Ching-Jung Ting
Affiliations:
Department of Information Management, Yuan Ze University, Taoyuan, Taiwan, ROC 32026;Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan, Taiwan, ROC 32003;Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan, Taiwan, ROC 32003
Venue:
Journal of Intelligent Manufacturing
Year:
2012

Citing 15
Cited 0

Genetic algorithms with sharing for multimodal function optimization

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Component allocation and partitioning for a dual delivery placement machine

Operations Research
Sequencing of insertions in printed circuit board assembly

Operations Research
The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best

Proceedings of the third international conference on Genetic algorithms
Genetic Algorithms and Manufacturing Systems Design

Genetic Algorithms and Manufacturing Systems Design
Handbook of Evolutionary Computation

Handbook of Evolutionary Computation
Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators

Artificial Intelligence Review
A New Genetic Algorithm Using Large Mutation Rates and Population-Elitist Selection (GALME)

ICTAI '96 Proceedings of the 8th International Conference on Tools with Artificial Intelligence
Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry

Applied Soft Computing
A fuzzy case-based reasoning model for sales forecasting in print circuit board industries

Expert Systems with Applications: An International Journal
Dynamic Diversity Control in Genetic Algorithm for Extended Exploration of Solution Space in Multi-Objective TSP

ICICIC '08 Proceedings of the 2008 3rd International Conference on Innovative Computing Information and Control
The development of a sub-population genetic algorithm II (SPGA II) for multi-objective combinatorial problems

Applied Soft Computing
An integrated scheduling problem of PCB components on sequential pick-and-place machines: Mathematical models and heuristic solutions

Expert Systems with Applications: An International Journal
Artificial chromosomes embedded in genetic algorithm for a chip resistor scheduling problem in minimizing the makespan

Expert Systems with Applications: An International Journal
Editorial: The traveling salesman problem

Discrete Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

The main issue for enhancing the productivity in Printed Circuit Board (PCB) is to reduce the cycle time for pick and place (PAP) operations; i.e., to minimize the time for the PAP operations. According to the characteristics of the PAP problems, the sequence for the placement of components can be mostly treated as the Travelling Salesman Problem (TSP). In this paper, a Genetic Algorithm (GA) with External Self-evolving Multiple Archives (ESMA) is developed for minimizing the PAP operations in PCB assembly line. ESMA focuses on the issue of improving the premature convergence time in GA by adopting efficient measures for population diversity, effective diversity control and mutation strategies to enhance the global searching ability. Three mechanisms for varietal GA such as Clustering Strategy, Switchable Mutation and Elitist Propagation have been designed based on the concept of increasing the dynamic diversity of the population. The experimental results in PCB and TSP instances show that the proposed approach is very promising and it contains the ability of local and global searching. The experimental results show ESMA can further improve the performance of GA by searching the solution space with more promising results.