Multi-Objective Optimization for a Partial Disassembly Line Balancing Problem Considering Profit and Carbon Emission
Open Access
- 18 April 2024
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 12 (8) , 1218
Abstract
Disassembly lines are widely utilized to disassemble end-of-life products. Most of the research focuses on the complete disassembly of obsolete products. However, there is a lack of studies on profit and on carbon emission saved. Hence, this study considers the multi-objective partial disassembly line balancing problem with AND/OR precedence relations to optimize profit, saved carbon emission and line balance simultaneously. Firstly, a multi-objective mixed-integer programming model is formulated, which could optimally solve the small number of instances with a single objective. Meanwhile, an improved multi-objective artificial bee colony algorithm is developed to generate a set of high-quality Pareto solutions. This algorithm utilizes two-layer encoding of the task permutation vector and the number of selected parts, and develops two-phase decoding to handle the precedence relation constraint and cycle time constraint. In addition, the modified employed bee phase utilizes the neighborhood operation, and the onlooker phase utilizes the crossover operator to achieve a diverse population. The modified scout phase selects a solution from the Pareto front to replace the abandoned individual to obtain a new high-quality solution. To test the performance of the proposed algorithm, the algorithm is compared with the multi-objective simulated annealing algorithm, the original multi-objective artificial bee colony algorithm and the well-known fast non-dominated genetic algorithm. The comparative study demonstrates that the proposed improvements enhance the performance of the method presented, and the proposed methodology outperforms all the compared algorithms.Keywords
Funding Information
- National Natural Science Foundation of China (62173260, 62303358)
This publication has 34 references indexed in Scilit:
- Constraint programming for multi-line parallel partial disassembly line balancing problem with optional common stationsApplied Mathematical Modelling, 2023
- Mathematical model and bee algorithms for mixed-model assembly line balancing problem with physical human–robot collaborationApplied Soft Computing, 2020
- A multi-objective algorithm for U-shaped disassembly line balancing with partial destructive modeNeural Computing and Applications, 2020
- Iterated local search method and mathematical model for sequence-dependent U-shaped disassembly line balancing problemComputers & Industrial Engineering, 2019
- Disassembly Line Balancing Optimization Method for High Efficiency and Low Carbon EmissionInternational Journal of Precision Engineering and Manufacturing-Green Technology, 2019
- Multi-objective artificial bee colony algorithm for simultaneous sequencing and balancing of mixed model assembly lineThe International Journal of Advanced Manufacturing Technology, 2014
- Multi-objective sequence dependent setup times permutation flowshop: A new algorithm and a comprehensive studyEuropean Journal of Operational Research, 2013
- Solving large scale disassembly line balancing problem with uncertainty using reinforcement learningJournal of Intelligent Manufacturing, 2012
- A balancing method and genetic algorithm for disassembly line balancingEuropean Journal of Operational Research, 2007
- Ant colony optimization for disassembly sequencing with multiple objectivesThe International Journal of Advanced Manufacturing Technology, 2005