Lexicographic Multiobjective Scatter Search for the Optimization of Sequence-Dependent Selective Disassembly Subject to Multiresource Constraints

Industrial products’ reuse, recovery, and recycling are very important because of their environmental and economic benefits. Effective product disassembly planning methods can improve their recovery efficiency and reduce their bad environmental impact. However, the existing approaches pay little attention to sequence-dependent disassembly with resource constraints, such as limited disassembly operators and tools, which makes the current planning methods ineffective in practice. This paper considers a multiobjective resource-constrained and sequence-dependent disassembly optimization problem with disassembly precedence constraints. Energy consumption is adopted to evaluate the disassembly efficiency. Its use with traditional optimization criterion leads to a novel multiobjective optimization model such that the energy consumption and disassembly time are minimized while disassembly profit is maximized. Since the problem complexity increases with the number of components in a product, a lexicographic multiobjective scatter search (SS) method is proposed to solve the proposed multiobjective optimization problem. Its effectiveness is verified by comparing the results of linear weight SS and genetic algorithms. The results show that it is able to provide a better solution in a short execution time and fulfills the precedence requirement in a product structure and resource constraints.

• Publication year

  2020

• Venue

  IEEE Transactions on Cybernetics

• Publication date

  2020-07-01

• Fields of study

  Medicine, Computer Science, Engineering, Environmental Science

• Identifiers
  DOI 10.1109/TCYB.2019.2901834PMID 30932856
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Two-agent stochastic flow shop deteriorating scheduling via a hybrid multi-objective evolutionary algorithm

  2018cited by this paper
• Dual-Objective Program and Scatter Search for the Optimization of Disassembly Sequences Subject to Multiresource Constraints

  2018cited by this paper
• Selective Disassembly Planning for Waste Electrical and Electronic Equipment with Case Studies on Liquid Crystal Displays

  2018cited by this paper
• A Block-based genetic algorithm for disassembly sequence planning

  2018cited by this paper
• Selective cooperative disassembly planning based on multi-objective discrete artificial bee colony algorithm

  2017cited by this paper
• A parallel multi-objective scatter search for optimising incentive contract design in projects

  2017cited by this paper
• Disassembly Sequencing Using Tabu Search

  2016cited by this paper
• Disassembly Sequence Optimization for Large-Scale Products With Multiresource Constraints Using Scatter Search and Petri Nets

  2016influential reference
• Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

  2015cited by this paper
• Composite Particle Swarm Optimizer With Historical Memory for Function Optimization

  2015cited by this paper
• An Incremental and Distributed Inference Method for Large-Scale Ontologies Based on MapReduce Paradigm

  2015cited by this paper
• Scatter search with path relinking for the flexible job shop scheduling problem

  2015cited by this paper
• A scatter search algorithm for the distributed permutation flowshop scheduling problem

  2014cited by this paper
• Influence factor analysis and prediction models for component removal time in manufacturing

  2013cited by this paper
• Ant colony optimization for sequence‐dependent disassembly line balancing problem

  2013cited by this paper
• A Chance Constrained Programming Approach to Determine the Optimal Disassembly Sequence

  2013cited by this paper
• Selective disassembly planning for waste electrical and electronic equipment with case studies on liquid crystaldisplays

  2013cited by this paper
• Simplified swarm optimization in disassembly sequencing problems with learning effects

  2012cited by this paper
• Probability Evaluation Models of Product Disassembly Cost Subject to Random Removal Time and Different Removal Labor Cost

  2012cited by this paper
• Genetically optimised disassembly sequence for automotive component reuse

  2012cited by this paper
• Optimization of the Disassembly Sequencing Problem on the Basis of Self-Adaptive Simplified Swarm Optimization

  2012cited by this paper
• A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method

  2011cited by this paper
• Disassembly sequence planning approach for product virtual maintenance based on improved max–min ant system

  2011cited by this paper
