Abstract:Disassembly sequencing has significant effects on the performance of remanufacturing and recycling of used or discarded products. Studies on disassembly sequence optimization have largely focused on sequential disassembly. However, for large or complex products sequential disassembly takes long time to complete and is rather inefficient since it removes only one part or subassembly at a time with only one operator assigned to disassemble a product. This work studies selective cooperative disassembly sequence planning (SCDSP) problem which is essential to disassemble large or complex products in an efficient way. Similar to sequential disassembly planning, SCDSP aims at finding the optimal disassembly task sequence, but is more complicated. SCDSP is a nonlinear NP-complete combinatorial optimization problem, and evolutionary algorithms can be adopted to solve it. In this paper exclusive and cooperative relationships are introduced as additional constraints besides the common precedence relationship. A novel procedure to generate feasible cooperative disassembly sequences (GFCDS) is proposed. A mathematical programming model of SCDSP is developed based on the parallel disassembly characteristics with two optimization objectives i.e. disassembly time and profit, considered. A multi-objective evolutionary algorithm (MOEA), i.e., multi-objective discrete artificial bee colony optimization (MODABC), is adopted to solve the problem to create the Pareto frontier. This approach is applied to real-world disassembly processes of two products (a small product and a medium/large one) to verify its feasibility and effectiveness. Also, the proposed method is compared with the well-known NSGA-II. For our comparative study, the nondominated solutions of the two MOEAs are compared in both cases, and two quantitative metrics, i.e., inverted generational distance (IGD) and spacing (SP), are adopted to further measure the algorithm performance. Results indicate that the set of nondominated solutions from MODABC are better for each instance tested, and the Pareto front is overall superior to that from NSGA-II. For both cases, IGD and SP are decreased by up to 81.5% and 62.2%, respectively.

Assembly Sequence Planning Utilizing Chaotic Adaptive Ant Colony Optimization Algorithm

Selective Disassembly Planning Using Adaptive Ant Colony Optimization Algorithm

Sequence Planning for Selective Disassembly Aiming at Reducing Energy Consumption Using a Constraints Relation Graph and Improved Ant Colony Optimization Algorithm

Unit Commitment Solved by Multi Colony Chaotic Ant Optimization Algorithm

Chaotic Particle Swarm Optimization for Assembly Sequence Planning

Mechanical Assembly Planning Using Ant Colony Optimization

An Adaptive Genetic Assembly-Sequence Planner.

Product Disassembly Sequence Planning Based on Ant Colony Optimization

Modeling and Planning for Dual-Objective Selective Disassembly Using And/or Graph and Discrete Artificial Bee Colony

A Novel Assembly Sequence Design Mechanism for Assembly Sequence Planning

Adaptive Ant Colony Algorithm for On-orbit Assembly Planning

Selective Cooperative Disassembly Planning Based on Multi-Objective Discrete Artificial Bee Colony Algorithm.

Integrated Interference Matrix Based Ant Colony Algorithm for Assembly Sequence Planning

A Survey Of Assembly Planning Based On Intelligent Optimization Algorithms

An Improved CACO Algorithm Based on Adaptive Method and Multi-Variant Strategies

Generation Of Optimal Assembly Sequences Using Particle Swarm Optimization

Ant colony optimization for disassembly sequence planning

Ant Colony Optimisation With Elitist Ant For Sequencing Problem In A Mixed Model Assembly Line

Optimizing Assembly Sequence Planning Using Precedence Graph-Based Assembly Subsets Prediction Method

Ant Colony Algorithm For Assembly Sequence Planning Of Large Space Truss Structures

Assembly sequence planning method for optimum assembly accuracy of complex products based on modified teaching–learning based optimization algorithm