Interference probability matrix for disassembly sequence planning under uncertain interference

Abstract Disassembly of end-of-life products is a common step in remanufacturing and recycling. Disassembly sequence planning is the process that automatically finds the optimal sequence of components being removed. A key element of disassembly sequence planning is a suitable mathematical representation that describes the interference of any two components in a product. Previous studies on disassembly sequence planning have tended to focused on the interference that is fixed and known. However, the interference may be uncertain due to complex end-of-life conditions such as deformation, corrosion and rust. To deal with uncertain interference, this paper proposes an interference probability matrix as a new mathematical representation that uses probability to indicate uncertainty in the interference, and establishes a multi-threshold planning scheme to generate the optimal disassembly sequence plans. Three case studies are given to demonstrate the use of the proposed approach. It is also tested the performance of four multi-objective optimization algorithms that can be adopted in the proposed multi-threshold planning scheme.

[1]  MengChu Zhou,et al.  Modeling and Planning for Dual-Objective Selective Disassembly Using and/or Graph and Discrete Artificial Bee Colony , 2019, IEEE Transactions on Industrial Informatics.

[2]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[3]  Askiner Gungor,et al.  A solution approach to the disassembly line balancing problem in the presence of task failures , 2001 .

[4]  Hsien-Pin Hsu.  A Fuzzy Knowledge-Based Disassembly Process Planning System Based on Fuzzy Attributed and Timed Predicate/Transition Net , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[5]  Duc Truong Pham,et al.  Robotic disassembly sequence planning using enhanced discrete bees algorithm in remanufacturing , 2018, Int. J. Prod. Res..

[6]  Ming Lu,et al.  RESOURCE-ACTIVITY CRITICAL-PATH METHOD FOR CONSTRUCTION PLANNING , 2003 .

[7]  Shengxiang Yang,et al.  A Grid-Based Evolutionary Algorithm for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[8]  Masato Inoue,et al.  Disassembly system modeling and design with parts selection for cost, recycling and CO2 saving rates using multi criteria optimization , 2016 .

[9]  Andrew Y. C. Nee,et al.  Partial/Parallel Disassembly Sequence Planning for Complex Products , 2018 .

[10]  MengChu Zhou,et al.  Probability Evaluation Models of Product Disassembly Cost Subject to Random Removal Time and Different Removal Labor Cost , 2012, IEEE Transactions on Automation Science and Engineering.

[11]  Lin Zhang,et al.  Robotic disassembly re-planning using a two-pointer detection strategy and a super-fast bees algorithm , 2019, Robotics Comput. Integr. Manuf..

[12]  Chen-Yang Cheng,et al.  Cyber-physical assembly system-based optimization for robotic assembly sequence planning , 2021 .

[13]  Peihua Gu,et al.  Selective Disassembly Planning for the End-of-life Product☆ , 2017 .

[14]  Jun Huang,et al.  Interlocking problems in disassembly sequence planning , 2020, Int. J. Prod. Res..

[15]  Chun-Ting Huang,et al.  Disassembly matrix for disassembly processes of products , 2002 .

[16]  Supachai Vongbunyong,et al.  Basic behaviour control of the vision‐based cognitive robotic disassembly automation , 2013 .

[17]  Levent Kandiller,et al.  Profit-oriented disassembly-line balancing , 2008 .

[18]  José A. Gámez,et al.  Economic modelling of robotic disassembly in end-of-life product recovery for remanufacturing , 2020, Comput. Ind. Eng..

[19]  Wenlei Zhang,et al.  Generating interference matrices for automatic assembly sequence planning , 2017 .

[20]  Jaime A. Camelio,et al.  Multi-objective partial disassembly optimization based on sequence feasibility , 2013 .

[21]  Bicheng Zhu.  A Disassembly Planning Information Model for Adaptive Disassembly Planning , 2018 .

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

[23]  Bicheng Zhu.  AN INFORMATION MODEL IN THE DOMAIN OF DISASSEMBLY PLANNING FOR SUSTAINABLE MANUFACTURING , 2016 .

[24]  W-C Yeh,et al.  Disassembly Sequencing Problems with Stochastic Processing Time using Simplified Swarm Optimization , 2012 .

[25]  Surendra M. Gupta,et al.  A Robotic-Driven Disassembly Sequence Generator for End-Of-Life Electronic Products , 2012, J. Intell. Robotic Syst..

[26]  MengChu Zhou,et al.  Disassembly modeling, planning, and application , 2002 .

[27]  Hwai-En Tseng,et al.  Disassembly sequence planning using a Flatworm algorithm , 2020 .

[28]  Surendra M. Gupta,et al.  Remanufacturing Modeling and Analysis , 2012 .

[29]  S. Jack Hu,et al.  Disassembly line balancing under high variety of end of life states using a joint precedence graph approach , 2015 .

[30]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[31]  Sotiris Makris,et al.  Assembly support using AR technology based on automatic sequence generation , 2013 .

[32]  MengChu Zhou,et al.  Disassembly Sequence Planning Considering Fuzzy Component Quality and Varying Operational Cost , 2018, IEEE Transactions on Automation Science and Engineering.

[33]  Supachai Vongbunyong,et al.  Application of cognitive robotics in disassembly of products , 2013 .

[34]  Surendra M. Gupta,et al.  Disassembly sequencing using genetic algorithm , 2006 .

[35]  F. J. Ramírez,et al.  Disassembly sequence planning: Recent developments and future trends , 2018, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture.

[36]  Dong-Ho Lee,et al.  A sample average approximation algorithm for selective disassembly sequencing with abnormal disassembly operations and random operation times , 2018 .

[37]  Beatrice Lazzerini,et al.  TeMA: A Tensorial Memetic Algorithm for Many-Objective Parallel Disassembly Sequence Planning in Product Refurbishment , 2019, IEEE Transactions on Industrial Informatics.

[38]  Surendra M. Gupta,et al.  A variable neighbourhood search algorithm for disassembly lines , 2015 .

[39]  Xiu Fen Zhang,et al.  Product cooperative disassembly sequence planning based on branch-and-bound algorithm , 2010 .

[40]  George Chryssolouris,et al.  Assembly precedence diagram generation through assembly tiers determination , 2016, Int. J. Comput. Integr. Manuf..

[41]  Ying Tang,et al.  Learning-Based Disassembly Process Planner for Uncertainty Management , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[43]  Alexandre Dolgui,et al.  An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times , 2015 .

[44]  A. Y. C. Nee,et al.  Product disassembly sequence planning: state-of-the-art, challenges, opportunities and future directions , 2021, Int. J. Prod. Res..

[45]  Duc Truong Pham,et al.  Dynamic Modeling of Manufacturing Capability for Robotic Disassembly in Remanufacturing , 2017 .

[46]  Surendra M. Gupta,et al.  Disassembly sequence plan generation using a branch-and-bound algorithm , 2001 .

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

[48]  Jing-Rong Li,et al.  An object-oriented intelligent disassembly sequence planner for maintenance , 2005, Comput. Ind..

[49]  Franck Quaine,et al.  Disassembly task evaluation by muscle fatigue estimation in a virtual reality environment , 2017 .

[50]  Ihsan Sabuncuoglu,et al.  Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph , 2009 .