TeMA: A Tensorial Memetic Algorithm for Many-Objective Parallel Disassembly Sequence Planning in Product Refurbishment

The refurbishment market is rich in opportunities—the global refurbished smartphones market alone will be $38.9 billion by 2025. Refurbishing a product involves disassembling it to test the key parts and replacing those that are defective or worn. This restores the product to like-new conditions, so that it can be put on the market again at a lower price. Making this process quick and efficient is crucial. This paper presents a novel formulation of parallel disassembly problem that maximizes the degree of parallelism, the level of ergonomics, and how the workers' workload is balanced, while minimizing the disassembly time and the number of times the product has to be rotated. The problem is solved using the Tensorial Memetic Algorithm (TeMA), a novel two-stage many-objective (MaO) algorithm, which encodes parallel disassembly plans by using third-order tensors. TeMA first splits the objectives into primary and secondary on the basis of a decision-maker's preferences, and then finds Pareto-optimal compromises (seeds) of the primary objectives. In the second stage, TeMA performs a fine-grained local search that explores the objective space regions around the seeds, to improve the secondary objectives. TeMA was tested on two real-world refurbishment processes involving a smartphone and a washing machine. The experiments showed that, on average, TeMA is statistically more accurate than various efficient MaO algorithms in the decision-maker's area of preference.