Multi-Objective Multi-Verse Optimizer for Multi-Product Partial U-Shaped Disassembly Line Balancing Problem

Shancheng Zhang, Laide Guo, Xiwang Guo, Shixin Liu, Liang Qi, Shujin Qin, Ying Tang, Ziyan Zhao

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

Abstract

The development of industry and technology promotes the acceleration of product replacement, and generate a large number of end-of-life products. Meanwhile, robots also play a significant role in disassembly. This paper proposes a scheme to solve a U-shaped disassembly line balancing problem with robots. A mathematical model for maximizing profits and minimizing carbon emissions is established. Then, the paper proposes an improved Multi-Objective Multi-Verse Optimizer (MOMVO) to solve the problem. Taking the disassembly of ballpoint pen and hammer drill as examples, our method is compared with Non-dominated Sorting Genetic Algorithm II (NSGA-II), Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), and Multi-Objective Cellular Genetic Algorithm (MOCGA). Comparison indexes include Inverted Generational Distance+ (IGD+) and hypervolume epsilon metric. The experimental results show that the MOMVO algorithm performs better than others on the U-shaped and robotic disassembly line.

Original languageEnglish (US)
Title of host publicationICNSC 2021 - 18th IEEE International Conference on Networking, Sensing and Control
Subtitle of host publicationIndustry 4.0 and AI
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665440486
DOIs
StatePublished - 2021
Event18th IEEE International Conference on Networking, Sensing and Control, ICNSC 2021 - Xiamen, China
Duration: Dec 3 2021Dec 5 2021

Publication series

NameICNSC 2021 - 18th IEEE International Conference on Networking, Sensing and Control: Industry 4.0 and AI

Conference

Conference18th IEEE International Conference on Networking, Sensing and Control, ICNSC 2021
Country/TerritoryChina
CityXiamen
Period12/3/2112/5/21

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Statistics, Probability and Uncertainty
  • Control and Optimization
  • Sensory Systems

Fingerprint

Dive into the research topics of 'Multi-Objective Multi-Verse Optimizer for Multi-Product Partial U-Shaped Disassembly Line Balancing Problem'. Together they form a unique fingerprint.

Cite this