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...

Full description

Saved in:
Bibliographic Details
Published in:2010 International Conference on Information and Automation pp. 718 - 722
Main Authors: Zhengda Meng, Qinqi Chen
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2010
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract 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.
AbstractList 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.
Author Zhengda Meng
Qinqi Chen
Author_xml – sequence: 1
  surname: Zhengda Meng
  fullname: Zhengda Meng
  email: zdmeng@seu.edu.cn
  organization: Key Lab. of Meas. & Control of Complex Syst. of Eng., Southeast Univ., Nanjing, China
– sequence: 2
  surname: Qinqi Chen
  fullname: Qinqi Chen
  organization: Key Lab. of Meas. & Control of Complex Syst. of Eng., Southeast Univ., Nanjing, China
BookMark eNo1kM1uwjAQhF21SC2UJ-DiFwhdb-wEHxEqBQm1F64V8s-GGIW4clJVeftSQefyaWakOcyYPbSxJcZmAuZCgH7Zrrbv6-Uc4RIoJVCW-R2b6nIhJEqpSpDqno3_jShHbIwAWksAlI9s2nUnuEgqRCie2OdmsCl4fqSW-uAy0_bcxSa2AzfNMabQ12duTUeen6LlnavJfzehPfIz9XX0PFFHJrmax4pfyH-o8X91ijb2z2xUmaaj6Y0Ttl-_7lebbPfxtl0td1nQ0GeGVOVJGum8UAZyU1XOkBBUYGUc4qKwMielrNao0C2M0FQobUvvHBZQ5BM2u84GIjp8pXA2aTjc3sl_Aas0Wh0
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICINFA.2010.5512473
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781424457045
1424457041
9781424457021
1424457025
EndPage 722
ExternalDocumentID 5512473
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-ae5fde4a4cd15a03affcae11e62fac2286b43e55b99252c8a19e659b7dcc26063
IEDL.DBID RIE
ISBN 1424457017
9781424457014
IngestDate Wed Aug 27 02:44:33 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2009940024
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-ae5fde4a4cd15a03affcae11e62fac2286b43e55b99252c8a19e659b7dcc26063
PageCount 5
ParticipantIDs ieee_primary_5512473
PublicationCentury 2000
PublicationDate 2010-June
PublicationDateYYYYMMDD 2010-06-01
PublicationDate_xml – month: 06
  year: 2010
  text: 2010-June
PublicationDecade 2010
PublicationTitle 2010 International Conference on Information and Automation
PublicationTitleAbbrev ICINFA
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452206
Score 1.4563953
Snippet 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...
SourceID ieee
SourceType Publisher
StartPage 718
SubjectTerms 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
Title Hybrid genetic-ant colony algorithm based job scheduling method research of arc welding robot
URI https://ieeexplore.ieee.org/document/5512473
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELXaigEWPlrEtzwwYhon_ohHVFG1S9WhQxdUOc6ZFkGCQgrqv8dOQgGJhSlOBit6Z-XFd37vELoONDUxSy1RIuGEWWtI4j57xGgTmkhaX-qqmk3IySSez9W0hW62WhgAqA6fwa0fVrX8NDdrnyrrO3YPmYzaqC2lqLVa23xKZQ0eiC_tFpduqX1ZOjX3rHEdooHqjwfjyfCuPtrVTPurv0pFL8P9_73YAep96_TwdMtAh6gF2RHa-2Ex2EUPo43XZGG3TrxckTggsTeqzjZYPz_mxapcvmBPZSl-yhPs9rqOe7xEHde9pXHjBrTEucXuij-gKlfhIk_ysodmw_vZYESalgpkpYKSaOA2BaaZSSnXQaRdbDRQCiK0LjhhLBIWAeeJUiEPTaypAsFVIlNj3MZHRMeok-UZnCAs3J9cEIDVTEcMpIlDKpQDhlsHuKbRKep6nBavtWnGooHo7O_H52i3Lsv79MYF6pTFGi7RjnkvV2_FVRXpTzAVp3Q
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELVKQQIWPgriGw-MmObDduIRVVStKFGHDl1Q5ThnWgQJCimo_x47SQtILExxMljROysvvvN7h9CVI10V0kQTwWNGqNaKxOazR5RUnvIDbUtdZbOJIIrC8VgMG-h6pYUBgPLwGdzYYVnLTzI1t6mytmF3jwb-Glq3nbNqtdYqo1Kagzt8qd5igVlsS1On-p7WvkOuI9r9Tj_q3laHu-qJf3VYKQmmu_O_V9tFB99KPTxccdAeakC6j7Z_mAy20GNvYVVZ2KwUK1gkBkpsrarTBZYvT1k-K6av2JJZgp-zGJvdrmEfK1LHVXdpXPsBTXGmsbniTygLVjjP4qw4QKPu3ajTI3VTBTITTkEkMJ0AlVQlLpOOL010JLgucE-b8Hghj6kPjMVCeMxToXQFcCbiIFHKbH24f4iaaZbCEcLc_Ms5DmhJpU8hUKHncmGAYdoALl3_GLUsTpO3yjZjUkN08vfjS7TZGz0MJoN-dH-KtqoivU12nKFmkc_hHG2oj2L2nl-UUf8CGymqvQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2010+International+Conference+on+Information+and+Automation&rft.atitle=Hybrid+genetic-ant+colony+algorithm+based+job+scheduling+method+research+of+arc+welding+robot&rft.au=Zhengda+Meng&rft.au=Qinqi+Chen&rft.date=2010-06-01&rft.pub=IEEE&rft.isbn=9781424457014&rft.spage=718&rft.epage=722&rft_id=info:doi/10.1109%2FICINFA.2010.5512473&rft.externalDocID=5512473
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424457014/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424457014/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424457014/sc.gif&client=summon&freeimage=true