Collaborative optimization of robotic disassembly sequence planning and robotic disassembly line balancing problem using improved discrete Bees algorithm in remanufacturing

• Published in: Robotics and computer-integrated manufacturing 2020-02, Vol.61, p.101829, Article 101829
• Main Authors: Liu, Jiayi, Zhou, Zude, Pham, Duc Truong, Xu, Wenjun, Ji, Chunqian, Liu, Quan
• Format: Article
• Language: English
• Subjects: Algorithms; Analytic network process; Assembly lines; Balancing; Collaboration; Collaborative optimization; Cycle time; Decision analysis; Disassembly sequences; Dismantling; Gear pumps; Mathematical analysis; Optimization; Physical work; Production costs; Remanufacturing; Robotic disassembly; Robotic disassembly line balancing problem; Robotic disassembly sequence planning; Robotics; Search algorithms; Workstations
• ISSN: 0736-5845; 1879-2537
• DOI: 10.1016/j.rcim.2019.101829

•The obstacle-avoiding path of robot's end-effector in the robotic disassembly process is considered.•The weights of indicators are calculated by the analytic network process.•The improved discrete Bees algorithm performs better than the other three optimization algorithms in solution quality.•The collaborative optimization problem helps to improve the disassembly efficiency. Remanufacturing helps to reduce manufacturing cost and environmental pollution by reusing end-of-life products. Disassembly is an inevitable process of remanufacturing and it is always finished by manual labor which is high cost and low efficiency while robotic disassembly helps to cover these shortages. Before the execution of disassembly, well-designed disassembly sequence and disassembly line balancing solution help to improve disassembly efficiency. However, most of the research used for disassembly sequence planning and disassembly line balancing problem is only applicable to manual disassembly. Also, disassembly sequence planning and disassembly line balancing problem are separately studied. In this paper, an improved discrete Bees algorithm is developed to solve the collaborative optimization of robotic disassembly sequence planning and robotic disassembly line balancing problem. Robotic workstation assignment method is used to generate robotic disassembly line solutions based on feasible disassembly solutions obtained by the space interference matrices. Optimization objectives of the collaborative optimization problem are described, and the analytic network process is used to assign suitable weights to different indicators. With the help of variable neighborhood search, an improved discrete Bees algorithm is developed to find the optimal solution. Finally, based on a gear pump and a camera, case studies are used to verify the effectiveness of the proposed method. The results under different cycle time of robotic disassembly line are analyzed. Under the best cycle time, the performance of the improved discrete Bees algorithm under different populations and iterations are analyzed and compared with the other three optimization algorithms. The results under different assessment methods and scenarios are also analyzed.