• DocumentCode
    618146
  • Title

    Simplified Swarm Optimization in efficient tool assignment of disassembly sequencing problem

  • Author

    Wei-Chang Yeh ; Shang-Chia Wei

  • Author_Institution
    Integration & Collaboration Lab., Adv. Analytics Inst. Univ. of Technol., Sydney, NSW, Australia
  • fYear
    2013
  • fDate
    20-23 June 2013
  • Firstpage
    2712
  • Lastpage
    2719
  • Abstract
    The end-of-life (EOL) disassembly sequencing problem (DSP) has already become extremely important. We know that the parts, sub-components or raw materials in discarded EOL products are disassembled for reuse in the spirit of eco-friendliness. We also know that disassembly sequencing with adequate tool assignment would ameliorate the process in recycling, reclamation, or remanufacturing. Thus, this paper has investigated tool assignment in the context of DSPs, and formulates a tool-selected disassembly sequencing problem (TDSP) that considers both the tool assignment and disassembly sequence. This paper aims to minimize the disassembly time in the TDSP. In nature, the proposed TDSP is comparatively practical and reasonable to use in real-life applications, and is an NP-complete combinatorial optimization problem (COP). This paper proposes swarm-based soft computing with self-adaptive parameter control called Simplified Swarm Optimization (SSO) to solve this new COP. Based on the statistical significance testing, the experimental results have shown that the advanced SSO can solve the proposed TDSP efficiently and effectively in comparison with GA and PSO.
  • Keywords
    assembling; computational complexity; particle swarm optimisation; recycling; statistical testing; EOL disassembly sequencing problem; NP-complete combinatorial optimization problem; eco-friendliness; end-of-life; reclamation process; recycling process; remanufacturing process; reuse; self-adaptive parameter control; simplified swarm optimization; statistical significance testing; tool assignment; tool-selected disassembly sequencing problem; Digital signal processing; Generators; Materials; Optimization; Particle swarm optimization; Recycling; Sequential analysis; disassembly sequencing problem; self-adaptive parameter control; simplified swarm optimization; tool allocation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2013 IEEE Congress on
  • Conference_Location
    Cancun
  • Print_ISBN
    978-1-4799-0453-2
  • Electronic_ISBN
    978-1-4799-0452-5
  • Type

    conf

  • DOI
    10.1109/CEC.2013.6557897
  • Filename
    6557897