Disassembly Sequence Planning Considering Fuzzy Component Quality and Varying Operational Cost

Disassembly planning aims to search the best disassembly sequences of a given obsolete/used product in terms of economic and environmental performances. A practical disassembly process may face great uncertainty owing to various unpredictable factors. To handle it, researchers have addressed the stochastic cost and time problems of product disassembly. In reality, the uncertain environment of product disassembly is associated with both randomness and fuzziness. Besides uncertain disassembly cost and time, the quality of disassembled components/parts in a process has uncertainty and thus needs to be assessed via expert opinions/subjects. To do so, this paper presents a new AND/OR-graph-based disassembly sequence planning problem by considering uncertain component quality and varying disassembly operational cost. Important disassembly planning models are built on the basis of different disassembly criteria. A novel hybrid intelligent algorithm integrating fuzzy simulation and artificial bee colony is proposed to solve them. Its effectiveness is well illustrated through several numerical cases and comparison with a prior method, i.e., fuzzy-simulation-based genetic algorithm.Note to Practitioners—This paper deals with the uncertainty management problem of product disassembly. It builds some fuzzy programming models for product disassembly and proposes a hybrid intelligent algorithm integrating fuzzy simulation and artificial bee colony to solve them. Previously, such a problem was handled through a methodology based on stochastic planning, which was ineffective without considering the fuzzy characteristic of completing a disassembly task. The goal of this paper is to analyze the disassembly uncertainty feature from the perspective of fuzzy programming. Both theoretical and simulation results demonstrate that the proposed approach is highly effective. The obtained results can help decision-makers better determine a disassembly process of a used/returned/obsolete product.

[1]  MengChu Zhou,et al.  Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[3]  Chaoyong Zhang,et al.  Pareto based artificial bee colony algorithm for multi objective single model assembly line balancing with uncertain task times , 2014, Comput. Ind. Eng..

[4]  MengChu Zhou,et al.  Incorporation of Optimal Computing Budget Allocation for Ordinal Optimization Into Learning Automata , 2016, IEEE Transactions on Automation Science and Engineering.

[5]  MengChu Zhou,et al.  Intelligent decision making in disassembly process based on fuzzy reasoning Petri nets , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Witold Pedrycz,et al.  Value-at-Risk-Based Two-Stage Fuzzy Facility Location Problems , 2009, IEEE Transactions on Industrial Informatics.

[7]  Wei-Chang Yeh,et al.  Optimization of the Disassembly Sequencing Problem on the Basis of Self-Adaptive Simplified Swarm Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  Cliff T. Ragsdale,et al.  Combining a neural network with a genetic algorithm for process parameter optimization , 2000 .

[9]  Ruud H. Teunter,et al.  Determining optimal disassembly and recovery strategies , 2004 .

[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]  Shana Smith,et al.  Rule-based recursive selective disassembly sequence planning for green design , 2011, Adv. Eng. Informatics.

[12]  Xin Zhao,et al.  Expected energy analysis for industrial process planning problem with fuzzy time parameters , 2011, Comput. Chem. Eng..

[13]  MengChu Zhou,et al.  Vehicle Scheduling of an Urban Bus Line via an Improved Multiobjective Genetic Algorithm , 2015, IEEE Transactions on Intelligent Transportation Systems.

[14]  Xiaoyu Ji,et al.  Logistics network design for product recovery in fuzzy environment , 2010, Eur. J. Oper. Res..

[15]  Quan-Ke Pan,et al.  Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems , 2011 .

[16]  Surendra M. Gupta,et al.  A path-relinking approach for a bi-criteria disassembly sequencing problem , 2008, Comput. Oper. Res..

[17]  Mehmet Ali Ilgin,et al.  Environmentally conscious manufacturing and product recovery (ECMPRO): A review of the state of the art. , 2010, Journal of environmental management.

[18]  Y. Tang,et al.  A machine learning approach for optimal disassembly planning , 2009, Int. J. Comput. Integr. Manuf..

[19]  Guangdong Tian,et al.  Influence factor analysis and prediction models for component removal time in manufacturing , 2013 .

[20]  Xingsheng Gu,et al.  A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow Shop Scheduling , 2012 .

[21]  Tsai C. Kuo,et al.  Environmentally conscious design and manufacturing: A state-of-the-art survey , 1997 .

[22]  MengChu Zhou,et al.  Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[23]  Jiangwei Chu,et al.  Development pattern and enhancing system of automotive components remanufacturing industry in China , 2011 .

[24]  MengChu Zhou,et al.  Integration of disassembly leveling and bin assignment for demanufacturing automation , 2002, IEEE Trans. Robotics Autom..

[25]  MengChu Zhou,et al.  Fast and Epsilon-Optimal Discretized Pursuit Learning Automata , 2015, IEEE Transactions on Cybernetics.

[26]  Guangdong Tian,et al.  Fuzzy cost-profit tradeoff model for locating a vehicle inspection station considering regional constraints , 2014, Journal of Zhejiang University SCIENCE C.

