Multi-objective Discrete Chemical Reaction Optimization Algorithm for Multiple-product Partial U-shaped Disassembly Line Balancing Problem

A reasonable disassembly line structure and layout are particularly important in advancing disassembly technology. In this work, destructive and non-destructive disassembly modes are considered in multiple-product partial U-shaped disassembly-line-balancing. A mathematical model is established to maximize disassembly profit and minimize disassembly energy consumption for a U-shaped disassembly line. A multi-objective discrete chemical reaction optimization algorithm is then proposed to solve it. A crowded distance mechanism and elitist strategy are designed to obtain non-dominated solutions to accelerate its the convergence speed. The established model and proposed algorithm are applied in a ballpoint pen and radio set cases, and its superiority on a U-shaped disassembly line is verified by comparing it with two commonly used optimization methods.

[1]  MengChu Zhou,et al.  Dual-Objective Mixed Integer Linear Program and Memetic Algorithm for an Industrial Group Scheduling Problem , 2021, IEEE/CAA Journal of Automatica Sinica.

[2]  Xiwang Guo,et al.  Multi-objective Discrete Brainstorming Optimizer for Multiple-product Partial U-shaped Disassembly Line Balancing Problem , 2021, 2021 33rd Chinese Control and Decision Conference (CCDC).

[3]  Shixin Liu,et al.  Multiresource-Constrained Selective Disassembly With Maximal Profit and Minimal Energy Consumption , 2021, IEEE Transactions on Automation Science and Engineering.

[4]  MengChu Zhou,et al.  Decomposition Method for New Single-Machine Scheduling Problems From Steel Production Systems , 2020, IEEE Transactions on Automation Science and Engineering.

[5]  Adrian O'Hagan,et al.  AI-based modeling and data-driven evaluation for smart manufacturing processes , 2020, IEEE/CAA Journal of Automatica Sinica.

[6]  Xinyu Li,et al.  A multi-objective algorithm for U-shaped disassembly line balancing with partial destructive mode , 2020, Neural Computing and Applications.

[7]  Zhenghua Chen,et al.  A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems , 2019, IEEE/CAA Journal of Automatica Sinica.

[8]  Liang Qi,et al.  Artificial-Molecule-Based Chemical Reaction Optimization for Flow Shop Scheduling Problem With Deteriorating and Learning Effects , 2019, IEEE Access.

[9]  MengChu Zhou,et al.  Dual-Objective Program and Scatter Search for the Optimization of Disassembly Sequences Subject to Multiresource Constraints , 2018, IEEE Transactions on Automation Science and Engineering.

[10]  MengChu Zhou,et al.  Disassembly Sequence Optimization for Large-Scale Products With Multiresource Constraints Using Scatter Search and Petri Nets , 2016, IEEE Transactions on Cybernetics.

[11]  Alexandre Dolgui,et al.  Disassembly Line Balancing and Sequencing under Uncertainty , 2014 .

[12]  Alexandre Dolgui,et al.  Chance Constrained Programming Model for Stochastic Profit-Oriented Disassembly Line Balancing in the Presence of Hazardous Parts , 2013, APMS.

[13]  Tung Khac Truong,et al.  Chemical reaction optimization with greedy strategy for the 0-1 knapsack problem , 2013, Appl. Soft Comput..

[14]  Rajeev Jain,et al.  A Heuristic for U-Shaped Disassembly Line Balancing Problems , 2013 .

[15]  Jin Xu,et al.  Chemical Reaction Optimization for Task Scheduling in Grid Computing , 2011, IEEE Transactions on Parallel and Distributed Systems.

[16]  Victor O. K. Li,et al.  Chemical-Reaction-Inspired Metaheuristic for Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[17]  Manoj Kumar Tiwari,et al.  A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem , 2008 .

[18]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[19]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[20]  Sagar V. Kamarthi,et al.  Complications in disassembly line balancing , 2001, SPIE Optics East.

[21]  T. Hawkins International Journal of Production Research , 1962, Nature.