Hybrid genetic-ant colony algorithm based job scheduling method research of arc welding robot

Research of job scheduling methods of arc welding robot is focused in this paper. The job scheduling of arc welding robot is considered as a Traveling-salesman-Problem. Welding job scheduling is modeled and relevant job scheduling optimization methods are designed. Genetic algorithm and ant colony a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2010 International Conference on Information and Automation S. 718 - 722
Hauptverfasser: Zhengda Meng, Qinqi Chen
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.06.2010
Schlagworte:
Algorithm design and analysis
Analytical models
ant colony algorithm
Ant colony optimization
Arc welding robot
Design methodology
genetic algorithm
Genetic algorithms
hybrid genetic ant colony algorithm
Job design
job scheduling
Optimization methods
Robots
Scheduling algorithm
Welding
ISBN:1424457017, 9781424457014
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Research of job scheduling methods of arc welding robot is focused in this paper. The job scheduling of arc welding robot is considered as a Traveling-salesman-Problem. Welding job scheduling is modeled and relevant job scheduling optimization methods are designed. Genetic algorithm and ant colony algorithm are applied to robot welding job scheduling first. Then, based on the characteristics of both algorithms, hybrid genetic ant colony algorithm is designed to improve optimization performance. With simulated weldment as the subject, genetic algorithm, ant colony algorithm and hybrid genetic ant colony algorithm are analyzed and compared by simulation. Validity of above methods is verified.
ISBN:1424457017
9781424457014
DOI:10.1109/ICINFA.2010.5512473