• Rule-based recursive selective disassembly sequence planning for green design

  2011cited by this paper
• An assembly sequence planning approach with a discrete particle swarm optimization algorithm

  2010cited by this paper
• Performance Comparison between Ant Algorithm and Modified Ant Algorithm

  2010cited by this paper
• Chaotic particle swarm optimization for assembly sequence planning

  2010cited by this paper
• Learning-Based Disassembly Process Planner for Uncertainty Management

  2009cited by this paper
• A path-relinking approach for a bi-criteria disassembly sequencing problem

  2008cited by this paper
• Parallel RRT-based path planning for selective disassembly planning

  2008cited by this paper
• Disassembly sequence planning in a disassembly cell context

  2007cited by this paper
• Uncertainty management in optimal disassembly planning through learning-based strategies

  2007cited by this paper
• An efficient GRASP algorithm for disassembly sequence planning

  2007cited by this paper
• Disassembly planning of mechanical systems for service and recovery: a genetic algorithms based approach

  2007cited by this paper
• Automatic Control Sequence Generation for a Hybrid Disassembly System

  2007cited by this paper
• A systematic approach to design and operation of disassembly lines

  2006influential reference
• A Genetic Algorithm for Product Disassembly Sequence Planning

  2006cited by this paper
• Ant colony optimization for disassembly sequencing with multiple objectives

  2006influential reference
• Disassembly sequencing using genetic algorithm

  2006cited by this paper
• An object-oriented intelligent disassembly sequence planner for maintenance

  2005cited by this paper
• A novel ant colony algorithm for assembly sequence planning

  2005influential reference
• Intelligent decision making in disassembly process based on fuzzy reasoning Petri nets

  2004cited by this paper
• Disassembly sequencing: A survey

  2003cited by this paper
• Integration of disassembly leveling and bin assignment for demanufacturing automation

  2002cited by this paper
• Disassembly modeling, planning, and application

  2002cited by this paper
• A Novel Representation Scheme for Disassembly Sequence Planning

  2002cited by this paper
• Disassembly analysis for electromechanical products: A graph-based heuristic approach

  2000cited by this paper
• An integrated approach to disassembly planning and demanufacturing operation

  2000cited by this paper
• A methodology for modeling and adaptive planning of disassembly processes

  1999influential reference
• Production Scheduling and Rescheduling with Genetic Algorithms

  1999cited by this paper
• Disassembly sequence planning for products with defective parts in product recovery

  1998cited by this paper
• Operations Planning Issues in an Assembly/Disassembly Environment

  1994cited by this paper

• Deep Q-network for real-time disassembly line rebalancing of end-of-life products in dynamic recycling conditions

  2026cites this paper
• A discrete Keplerian optimization algorithm with Q-learning for human-robot collaborative partial disassembly line balancing problem

  2026cites this paper
• Multi-Product Multi-Stage Multi-Period Resource Allocation for Minimizing Batch-Processing Steel Production Cost

  2025cites this paper
• Disassembly and Assembly Line Optimization Considering Workspace Utilization

  2025cites this paper
• Quality control in remanufacturing process: theoretical framework, control strategy and application review

  2025cites this paper
• An Improved Two-Step Q-Learning Algorithm for Solving the Disassembly and Assembly Line Balancing Problem

  2025cites this paper
• A Disassembly and Assembly Line Balancing Problem via an Improved Double Q-learning

  2025cites this paper
• Multi-objective collaborative optimization of green disassembly planning and recovery option decision considering the learning effect

  2025cites this paper
• Multifactory Disassembly Process Optimization Considering Worker Posture

  2025cites this paper
• A Multiobjective Discrete Harmony Search Optimizer for Disassembly Line Balancing Problems Considering Human Factors

  2025cites this paper
• An Improved Seagull Optimization Algorithm for the Hybrid Disassembly Line Balancing Problem with Worker Workload Consideration

  2025cites this paper
