An adaptive genetic algorithm-based and AND/OR graph approach for the disassembly line balancing problem
Authors:
- 6 August 2021
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 54 (9) , 1583-1599
Abstract
Manufacturers need to arrange the recovery of product components and subassemblies for reuse, remanufacture and recycling to extend the life of materials in use and reduce the disposal volume owing to increasing environmental concerns. The disassembly line balancing problem (DLBP) is the process of allocating a set of disassembly tasks to an ordered sequence of workstations. A novel mathematical model is presented for the DLBP by considering resource and labour constraints. Utilizing a transformed AND/OR graph as the main input ensures the feasibility of the precedence relationships among the tasks. The objective is to minimize the number of labourers used under the predetermined cycle time. This study proposes a three-phase heuristic adaptive genetic algorithm (AGA) to optimize the number of labourers in the disassembly line. Experimental results indicate that the proposed method is superior to the existing approaches for medium- and large-scale DLBPs.Keywords
This publication has 32 references indexed in Scilit:
- Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graphIIE Transactions, 2009
- Profit-oriented disassembly-line balancingInternational Journal of Production Research, 2008
- A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problemInternational Journal of Production Research, 2008
- A hybrid multi-objective particle swarm algorithm for a mixed-model assembly line sequencing problemEngineering Optimization, 2007
- Disassembly sequencing: A surveyInternational Journal of Production Research, 2003
- Disassembly line in product recoveryInternational Journal of Production Research, 2002
- A solution approach to the disassembly line balancing problem in the presence of task failuresInternational Journal of Production Research, 2001
- Shortest-route formulation of mixed-model assembly line balancing problemEuropean Journal of Operational Research, 1999
- Representation and selection of assembly sequences in computer-aided assembly process planningInternational Journal of Production Research, 1997
- AND/OR graph representation of assembly plansIEEE Transactions on Robotics and Automation, 1990