Article ID: | iaor20121281 |
Volume: | 39 |
Issue: | 9 |
Start Page Number: | 2168 |
End Page Number: | 2177 |
Publication Date: | Sep 2012 |
Journal: | Computers and Operations Research |
Authors: | Yeh Wei-Chang |
Keywords: | heuristics |
In classical disassembly sequencing problems (DSPs), the disassembly time of each item is assumed fixed and sequence‐independent. From a practical perspective, the actual processing time of a component could depend on its position in the sequence. In this paper, a novel DSP called the learning‐effect DSP (LDSP) is proposed by considering the general effects of learning in DSP. A modified simplified swarm optimization (SSO) method developed by revising the most recently published variants of SSO is proposed to solve this new problem. The presented SSO scheme improves the update mechanism, which is the core of any soft computing based methods, and revises the self‐adaptive parameter control procedure. The conducted computational experiment with up to 500 components reflects the effectiveness of the modified SSO method in terms of final accuracy, convergence speed, and robustness.