• Solving Multi-Objective Disassembly and Assembly Line Balancing Problem with Worker Fatigue Level Using Multi-Agent Proximal Policy Optimization Algorithm

  2025cites this paper
• Moving Object Recognition on Production Line Based on Adaptive Frame Differencing Algorithm

  2024cites this paper
• End-to-end Knowledge Graph-enabled Multi-round Dialogue Model Based on Transformer

  2024cites this paper
• Simulation and Control of Slope Bottlenecks Based on Cellular Automata in Mixed Traffic Flow

  2024cites this paper
• A Method for Robotaxi Dispatch with Recommendation of Boarding Time and Pick-Up/Drop-Off Points

  2024cites this paper
• Reinforcement-Based Collision Avoidance Strategy for Autonomous Vehicles to Multiple Two-Wheelers at Un-Signalized Obstructed Intersections

  2024cites this paper
• A Novel Framework Combining VSL and Vehicle Platooning for Freeway Bottleneck

  2024cites this paper
• Deep Reinforcement Learning-Based Strategies for Truck Platooning at Highway on-Ramps

  2024cites this paper
• Prediction of Ship Operation Time at Bulk Cargo Terminals Using Stacking Ensemble Learning

  2024cites this paper
• Multi-Agent Q-Learning and Max-Pressure Control for Large-Scale Traffic Signal Control

  2024cites this paper
• Heuristic Strategies for Traffic Guidance in Scenarios with Multiple EVs and Multiple Accident Points

  2024cites this paper
• Genetic algorithm-assisted fuzzy clustering framework to solve resource-constrained project problems

  2024cites this paper
• Unified Modeling and Multi-Objective Optimization for Disassembly Line Balancing with Distinct Station Configurations

  2024cites this paper
• Solving a Stochastic Multi-Objective Sequence Dependence Disassembly Sequence Planning Problem with an Innovative Bees Algorithm

  2024cites this paper
• A Constrained Decomposition Grids Approach for U-shaped Disassembly Line Balancing Problem Considering Destructive Disassembly

  2024cites this paper
• Balancing Human-robot Collaborative Disassembly Line by Using Dingo Optimization Algorithm

  2024cites this paper
• Moving Object Recognition and Tracking Based on Image-fusion Frame Differencing and Differential Translational Transform

  2024cites this paper
• A Weighted Vertex Cover-Based Intensification Tabu Search for the Capacitated Dispersion Problem

  2024cites this paper
• Multiobjective Human–Robot Collaborative Disassembly Sequence Planning: Considering the Properties of Components

  2024cites this paper
• An Improved Fruit Fly Optimization Algorithm for Disassembly Lines Requiring Multiskilled Workers

  2024cites this paper
• FOLD: Fog-dew infrastructure-aided optimal workload distribution for cloud robotic operations

  2024cites this paper
• Ensemble artificial bee colony algorithm with Q-learning for scheduling Bi-objective disassembly line

  2024cites this paper
• A grey wolf optimization algorithm for solving partial destructive disassembly line balancing problem consider feasibility evaluation and noise pollution

  2024cites this paper
• An Improved Data Fusion Algorithm Based on Cluster Head Election and Grey Prediction

  2024cites this paper
• Dynamic Balancing of U-Shaped Robotic Disassembly Lines Using an Effective Deep Reinforcement Learning Approach

  2024cites this paper
• Cost-Minimized Computation Offloading and User Association in Hybrid Cloud and Edge Computing

  2024cites this paper
• Reinforcement learning for Hybrid Disassembly Line Balancing Problems

  2024cites this paper
• Multi-Man–Robot Disassembly Line Balancing Optimization by Mixed-Integer Programming and Problem-Oriented Group Evolutionary Algorithm

  2024cites this paper
• Integrated optimization and engineering application for disassembly line balancing problem with preventive maintenance

  2024cites this paper
