Hybrid Neighborhood Search Algorithm for Multi-product Hybrid Disassembly Line Balancing Problem Considering Multi-skill Workers

Gui Peng Xi, Pei Sheng Liu, Xi Wang Guo, Jia Cun Wang, Shu Jin Qin, Jian Zhao, Ying Tang

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

1 Scopus citations

Abstract

With the rapid development of the economy and technology, product upgrading is accelerated, resulting in many abandoned item. The disassembly of waste products can in-crease the utilization rate of resources, reduce environmental pollution, and promote the sustainable development of the economy. The combination of a U-shaped disassembly line and a single-row disassembly line offers unique advantages and application scenarios. Such a hybrid disassembly line balancing problem with the requirement of multi-skill workers is ad-dressed in this paper. A mathematical model is established to maximize the recovery profit according to the characteristics of the proposed problem. A hybrid neighborhood search algorithm is designed to solve the problem. Three types of neighborhood structures are designed to search for feasible solutions. The experimental results show that the proposed algorithm can obtain stable and high-quality solutions quickly, and the validity of the neighborhood structure and the correctness of the proposed model are verified.

Original languageEnglish (US)
Title of host publicationICNSC 2022 - Proceedings of 2022 IEEE International Conference on Networking, Sensing and Control
Subtitle of host publicationAutonomous Intelligent Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665472432
DOIs
StatePublished - 2022
Externally publishedYes
Event19th IEEE International Conference on Networking, Sensing and Control, ICNSC 2022 - Shanghai, China
Duration: Dec 15 2022Dec 18 2022

Publication series

NameICNSC 2022 - Proceedings of 2022 IEEE International Conference on Networking, Sensing and Control: Autonomous Intelligent Systems

Conference

Conference19th IEEE International Conference on Networking, Sensing and Control, ICNSC 2022
Country/TerritoryChina
CityShanghai
Period12/15/2212/18/22

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Hybrid Neighborhood Search Algorithm for Multi-product Hybrid Disassembly Line Balancing Problem Considering Multi-skill Workers'. Together they form a unique fingerprint.

Cite this