A Multi-objective Discrete Chemical Reaction Optimization Algorithm for Stochastic Disassembly Line Balancing Problem

Wenchang Wang, Xiwang Guo, Mengchu Zhou, Jiacun Wang, Liang Qi, Shujin Qin

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

Abstract

A Disassembly Line Balancing Problem (DLBP) is an important problem in the recycling process of end-of-life products. Multiple constraints, such as precedence relation among subassemblies and disassembly incidence, must be considered in solving it. Considering the uncertainty of real disassemble operation time, this work constructs a stochastic multi-objective linear-shape DLBP based on an AND/OR graph. The objectives are to maximize profit, minimize energy consumption and the number of workstations. To solve it, a new multi-objective discrete chemical reaction optimization algorithm based on a Pareto solution set is proposed. To increase the diversity of solutions, four reaction operators are adopted. This work shows that the proposed algorithm is better than such well-known ones as a multi-objective discrete brainstorming optimizer, nondominated sorting genetic algorithm II, and multi-objective evolutionary algorithm.

Original languageEnglish (US)
Title of host publication2021 International Conference on Advanced Mechatronic Systems, ICAMechS 2021
PublisherIEEE Computer Society
Pages156-161
Number of pages6
ISBN (Electronic)9781665417525
DOIs
StatePublished - 2021
Event2021 International Conference on Advanced Mechatronic Systems, ICAMechS 2021 - Virtual, Tokyo, Japan
Duration: Dec 9 2021Dec 12 2021

Publication series

NameInternational Conference on Advanced Mechatronic Systems, ICAMechS
Volume2021-December
ISSN (Print)2325-0682
ISSN (Electronic)2325-0690

Conference

Conference2021 International Conference on Advanced Mechatronic Systems, ICAMechS 2021
Country/TerritoryJapan
CityVirtual, Tokyo
Period12/9/2112/12/21

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Mechanical Engineering

Keywords

  • Disassembly line balancing problem
  • Disassembly sequence
  • Multi-objective chemical reaction optimization algorithm
  • Stochastic simulation

Fingerprint

Dive into the research topics of 'A Multi-objective Discrete Chemical Reaction Optimization Algorithm for Stochastic Disassembly Line Balancing Problem'. Together they form a unique fingerprint.

Cite this