• Human–Robot Collaborative Disassembly Line Balancing Problem With Stochastic Operation Time and a Solution via Multi-Objective Shuffled Frog Leaping Algorithm

  2024cites this paper
• Optimal Siting and Sizing of EV Charging Station Using Stochastic Power Flow Analysis for Voltage Stability

  2024cites this paper
• Multiobjective Multiverse Optimizer for Multirobotic U-Shaped Disassembly Line Balancing Problems

  2024cites this paper
• Detecting k-Vertex Cuts in Sparse Networks via a Fast Local Search Approach

  2024cites this paper
• Parallel Multi-objective Multi-type Robot Disassembly Line Balancing Problems

  2023cites this paper
• Robustness Verification of Swish Neural Networks Embedded in Autonomous Driving Systems

  2023cites this paper
• Multiobjective U-Shaped Disassembly Line Balancing Problem Considering Human Fatigue Index and an Efficient Solution

  2023cites this paper
• Circular Disassembly Lines for Green Manufacturing and Sustainable Development

  2023cites this paper
• A novel MILP model and an improved genetic algorithm for disassembly line balancing and sequence planning with partial destructive mode

  2023cites this paper
• Multimanned partial disassembly line balancing optimization considering end-of-life states of products and skill differences of workers

  2023cites this paper
• A Review of Prospects and Opportunities in Disassembly with Human-Robot Collaboration

  2023cites this paper
• The Spectrum of Weighted Lexicographic Product on Self-Complementary Graphs

  2023cites this paper
• Discrete Whale Optimization Algorithm for Disassembly Line Balancing With Carbon Emission Constraint

  2023cites this paper
• Integrated scheduling for remanufacturing system considering component commonality using improved multi-objective genetic algorithm

  2023cites this paper
• Deep Reinforcement Learning for Truck-Drone Delivery Problem

  2023cites this paper
• A knowledge-based multi-objective evolutionary algorithm for solving home health care routing and scheduling problems with multiple centers

  2023cites this paper
• An Improved Fruit Fly Optimization Algorithm for Hybrid Disassembly Line Balancing Problem

  2023cites this paper
• A novel Q-learning based variable neighborhood iterative search algorithm for solving disassembly line scheduling problems

  2023cites this paper
• A Review of Combinatorial Optimization Problems in Reverse Logistics and Remanufacturing for End-of-Life Products

  2023cites this paper
• A Novel Approach for Smoothing the Path of Emergency Vehicles in Urban Areas

  2023cites this paper
• Autoencoder and Teaching-learning-based Optimizer for Mobile Edge Computing System Optimization Problems

  2023cites this paper
• A state-of-the-art literature survey on artificial intelligence techniques for disassembly sequence planning

  2023cites this paper
• Multi-Objective Discrete Brainstorming Optimizer to Solve the Stochastic Multiple-Product Robotic Disassembly Line Balancing Problem Subject to Disassembly Failures

  2023cites this paper
• A Self-Adaptive Learning Approach for Uncertain Disassembly Planning Based on Extended Petri Net

  2023cites this paper
• Modeling and Solution of Multi-objective Parallel Disassembly Line Balancing Problem Considering Human Factors

  2023cites this paper
• A Knowledge Sharing and Individually Guided Evolutionary Algorithm for Multi-Task Optimization Problems

  2023cites this paper
• Solving energy-efficient fuzzy hybrid flow-shop scheduling problem at a variable machine speed using an extended NSGA-II

  2023cites this paper
• An Improved Tabu Search Algorithm for Multi-robot Hybrid Disassembly Line Balancing Problems

  2022cites this paper
• Generalized Nesterov's Acceleration-Incorporated, Non-Negative and Adaptive Latent Factor Analysis

  2022cites this paper
• Iterated Greedy Algorithms for Flow-Shop Scheduling Problems: A Tutorial

  2022cites this paper
• Mixed-integer programming model and hybrid driving algorithm for multi-product partial disassembly line balancing problem with multi-robot workstations

  2022cites this paper
