Volume 8 Number 6 (Jun. 2013)
Home > Archive > 2013 > Volume 8 Number 6 (Jun. 2013) >
JSW 2013 Vol.8(6): 1518-1525 ISSN: 1796-217X
doi: 10.4304/jsw.8.6.1518-1525

A Novel Multi-agent Evolutionary Algorithm for Assembly Sequence Planning

Congwen Zeng1, Tianlong Gu2, Liang Chang2, Fengyin Li3
1School of Electronic Engineering, Xidian University, Xi'an, Shaanxi, 710071, China
2Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin, Guangxi, 541004, China
3School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin, Guangxi, 541004, China

Abstract—Many evolutionary algorithms for assembly sequence planning (ASP) have been researched. But those algorithms have lots of blind searching because individuals have little consideration about geometry and assembly process information of product in the evolutionary process. To improve individuals' intelligence and decrease blind searching, motivated by the self-assembly computing and multi-agent evolutionary algorithm, a novel multi-agent evolutionary algorithm for assembly sequence planning (NMAEA-ASP) is presented. In the algorithm, learning, competition and mutation are designed for each agent. Learning, competition and mutation are realized by assembly and disassembly. Some notions such as assemblyunit, power about assembly are also introduced. Experimental results show that NMAEA-ASP can find an approximate solution faster than other evolutionary algorithms.

Index Terms—Assembly sequence planning, Evolutionary algorithm, Assembly, Learning, Mutation.

[PDF]

Cite: Congwen Zeng, Tianlong Gu, Liang Chang, Fengyin Li , "A Novel Multi-agent Evolutionary Algorithm for Assembly Sequence Planning," Journal of Software vol. 8, no. 6, pp. 1518-1525, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly 
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Apr 27, 2022 News!

    Vol 17, No 3 has been published with online version      [Click]