EMOGA: A Hybrid Genetic Algorithm with Extremal Optimization Core for Multiobjective Disassembly Line Balancing

Abstract

In a world where products get obsolescent ever more quickly, discarded devices produce million tons of electronic waste. Improving how end-of-life products are dismantled helps reduce this waste, as resources are conserved and fed back into the supply chain, thereby promoting reuse and recycling. This paper presents the Extremal MultiObjective Genetic Algorithm (EMOGA), a hybrid nature-inspired optimization technique for a multiobjective version of the disassembly line balancing problem. The aim is to minimize the number of workstations, and to maximize profit and disassembly depth, when dismounting products in disassembly lines. EMOGA is a Pareto-based genetic algorithm hybridized with a module based on extremal optimization, which uses a tailored mutation operator and a continuous relaxation-based seeding technique. The experiments involved the disassembly of a hammer drill and a microwave oven. Performance evaluation was carried out by comparing EMOGA to various efficient algorithms. The results showed that EMOGA is faster or gets closer to the Pareto front, or both, in all comparisons.