• Stochastic Hybrid Discrete Grey Wolf Optimizer for Multi-Objective Disassembly Sequencing and Line Balancing Planning in Disassembling Multiple Products

  2022cites this paper
• Evolutionary Weighted Broad Learning and Its Application to Fault Diagnosis in Self-Organizing Cellular Networks

  2022cites this paper
• A collaboration approach for cloud factories based on Kuhn–Munkras algorithm

  2022cites this paper
• Multi-objective discrete harmony search algorithm for disassembly line balance problems considering human body posture change

  2022cites this paper
• Multi-objective shuffled frog leading algorithm for human-robot collaborative disassembly line balancing problems

  2022cites this paper
• A Bi-population Cooperative Optimization Algorithm Assisted by an Autoencoder for Medium-scale Expensive Problems

  2022cites this paper
• Two-Level Optimization to Reduce Waiting Time at Locks in Inland Waterway Transportation

  2022cites this paper
• Min–max version of single-machine scheduling with generalized due dates under scenario-based uncertainty

  2022cites this paper
• A Density-Center-Based Automatic Clustering Algorithm for IoT Data Analysis

  2022cites this paper
• Integration routing and scheduling for multiple home health care centers using a multi-objective cooperation evolutionary algorithm with stochastic simulation

  2022cites this paper
• Rebalancing of One-Way Car-Sharing Systems Considering Elastic Demand and Waiting Time

  2022cites this paper
• Improved cuckoo optimization algorithm for human-machine collaborative disassembly line balancing problem

  2022cites this paper
• Moth-flame Optimizer for Multi-product Humanrobot Collaborative Parallel Disassembly Line Balancing Problem

  2022cites this paper
• An Improved Q-Learning Algorithm for Solving Disassembly Line Balancing Problem Considering Carbon Emission

  2022cites this paper
• Equilibrium Traffic Guidance Strategy Based on Queuing Theory for Emergency Vehicles

  2022cites this paper
• A Partition-based Localized Tensor Factorization Approach for Fast Recommendation

  2022cites this paper
• An Improved Advantage Actor-Critic Algorithm for Disassembly Line Balancing Problems Considering Tools Deterioration

  2022cites this paper
• Brainstorm Optimization Algorithm with K-means Clustering for Disassembly Line Balancing Problems

  2022cites this paper
• An Improved Multi-objective Multi-verse Optimization Algorithm for Multifunctional Robotic Parallel Disassembly Line Balancing Problems

  2022cites this paper
• Conflict-Based Search and Improvement Strategies for Solving a New Lexicographic Bi-Objective Multi-Agent Path Finding Problem

  2022cites this paper
• Union Variable Neighborhood Descent Algorithm for Multi-product Hybrid Disassembly Line Balancing Problem Considering Workstation Resource Configuration

  2022cites this paper
• Multi-objective Discrete Bat Optimizer for Parallel Disassembly Line Balancing Problems

  2022cites this paper
• A Node Backup Strategy for Routing Protocol in Software-Defined Vehicular Networks

  2022cites this paper
• A Q-Learning-based Selective Disassembly Sequence Planning Method

  2022cites this paper
• Multi-neighborhood Parallel Greedy Search Algorithm for Human-robot Collaborative Multi-product Hybrid Disassembly Line Balancing Problem

  2022cites this paper
• Discrete Shuffled Frog Leading Algorithm for Multiple-product Human-robot Collaborative Disassembly Line Balancing Problem

  2022cites this paper
• Salp Swarm Algorithm for Multi-product Parallel Disassembly Line Balancing Problem Considering Disabled Workers

  2022cites this paper
• An Improved Q-Learning Algorithm for Human-robot Collaboration Two-sided Disassembly Line Balancing Problems

  2022cites this paper
• Robotic disassembly line balancing and sequencing problem considering energy-saving and high-profit for waste household appliances

  2022cites this paper