Multi-Objective Discrete Brainstorming Optimizer to Solve the Stochastic Multiple-Product Robotic Disassembly Line Balancing Problem Subject to Disassembly Failures

Robots are now widely used in product disassembly lines, which significantly improves end-of-life (EOL) product disassembly efficiency. Most of the current research on disassembly line balancing problems focuses on decomposing one product. More than one product can be disassembled concurrently, which can further improve the efficiency. Moreover, uncertainty such as the depreciation of EOL products, may result in disassembly failure. In this research, a stochastic multi-product robotic disassembly line balancing model is established using an AND/OR graph. It takes the precedence relationship, cycle constraint, and disassembly failure into consideration to maximize the profit and minimize the energy consumption for disassembling multiple products. A Pareto-improved multi-objective brainstorming optimization algorithm combined with stochastic simulation is proposed to solve the problem. Furthermore, by conducting experiments on some real cases and comparing with four state-of-the-art multi-objective optimization algorithms, i.e., the multi-objective discrete gray wolf optimizer, artificial bee colony algorithm, nondominated sorting genetic algorithm II, and multi-objective evolutionary algorithm based on decomposition, this paper validates its excellent performance in solving the concerned problem.

[1]  Xingyu Jiang,et al.  Dynamic energy-efficient scheduling of multi-variety and small batch flexible job-shop: A case study for the aerospace industry , 2023, Comput. Ind. Eng..

[2]  Ying Tang,et al.  Stochastic Hybrid Discrete Grey Wolf Optimizer for Multi-Objective Disassembly Sequencing and Line Balancing Planning in Disassembling Multiple Products , 2022, IEEE Transactions on Automation Science and Engineering.

[3]  Mengchu Zhou,et al.  A machine learning and genetic algorithm-based method for predicting width deviation of hot-rolled strip in steel production systems , 2021, Inf. Sci..

[4]  Abdullah Abusorrah,et al.  Disassembly Sequence Planning: A Survey , 2021, IEEE/CAA Journal of Automatica Sinica.

[5]  MengChu Zhou,et al.  Dual-Objective Mixed Integer Linear Program and Memetic Algorithm for an Industrial Group Scheduling Problem , 2021, IEEE/CAA Journal of Automatica Sinica.

[6]  Suleyman Mete,et al.  Robotic disassembly line balancing problem: A mathematical model and ant colony optimization approach , 2020 .

[7]  M. R. Bahubalendruni,et al.  Disassembly Sequence Planning for Safe Disposal of End-of-Life Waste Electric and Electronic Equipment , 2020, National Academy Science Letters.

[8]  Lin Zhang,et al.  Model review and algorithm comparison on multi-objective disassembly line balancing , 2020 .

[9]  MengChu Zhou,et al.  Decomposition Method for New Single-Machine Scheduling Problems From Steel Production Systems , 2020, IEEE Transactions on Automation Science and Engineering.

[10]  Shixin Liu,et al.  Lexicographic Multiobjective Scatter Search for the Optimization of Sequence-Dependent Selective Disassembly Subject to Multiresource Constraints , 2020, IEEE Transactions on Cybernetics.

[11]  Zhiwu Li,et al.  Dual-objective program and improved artificial bee colony for the optimization of energy-conscious milling parameters subject to multiple constraints , 2020 .

[12]  Duc Truong Pham,et al.  Collaborative optimization of robotic disassembly sequence planning and robotic disassembly line balancing problem using improved discrete Bees algorithm in remanufacturing✰ , 2020, Robotics Comput. Integr. Manuf..

[13]  Chaoyong Zhang,et al.  A hybrid metaheuristic algorithm for a profit-oriented and energy-efficient disassembly sequencing problem , 2020, Robotics Comput. Integr. Manuf..

[14]  Qingdi Ke,et al.  Disassembly Line Balancing Optimization Method for High Efficiency and Low Carbon Emission , 2021, International Journal of Precision Engineering and Manufacturing-Green Technology.

[15]  Xinyu Li,et al.  Partial disassembly line balancing for energy consumption and profit under uncertainty , 2019, Robotics Comput. Integr. Manuf..

