Discrete Migratory Bird Optimizer for Disassembly Line Balancing Problem Considering Tool Deterioration

The issue of resource shortage has received much attention in recent years. Recycling end-of-life (EOL) products is conducive to alleviating the issue as well protecting the environment. In a practical disassembly process, the disassembly time of EOL products is affected by many factors. In this paper, we address the impact of tool deterioration on disassembly time. A disassembly line balancing model with a goal to maximize disassembly profit is established. In addition, we use a migratory bird optimizer to solve the problem. The feasibility and superiority of the algorithm are verified by comparing it with the salp swarm algorithm.

[1]  Ying Tang,et al.  Stochastic Hybrid Discrete Grey Wolf Optimizer for Multi-Objective Disassembly Sequencing and Line Balancing Planning in Disassembling Multiple Products , 2022, IEEE Transactions on Automation Science and Engineering.

[2]  MengChu Zhou,et al.  Iterated Greedy Algorithms for Flow-Shop Scheduling Problems: A Tutorial , 2022, IEEE Transactions on Automation Science and Engineering.

[3]  Ziyan Zhao,et al.  Heuristic Scheduling of Batch Production Processes Based on Petri Nets and Iterated Greedy Algorithms , 2022, IEEE Transactions on Automation Science and Engineering.

[4]  Shixin Liu,et al.  Multiobjective U-Shaped Disassembly Line Balancing Problem Considering Human Fatigue Index and an Efficient Solution , 2022, IEEE Transactions on Computational Social Systems.

[5]  Zhiying Xu,et al.  Multi-objective discrete strength pareto evolutionary algorithm II for multiple-product partial U-shaped disassembly line balancing problem , 2021, Journal of Physics: Conference Series.

[6]  Zeqiang Zhang,et al.  A Pareto-discrete hummingbird algorithm for partial sequence-dependent disassembly line balancing problem considering tool requirements , 2021, Journal of Manufacturing Systems.

[7]  Abdullah Abusorrah,et al.  Disassembly Sequence Planning: A Survey , 2021, IEEE/CAA Journal of Automatica Sinica.

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

[9]  M. Sahin,et al.  Entrainment of cerebellar Purkinje cell spiking activity using pulsed ultrasound stimulation , 2021, Brain Stimulation.

[10]  Chuanhui Xiong,et al.  Single machine resource allocation scheduling problems with deterioration effect and general positional effect. , 2021, Mathematical biosciences and engineering : MBE.

[11]  Reza Hasanzadeh,et al.  Parallel machines scheduling with time-dependent deterioration, using meta-heuristic algorithms , 2021, SN Applied Sciences.

[12]  Suleyman Mete,et al.  Robotic disassembly line balancing problem: A mathematical model and ant colony optimization approach , 2020 .

[13]  Lin Zhang,et al.  Model review and algorithm comparison on multi-objective disassembly line balancing , 2020 .

[14]  Shixin Liu,et al.  Lexicographic Multiobjective Scatter Search for the Optimization of Sequence-Dependent Selective Disassembly Subject to Multiresource Constraints , 2020, IEEE Transactions on Cybernetics.

[15]  Xuan Liu,et al.  Optically computed optical coherence tomography for volumetric imaging. , 2020, Optics letters.

[16]  Javad Rezaeian,et al.  Scheduling parallel machine problem under general effects of deterioration and learning with past-sequence-dependent setup time: heuristic and meta-heuristic approaches , 2020, Soft Comput..

[17]  Jiacun Wang,et al.  A simulation engine for stochastic timed petri nets and application to emergency healthcare systems , 2019, IEEE/CAA Journal of Automatica Sinica.

[18]  Jiacun Wang,et al.  Formal Methods in Computer Science , 2019 .

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

[20]  Liang Gao,et al.  A multi-objective migrating birds optimization algorithm for the hybrid flowshop rescheduling problem , 2018, Soft Comput..

[21]  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.

[22]  Quan-Ke Pan,et al.  An improved migrating birds optimization for an integrated lot-streaming flow shop scheduling problem , 2018, Swarm Evol. Comput..

[23]  Jia Liu,et al.  Balancing Disassembly Line in Product Recovery to Promote the Coordinated Development of Economy and Environment , 2017 .

[24]  Erkan Ülker,et al.  Migrating birds optimization (MBO) algorithm to solve knapsack problem , 2017 .

[25]  Jiacun Wang,et al.  Faster parking and less cruise for public parking spot discovery: Modeling and analysis based on Timed Petri Nets , 2016, 2016 IEEE 13th International Conference on Networking, Sensing, and Control (ICNSC).

[26]  Abdollah Hadi-Vencheh,et al.  Modified migrating birds optimization algorithm for closed loop layout with exact distances in flexible manufacturing systems , 2015, Expert Syst. Appl..

[27]  Mitat Uysal,et al.  Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem , 2012, Inf. Sci..

[28]  MengChu Zhou,et al.  Single-Machine Scheduling With Job-Position-Dependent Learning and Time-Dependent Deterioration , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[29]  Henning Schulzrinne,et al.  Systems Modeling for IP-Based Handoff Using Timed Petri Nets , 2009, 2009 42nd Hawaii International Conference on System Sciences.

[30]  Surendra M. Gupta,et al.  A balancing method and genetic algorithm for disassembly line balancing , 2007, Eur. J. Oper. Res..

[31]  Jiacun Wang,et al.  Timed Petri Nets: Theory and Application , 1998 .

[32]  Jatinder N. D. Gupta,et al.  Single facility scheduling with nonlinear processing times , 1988 .