doi: 10.7763/IJIMT.2012.V3.227
Disassembly Sequencing Problems with Stochastic Processing Time using Simplified Swarm Optimization
Wei-Chang Yeh
, ,
- Department of Industrial Engineering and Engineering Management, National Tsing Hua University.
Abstract
With eco-awareness and eco-regulation, the end of-life (EOL) disassembly sequencing problem (DSP) has become increasingly important in the process of recycling, reclamation, or remanufacturing EOL products. However, most of the studies in the disassembly sequencing plan assume that the processing time is deterministic for each part’s disassembling procedure. For a realistic and logical approach to the DSP, we take account of the stochastic concept and redefine each part’s disassembling time as an exponentially distributed function. Considering the NP-complete nature of the stochastic problem, this paper presents a revised simplified swarm optimization (SSO) to minimize the total expected disassembling time for the stochastic disassembly sequencing problem (SDSP). The results presented in the study show that the SSO is qualified to effectively schedule the SDSP under limited computation time.
Keywords
- End-of-Life (EOL)
- exponentially distributed function
- simplified swarm optimization (SSO)
- Precedence Preservative Operator (PPO)
- stochastic disassembly sequencing problem (SDSP)
- Group updating mechanism(Group UM)
How to Cite
Wei-Chang Yeh, Chen-Min Lin, and Shang-Chia Wei, "Disassembly Sequencing Problems with Stochastic Processing Time using Simplified Swarm Optimization," International Journal of Innovation, Management and Technology, vol. 3, no. 3, pp. 226-231, 2012. https://doi.org/10.7763/IJIMT.2012.V3.227
Copyright & License
Copyright © 2012 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).