A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem

Disassembly operations are inevitable elements of product recovery with the disassembly line as the best choice to carry out the same. In the light of different structures of returned products (models) and variations in task completion times, the process of disassembly could not be efficiently mapped on a simple straight line. Another important issue that needs consideration is the task-time variability pertaining to human factor. In order to resolve these complexities a Mixed-Model U-shaped Disassembly Line with Stochastic Task Times has been proposed in this article. A novel approach, Collaborative Ant Colony Optimization, has been utilized that simultaneously tackles the interrelated problem of line balancing and model sequencing. The distinguishing feature of the proposed approach is that it maintains bilateral colonies of ants which independently identifies the two sequences.