[27]  MengChu Zhou,et al.  An Efficient Scheduling Method for Crude Oil Operations in Refinery With Crude Oil Type Mixing Requirements , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[28]  Yixiong Feng,et al.  A new multi-objective ant colony algorithm for solving the disassembly line balancing problem , 2010 .

[29]  Diego Borro,et al.  Parallel RRT-based path planning for selective disassembly planning , 2008 .

[30]  M. Zhou,et al.  Gaussian Classifier-Based Evolutionary Strategy for Multimodal Optimization , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[31]  Hu-Chen Liu,et al.  Fuzzy Petri nets for knowledge representation and reasoning: A literature review , 2017, Eng. Appl. Artif. Intell..

[32]  Baoding Liu,et al.  Fuzzy project scheduling problem and its hybrid intelligent algorithm , 2010 .

[33]  Baoding Liu.  Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

[34]  Surendra M. Gupta,et al.  Disassembly sequence planning for products with defective parts in product recovery , 1998 .

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

[36]  Guangdong Tian,et al.  Energy evaluation method and its optimization models for process planning with stochastic characteristics: A case study in disassembly decision-making , 2012, Comput. Ind. Eng..

[37]  Luigi Maria Galantucci,et al.  Assembly and Disassembly Planning by using Fuzzy Logic & Genetic Algorithms , 2004, ArXiv.

[38]  MengChu Zhou,et al.  A methodology for modeling and adaptive planning of disassembly processes , 1999, IEEE Trans. Robotics Autom..

[39]  Guangdong Tian,et al.  Technology innovation system and its integrated structure for automotive components remanufacturing industry development in China , 2014 .

[40]  Sanchoy K. Das,et al.  An approach for estimating the end-of-life product disassembly effort and cost , 2000 .

[41]  MengChu Zhou,et al.  A systematic approach to design and operation of disassembly lines , 2006, IEEE Trans Autom. Sci. Eng..

[42]  Xinyu Shao,et al.  An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines , 2015, Comput. Oper. Res..

[43]  Guangdong Tian,et al.  Evaluation model and algorithm of product disassembly process with stochastic feature , 2012, Clean Technologies and Environmental Policy.

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

[45]  MengChu Zhou,et al.  Fuzzy reasoning Petri nets , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[46]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[47]  Spyros Reveliotis,et al.  Uncertainty management in optimal disassembly planning through learning-based strategies , 2007 .

[48]  Li Li,et al.  Traffic signal timing via deep reinforcement learning , 2016, IEEE/CAA Journal of Automatica Sinica.

[49]  Alfred J. D. Lambert,et al.  Optimizing disassembly processes subjected to sequence-dependent cost , 2007, Comput. Oper. Res..

[50]  Peter B. Luh,et al.  An Effective Subgradient Method for Scheduling a Steelmaking-Continuous Casting Process , 2015, IEEE Transactions on Automation Science and Engineering.

[51]  MengChu Zhou,et al.  A Chance Constrained Programming Approach to Determine the Optimal Disassembly Sequence , 2013, IEEE Transactions on Automation Science and Engineering.

[52]  Surendra M. Gupta,et al.  Operations Planning Issues in an Assembly/Disassembly Environment , 1994 .

[53]  MengChu Zhou,et al.  An integrated approach to disassembly planning and demanufacturing operation , 2001, IEEE Trans. Robotics Autom..

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

[55]  Christian Ullerich,et al.  Flexible disassembly planning considering product conditions , 2013 .

[56]  MengChu Zhou,et al.  Last-Position Elimination-Based Learning Automata , 2014, IEEE Transactions on Cybernetics.

[57]  Alfred J.D. Lambert.  Optimal disassembly of complex products , 1994 .

[58]  Xinhua Liu,et al.  Disassembly sequence planning approach for product virtual maintenance based on improved max–min ant system , 2012 .

[59]  Xiaoxia Huang,et al.  Chance-constrained programming models for capital budgeting with NPV as fuzzy parameters , 2007 .

[60]  Chaoyong Zhang,et al.  Multi-objective artificial bee colony algorithm for simultaneous sequencing and balancing of mixed model assembly line , 2014 .

[61]  Surendra M. Gupta,et al.  An evaluation methodology for disassembly processes , 1997 .

[62]  MengChu Zhou,et al.  Fuzzy-Petri-net-based disassembly planning considering human factors , 2006, IEEE Trans. Syst. Man Cybern. Part A.

[63]  Yixiong Feng,et al.  Anti-vibration optimization of the key components in a turbo-generator based on heterogeneous axiomatic design , 2017 .

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

[65]  Quan-Ke Pan,et al.  An improved migrating birds optimisation for a hybrid flowshop scheduling with total flowtime minimisation , 2014, Inf. Sci..

[66]  MengChu Zhou,et al.  Composite Particle Swarm Optimizer With Historical Memory for Function Optimization , 2015, IEEE Transactions on Cybernetics.