Review of Research on Human-Machine Collaboration in Disassembly Line Balancing Problem
DOI:
https://doi.org/10.62051/IJGEM.v2n3.04Keywords:
Human-machine collaboration, Disassembly line balancing, Solution methodsAbstract
This paper aims to explore the research on the human-machine collaboration in the disassembly line balancing problem, in response to the importance of dismantling and reusing waste products. Human-machine collaboration in disassembly, as a method combining human intelligence with machine power, has the potential to enhance disassembly efficiency, reduce resource wastage, and minimize human exposure to hazards. However, due to the NP-hard nature of this problem, traditional exact algorithms perform poorly when facing large-scale and complex problems. Therefore, this paper explores the application of intelligent algorithms such as genetic algorithms, wolf pack algorithms, etc., and proposes novel and efficient solutions to the human-machine collaboration in disassembly line balancing problem. Additionally, to address the challenge of the large-scale problem state space, this paper also discusses the potential application of emerging technologies such as reinforcement learning. Through these studies, this review aims to promote the development of the remanufacturing industry and facilitate resource utilization and environmental protection.
Downloads
References
Guo X, Liu S, Zhou M, et al. Dual-Objective Program and Scatter Search for the Optimization of Disassembly Sequences Subject to Multiresource Constraints [J]. IEEE Transactions on Automation Science and Engineering, 2018, 15(3): 1091-1103.
Reveliotis S A. Uncertainty management in optimal disassembly planning through learning-based strategies [J]. IIE Transactions, 2007, 39(6): 645-658.
Liang P, Fu Y, Ni S, et al. Modeling and optimization for noise-aversion and energy-awareness disassembly sequence planning problems in reverse supply chain [J]. Environmental Science and Pollution Research, 2021.
Kalayci C B, Gupta S M. A tabu search algorithm for balancing a sequence-dependent disassembly line [J]. Production Planning & Control, 2014, 25(2): 149-160.
Gungor A, Gupta S M. Disassembly line in product recovery [J]. International Journal of Production Research, 2002, 40(11): 2569-2589.
Mete S, Cil Z A, Agpak K, et al. A solution approach based on beam search algorithm for disassembly line balancing problem [J]. Journal of Manufacturing Systems, 2016, 41: 188-200.
Lambert A J D. Optimizing disassembly processes subjected to sequence-dependent cost [J]. Computers & Operations Research, 2007, 34(2): 536-551.
Guo X, Liu S, Zhou M, et al. Disassembly Sequence Optimization for Large-Scale Products With Multiresource Constraints Using Scatter Search and Petri Nets [J]. IEEE Transactions on Cybernetics, 2016, 46(11): 2435-2446.
Zhang Z, Wang K, Zhu L, et al. A Pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem [J]. Expert Systems with Applications, 2017, 86: 165-176.
[10] Tian G, Zhou M, Li P. Disassembly Sequence Planning Considering Fuzzy Component Quality and Varying Operational Cost [J]. IEEE Transactions on Automation Science and Engineering, 2018, 15(2): 748-760.
Liu J, Zhou Z, Duc Truong P, et al. Robotic disassembly sequence planning using enhanced discrete bees algorithm in remanufacturing [J]. International Journal of Production Research, 2018, 56(9): 3134-3151.
Torres F, Puente S, Diaz C. Automatic cooperative disassembly robotic system: Task planner to distribute tasks among robots [J]. Control Engineering Practice, 2009, 17(1): 112-121.
ElSayed A, Kongar E, Gupta S M, et al. A Robotic-Driven Disassembly Sequence Generator for End-Of-Life Electronic Products [J]. Journal of Intelligent & Robotic Systems, 2012, 68(1): 43-52.
Vongbunyong S, Kara S, Pagnucco M. Learning and revision in cognitive robotics disassembly automation [J]. Robotics and Computer-Integrated Manufacturing, 2015, 34: 79-94.
Tsarouchi P, Michalos G, Makris S, et al. On a human-robot workplace design and task allocation system [J]. International Journal of Computer Integrated Manufacturing, 2017, 30(12): 1272-1279.
Ranz F, Hummel V, Sihn W. Capability-based task allocation in human-robot collaboration; proceedings of the 7th Conference on Learning Factories (CLF), Darmstadt, GERMANY, F 2017Apr 04-05, 2017 [C]. 2017.
Guo J, Bai C, Chen C. Sequence planning for human and robot cooperative assembly of large space truss structures [J]. Aircraft Engineering and Aerospace Technology, 2017, 89(6): 804-808.
Avikal S, Mishra P K, Jain R. A Fuzzy AHP and PROMETHEE method-based heuristic for disassembly line balancing problems [J]. International Journal of Production Research, 2014, 52(5): 1306-1317.
Altekin F T, Akkan C. Task-failure-driven rebalancing of disassembly lines [J]. International Journal of Production Research, 2012, 50(18): 4955-4976.
Tseng H-E, Chang C-C, Lee S-C, et al. A Block-based genetic algorithm for disassembly sequence planning [J]. Expert Systems with Applications, 2018, 96: 492-505.
Lee S-C, Tseng H-E, Chang C-C, et al. Applying Interactive Genetic Algorithms to Disassembly Sequence Planning [J]. International Journal of Precision Engineering and Manufacturing, 2020, 21(4): 663-679.
Wang K, Gao L, Li X, et al. Energy-Efficient Robotic Parallel Disassembly Sequence Planning for End-of-Life Products [J]. IEEE Transactions on Automation Science and Engineering, 2022, 19(2): 1277-1285.
Tseng H-E, Chang C-C, Lee S-C, et al. Hybrid bidirectional ant colony optimization (hybrid BACO): An algorithm for disassembly sequence planning [J]. Engineering Applications of Artificial Intelligence, 2019, 83: 45-56.
Feng Y, Zhou M, Tian G, et al. Target Disassembly Sequencing and Scheme Evaluation for CNC Machine Tools Using Improved Multiobjective Ant Colony Algorithm and Fuzzy Integral [J]. IEEE Transactions on Systems Man Cybernetics-Systems, 2019, 49(12): 2438-2451.
Xia X, Liu W, Zhang Z, et al. Partial Disassembly Line Balancing Problem Analysis Based on Sequence-Dependent Stochastic Mixed-Flow [J]. Journal of Computing and Information Science in Engineering, 2020, 20(6).
Xiao S, Wang Y, Yu H, et al. An Entropy-Based Adaptive Hybrid Particle Swarm Optimization for Disassembly Line Balancing Problems [J]. Entropy, 2017, 19(11).
Tuncel E, Zeid A, Kamarthi S. Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning [J]. Journal of Intelligent Manufacturing, 2014, 25(4): 647-659.
Mete S, Serin F. A Reinforcement Learning Approach for Disassembly Line Balancing Problem [Z]. 2021 International Conference on Information Technology (ICIT). 2021: 424-427.10.1109/icit52682.2021.9491689
Liu Y, Zhou M, Guo X. An Improved Q-Learning Algorithm for Human-robot Collaboration Two-sided Disassembly Line Balancing Problems [Z]. 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC). 2022: 568-573.10.1109/smc53654.2022.9945263
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
