Probability Evaluation Models of Product Disassembly Cost Subject to Random Removal Time and Different Removal Labor Cost

Disassembly is a systematic method to separate an end-of-life product into its constituent parts and components. However, the disassembly process of products can experience great uncertainty due to a variety of unpredictable factors. To deal with such uncertainty, this work proposes a novel probability analysis method of disassembly cost with random removal time and different removal labor cost. According to different constraints and actual execution of disassembly, it presents typical probability evaluation models of disassembly cost. Moreover, a solution algorithm based on stochastic simulation is used to solve the proposed probability models. Some numerical examples are given to illustrate the proposed concepts and the effectiveness of the proposed algorithm.

[1]  Maria Pia Fanti,et al.  Complex-valued token Petri nets , 2005, IEEE Transactions on Automation Science and Engineering.

[2]  Haiping Xu,et al.  Automated Verification of Dynamic Reliability Block Diagrams Using Colored Petri Nets 1 , 2009 .

[3]  MengChu Zhou,et al.  Optimizing Operator–Agent Interaction in Intelligent Adaptive Interface Design: A Conceptual Framework , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Alessandro Giua,et al.  Monitor design for colored Petri nets: An application to deadlock prevention in railway networks , 2006 .

[5]  Ajd Fred Lambert.  Exact methods in optimum disassembly sequence search for problems subject to sequence dependent costs , 2006 .

[6]  Zhiwu Li,et al.  Deadlock Resolution in Automated Manufacturing Systems: A Novel Petri Net Approach , 2009 .

[7]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[8]  Askiner Gungor,et al.  Issues in environmentally conscious manufacturing and product recovery: a survey , 1999 .

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

[10]  MengChu Zhou,et al.  Two Simple Deadlock Prevention Policies for ${\rm S}^{3}{\rm PR}$ Based on Key-Resource/Operation-Place Pairs , 2010, IEEE Transactions on Automation Science and Engineering.

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

[12]  Maria Pia Fanti,et al.  Event-based controller to avoid deadlock and collisions in zone-control AGVS , 2002 .

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

[14]  Surendra M. Gupta,et al.  Performance improvement potential of sensor embedded products in environmental supply chains , 2011 .

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

[16]  Belarmino Adenso-Díaz,et al.  A scatter search approach to the optimum disassembly sequence problem , 2006, Comput. Oper. Res..

[17]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

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

[19]  MengChu Zhou,et al.  Deadlock Resolution in Computer-Integrated Systems , 2004 .

[20]  MengChu Zhou,et al.  Modeling, Simulation, and Control of Flexible Manufacturing Systems - A Petri Net Approach , 1999, Series in Intelligent Control and Intelligent Automation.

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

[22]  MengChu Zhou,et al.  Resource-Transition Circuits and Siphons for Deadlock Control of Automated Manufacturing Systems , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[23]  Surendra M. Gupta,et al.  Comparison of economic benefits of sensor embedded products and conventional products in a multi-product disassembly line , 2010, Comput. Ind. Eng..

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

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

[26]  Franco Failli,et al.  Optimization of Disassembly Sequences for Recycling of End-of-Life Products by Using a Colony of Ant-Like Agents , 2001, IEA/AIE.

[27]  MengChu Zhou,et al.  Synthesis of Structurally Simple Supervisors Enforcing Generalized Mutual Exclusion Constraints in Petri Nets , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[28]  Naiqi Wu,et al.  Deadlock avoidance in an automated guidance vehicle system using a coloured Petri net model , 2002 .

[29]  MengChu Zhou,et al.  Supervisor Optimization for Deadlock Resolution in Automated Manufacturing Systems With Petri Nets , 2011, IEEE Transactions on Automation Science and Engineering.

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

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

[32]  Anil Mital,et al.  Evaluation of disassemblability to enable design for disassembly in mass production , 2003 .

[33]  Manoj Kumar Tiwari,et al.  Real world disassembly modeling and sequencing problem: Optimization by Algorithm of Self-Guided Ants (ASGA) , 2009 .

[34]  Sebastián Lozano,et al.  Disassembly sequence planning in a disassembly cell context , 2007 .

[35]  Naiqi Wu,et al.  System Modeling and Control with Resource-Oriented Petri Nets , 2009 .

[36]  Maria Pia Fanti.  Deadlock resolution strategy for automated manufacturing systems including conjunctive resource service , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[37]  Naiqi Wu,et al.  Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model , 1999, IEEE Trans. Syst. Man Cybern. Part C.

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

[39]  Krishna K. Krishnan,et al.  A simulation-based approach for risk assessment of facility layout designs under stochastic product demands , 2010 .

[40]  Maria Pia Fanti,et al.  Design of Supervisors to Avoid Deadlock in Flexible Assembly Systems , 2002 .

[41]  Hsin-Hao Huang,et al.  Disassembly sequence generation using a neural network approach , 2000 .