[16]  Nurcan Deniz,et al.  An extended review on disassembly line balancing with bibliometric & social network and future study realization analysis , 2019, Journal of Cleaner Production.

[17]  Duc Truong Pham,et al.  Evolutionary many-objective optimization for mixed-model disassembly line balancing with multi-robotic workstations , 2019, Eur. J. Oper. Res..

[18]  Shahin Rahimifard,et al.  A multi-criteria assessment of robotic disassembly to support recycling and recovery , 2019, Resources, Conservation and Recycling.

[19]  Min Huang,et al.  Integrated scheduling for a distributed manufacturing system: a stochastic multi-objective model , 2018, Enterp. Inf. Syst..

[20]  M. Fatih Tasgetiren,et al.  An Effective Multi-Objective Artificial Bee Colony Algorithm for Energy Efficient Distributed Job Shop Scheduling , 2019, Procedia Manufacturing.

[21]  Wenjun Xu,et al.  An improved multi-objective discrete bees algorithm for robotic disassembly line balancing problem in remanufacturing , 2018, The International Journal of Advanced Manufacturing Technology.

[22]  Beatrice Lazzerini,et al.  EMOGA: A Hybrid Genetic Algorithm With Extremal Optimization Core for Multiobjective Disassembly Line Balancing , 2018, IEEE Transactions on Industrial Informatics.

[23]  Jinliang Ding,et al.  Two-objective stochastic flow-shop scheduling with deteriorating and learning effect in Industry 4.0-based manufacturing system , 2017, Appl. Soft Comput..

[24]  Piotr Nowakowski,et al.  A novel, cost efficient identification method for disassembly planning of waste electrical and electronic equipment , 2018 .

[25]  Peter Nielsen,et al.  Multi-objective co-operative co-evolutionary algorithm for minimizing carbon footprint and maximizing line efficiency in robotic assembly line systems , 2017 .

[26]  MengChu Zhou,et al.  Disassembly Sequence Optimization for Large-Scale Products With Multiresource Constraints Using Scatter Search and Petri Nets , 2016, IEEE Transactions on Cybernetics.

[27]  Yuhui Shi,et al.  Hybrid brain storm optimisation and simulated annealing algorithm for continuous optimisation problems , 2016, Int. J. Bio Inspired Comput..

[28]  Eren Özceylan,et al.  Resource Constrained Disassembly Line Balancing Problem , 2016 .

[29]  Jianguo Zhu,et al.  Hysteresis Modeling of High-Temperature Superconductor Using Simplified Preisach Model , 2015, IEEE Transactions on Magnetics.

[30]  Surendra M. Gupta,et al.  A variable neighbourhood search algorithm for disassembly lines , 2015 .

[31]  Sami Kara,et al.  Robot Assisted Disassembly for the Recycling of Electric Vehicle Batteries , 2015 .

[32]  Alexandre Dolgui,et al.  A sample average approximation method for disassembly line balancing problem under uncertainty , 2014, Comput. Oper. Res..

[33]  Yuhui Shi,et al.  Predator–Prey Brain Storm Optimization for DC Brushless Motor , 2013, IEEE Transactions on Magnetics.

[34]  MengChu Zhou,et al.  A Chance Constrained Programming Approach to Determine the Optimal Disassembly Sequence , 2013, IEEE Transactions on Automation Science and Engineering.

[35]  Yuhui Shi,et al.  An Optimization Algorithm Based on Brainstorming Process , 2011, Int. J. Swarm Intell. Res..

[36]  G Uan,et al.  Disassembly stability planning method in and-or graph model , 2008 .

[37]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[38]  Surendra M. Gupta,et al.  Disassembly sequencing using genetic algorithm , 2006 .

[39]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[40]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[41]  Surendra M. Gupta,et al.  Disassembly line in product recovery , 2002 .

[42]  Askiner Gungor,et al.  A solution approach to the disassembly line balancing problem in the presence of task failures , 2001 .

[43]  Arthur C. Sanderson,et al.  AND/OR graph representation of assembly plans , 1986, IEEE Trans. Robotics Autom..