Skip to main navigation Skip to search Skip to main content

An Improved Tabu Search Algorithm for Multi-robot Hybrid Disassembly Line Balancing Problems

  • Shiqi Zhang
  • , Peisheng Liu
  • , Xi Wang Guo
  • , Jiacun Wang
  • , Shujin Qin
  • , Ying Tang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In recent years, the progress in the global industrialization process and the continuous advances in science and technology have brought great improvement to people's living standards. The continuous expansion of manufacturing production has produced hundreds of millions of industrial wastes. Disassembly is one of the most effective ways to recycle wastes. Traditional manual disassembly incurs high cost and cause severe safety risks. In this paper, a hybrid disassembly line balancing problem based on different types of robots is addressed by combining the different advantages of a U-shaped disassembly line and a single-row disassembly line. A mathematical model is established to maximize the recovery profit. Based on an improved tabu search algorithm, two different neighborhoods are designed and the initial feasible solutions are obtained by using a greedy algorithm. Experimental results show that the near optimal solution obtained by the algorithm is better than the initial feasible solution in a short time for large-scale examples.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Cyber-Physical Social Intelligence, ICCSI 2022
EditorsXuemin Chen, Jun Wang, Jiacun Wang, Ying Tang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages315-320
Number of pages6
ISBN (Electronic)9781665498357
DOIs
StatePublished - 2022
Event2022 International Conference on Cyber-Physical Social Intelligence, ICCSI 2022 - Nanjing, China
Duration: Nov 18 2022Nov 21 2022

Publication series

NameProceedings of the International Conference on Cyber-Physical Social Intelligence, ICCSI 2022

Conference

Conference2022 International Conference on Cyber-Physical Social Intelligence, ICCSI 2022
Country/TerritoryChina
CityNanjing
Period11/18/2211/21/22

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality
  • Control and Optimization
  • Cognitive Neuroscience

Fingerprint

Dive into the research topics of 'An Improved Tabu Search Algorithm for Multi-robot Hybrid Disassembly Line Balancing Problems'. Together they form a unique fingerprint.

Cite this