[42]  Surendra M. Gupta,et al.  Evaluating the impact of sensor-embedded products on the performance of an air conditioner disassembly line , 2011 .

[43]  H. S. Hu,et al.  Design of Liveness-Enforcing Supervisors for Flexible Manufacturing Systems Using Petri Nets , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[44]  MengChu Zhou,et al.  Automated Modeling of Dynamic Reliability Block Diagrams Using Colored Petri Nets , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[45]  MengChu Zhou,et al.  Supervisor Design to Enforce Production Ratio and Absence of Deadlock in Automated Manufacturing Systems , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[46]  Sebastián Lozano,et al.  An efficient GRASP algorithm for disassembly sequence planning , 2007, OR Spectr..

[47]  Alfred J.D. Lambert,et al.  Disassembly Modeling for Assembly, Maintenance, Reuse and Recycling , 2004 .

[48]  Esmaile Khorram,et al.  A fuzzy shortest path with the highest reliability , 2009 .

[49]  Wang Hu.  Evaluation method and mathematical expression for products disassemblability based on probability theory , 2011 .

[50]  Xiao Hong Jin,et al.  A New Disassembly Network Graph Model and its Automatic Generation , 2012 .

[51]  Surendra M. Gupta,et al.  Disassembly line in product recovery , 2002 .

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

[53]  Chengbin Chu,et al.  Modeling and Conflict Detection of Crude Oil Operations for Refinery Process Based on Controlled Colored Timed Petri Net , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[54]  Ehud Kroll,et al.  Disassembly analysis through time estimation and other metrics , 1999 .

[55]  Mi Zhao,et al.  On Controllability of Dependent Siphons for Deadlock Prevention in Generalized Petri Nets , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[56]  Dinesh Kumar Sharma,et al.  Finding the shortest path in stochastic networks , 2007, Comput. Math. Appl..

[57]  Maria Pia Fanti,et al.  Distributed event-control for deadlock avoidance in automated manufacturing systems , 2001 .

[58]  Dan Geiger,et al.  Probabilistic Reactive Disassembly Planning , 1996 .

[59]  Wang Xiaolan,et al.  Disassembly sequence optimization for automotive product based on probabilistic planning method , 2011, 2011 International Conference on Consumer Electronics, Communications and Networks (CECNet).

[60]  MengChu Zhou,et al.  Petri net synthesis for discrete event control of manufacturing systems , 1992, The Kluwer international series in engineering and computer science.

[61]  Hesuan Hu,et al.  Supervisor Design to Enforce Production Ratio and Liveness Using Petri Nets , 2009 .

[62]  Surendra M. Gupta,et al.  Recovery of sensor embedded washing machines using a multi-kanban controlled disassembly line , 2011 .

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

[64]  MengChu Zhou,et al.  Design and implementation of an adaptive process planner for disassembly processes , 2000, IEEE Trans. Robotics Autom..

[65]  MengChu Zhou,et al.  Fuzzy-Petri-net-based disassembly planning considering human factors , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[66]  MengChu Zhou,et al.  Low-Cost and High-Performance Supervision in Ratio-Enforced Automated Manufacturing Systems Using Timed Petri Nets , 2010, IEEE Transactions on Automation Science and Engineering.

[67]  Yang Jian,et al.  On the robust shortest path problem , 1998, Comput. Oper. Res..

[68]  MengChu Zhou,et al.  Process vs resource‐oriented Petri net modeling of automated manufacturing systems , 2010 .

[69]  Kenneth Sörensen,et al.  Production control in a failure-prone manufacturing network using discrete event simulation and automated response surface methodology , 2011 .

[70]  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).

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

[72]  Surendra M. Gupta,et al.  A case-based reasoning approach for automating disassembly process planning , 2002, J. Intell. Manuf..

[73]  Mehmet Ali Ilgin.  The disassembly line: balancing and modeling, by S.M. McGovern and S.M. Gupta , 2011 .

[74]  MengChu Zhou,et al.  Liveness of an extended S3PR , 2010, Autom..

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

[76]  MengChu Zhou,et al.  Intelligent token Petri nets for modelling and control of reconfigurable automated manufacturing systems with dynamical changes , 2011 .

[77]  Olfa Mosbahi,et al.  Design of a Maximally Permissive Liveness- Enforcing Petri Net Supervisor for Flexible Manufacturing Systems , 2011, IEEE Transactions on Automation Science and Engineering.

[78]  NaiQi Wu,et al.  Colored timed Petri nets for modeling and analysis of cluser tools , 2010, Asian Journal of Control.

[79]  MengChu Zhou,et al.  A Petri Net Approach to Analysis and Composition of Web Services , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[81]  MengChu Zhou,et al.  Algebraic Synthesis of Timed Supervisor for Automated Manufacturing Systems Using Petri Nets , 2010, IEEE Transactions on Automation Science and Engineering.

[82]  MengChu Zhou,et al.  Deadlock control methods in automated manufacturing systems , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.