Probability evaluation models of product disassembly cost subject to random removal time and different removal labor cost

IEEE Transactions on Automation Science and Engineering

Volumn 9, Issue 2, 2012, Pages 288-295

  Tian, Guangdong ^a,b   Zhou, Mengchu ^c,d   Chu, Jiangwei ^a   Liu, Yumei ^b  

^a NORTHEAST FORESTRY UNIVERSITY   (China)

^b JILIN UNIVERSITY   (China)

^c Department of Computer Science and Technology   (China)

^d NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Algorithm; disassembly; disassembly planning; modeling and simulation

Indexed keywords

DISASSEMBLY; DISASSEMBLY PLANNING; DISASSEMBLY PROCESS; END-OF-LIFE PRODUCTS; LABOR COSTS; MODELING AND SIMULATION; NUMERICAL EXAMPLE; PROBABILITY ANALYSIS; PROBABILITY EVALUATION; PROBABILITY MODELS; REMOVAL TIME; SOLUTION ALGORITHMS; STOCHASTIC SIMULATIONS; SYSTEMATIC METHOD;

ALGORITHMS; COMPUTER SIMULATION; COST ACCOUNTING; COSTS; EMPLOYMENT; STOCHASTIC MODELS; UNCERTAINTY ANALYSIS; WAGES;

COST BENEFIT ANALYSIS;

EID: 84862794782     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2011.2176489     Document Type: Article

References (80)

1. E. Zussman and M. C. Zhou, "Design and implementation of an adaptive process planner for disassembly processes," IEEE Trans. Robot. Autom., vol. 16, no. 2, pp. 171-179, Apr. 2000.
2. H. C. Zhang, T. C.Kuo, H. Lu, and S. H. Huang, "Environmentally conscious design and manufacturing: A state-of-the-art survey," J. Manuf. Syst., vol. 16, pp. 352-371, 1997.
3. A. Gungor and S. M. Gupta, "Issues in environmentally conscious manufacturing and product recovery: A survey," Comput. Ind. Eng., vol. 36, pp. 811-853, 1999.
4. A. Gungor and S. M. Gupta, "An evaluation methodolgy for disassembly processes," Comput. Ind. Eng., vol. 33, no. 1-2, pp. 329-332, 1997.
5. E. Kroll and B. S. Carver, "Disassembly analysis through time estimation and other metrics," Robot. Cim-Int. Manuf., vol. 15, pp. 191-200, 1999.
6. A. Desai and A. Mital, "Evaluation of disassemblability to enable design for disassembly in mass production," Int. J. Ind. Ergonom., vol. 32, pp. 265-281, 2003.
7. Y. Tang, M. C. Zhou, E. Zussman, and R. J. Caudill, "Disassembly modeling, planning and applications," J. Manuf. Syst., vol. 21, no. 2, pp. 200-217, 2002.
8. L. S. H. de Mello and A. C. Sanderson, "A correct and complete algorithm for the generation of mechanical assembly sequences," IEEE Trans. Robot. Autom., vol. 7, no. 2, pp. 228-240, Apr. 1991.
9. A. J. D. Lambert, "Optimal disassembly of complex products," Int. J. Prod. Res., vol. 35, pp. 2509-2523, 1997.
10. A. J. D. Lambert, "Exact methods in optimum disassembly sequence search for problems subject to sequence dependent costs," Omega, vol. 34, pp. 538-549, 2006.
11. F. Failli and G. Dini, "Optimization of disassembly sequences for recycling of end-of-life products by using a colony of antlike agents," Eng. Intell. Syst., vol. 2070/2001, pp. 632-639, 2001.
12. M. Tripathi, S. Agrawal, M. K. Pandey, R. Shankar, and M. K. Tiwari, "Real world disassembly modeling and sequencing problem: Optimization by algorithm of self-guided ants (ASGA)," Robot. Cim-Int. Manuf., vol. 25, pp. 483-496, 2009.
13. E. Zussman and M. C. Zhou, "A methodology for modeling and adaptive planning of disassembly processes," IEEE Trans. Robot. Autom., vol. 15, no. 1, pp. 190-194, Feb. 1999.
14. Y. Tang, M. C. Zhou, and R. J. Caudill, "An integrated approach to disassembly planning and demanufacturing operation," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 773-784, Dec. 2001.
15. M. Gao, M. C. Zhou, and R. J. Caudill, "Integration of disassembly leveling and Bin assignment for demanufacturing automation," IEEE Trans Robot Autom., vol. 18, no. 6, pp. 867-874, Dec. 2002.
16. J. R. Li, L. P. Khoo, and S. B. Tor, "An object-oriented intelligent disassembly sequence planner for maintenance," Comput. Ind., vol. 56, pp. 699-718, 2005.
17. P. Veerakamolmal and S. M. Gupta, "A case-based reasoning approach for automating disassembly process planning," J. Intell. Manuf., vol. 13, no. 1, pp. 47-60, 2002.
18. H. H. Huang, M. H.Wang, and M. R. Johnson, "Disassembly sequence generation using a neural network approach," J. Manuf. Syst., vol. 19, no. 2, pp. 73-82, 2000.
19. B. González and B. Adenso-Díaz, "A scatter search approach to the optimum disassembly sequence problem," Comp. Oper. Res., vol. 33, no. 6, pp. 1776-1793, 2006.
20. B. Adenso-Diaz, S. Garcia-Carbajal, and S. Lozano, "An efficient GRASP algorithm for disassembly sequence planning," Or Spectrum, vol. 29, no. 3, pp. 535-549, 2007.
21. A. Gungor and S. M. Gupta, "Disassembly sequence planning for products with defective parts in product recovery," Comput. Ind. Eng., vol. 35, no. 1-2, pp. 161-164, 1998.
22. Y. Tang, M. C. Zhou, and M. Gao, "Fuzzy-Petri-Net based disassembly planning considering human factors," IEEE Trans. Syst., Man Cybern. A, Syst., Humans, vol. 36, no. 4, pp. 718-726, Jul. 2006.
23. C. Andres, S. Lozano, and B. Adenso-Diaz, "Disassembly sequence planning in a disassembly cell context," Robot. Cim-Int. Manuf., vol. 23, no. 6, pp. 690-695, 2007.
24. D. Geiger and E. Zussmann, "Probabilistic reactive disassembly planning," CIRP Annals-Manuf. Technol., vol. 45, no. 1, pp. 49-52, 1996.
25. D. Grochowski and Y. Tang, "A machine learning approach for optimal disassembly planning," Int. J. Comput. Integ. M., vol. 22, no. 4, pp. 374-383, 2009.
26. R. J. Liu, G. D. Tian, X. Y. Zhang, A. Y. Zhao, X. L. Wang, and Q. N. Niu, "Disassembly sequence optimization for automotive product based on probabilistic planning method," in Proc. Int. Conf. Consum. Electr., Commun. Netw. (CECNet 2011), Xianning, China, Apr. 2011, vol. 1, pp. 284-288.
27. M. Gao, M. C. Zhou, and Y. Tang, "Intelligent decision making in disassembly process based on Fuzzy reasoning Petri nets," IEEE Trans. Syst., Man, Cybern. B. Cybern., vol. 34, no. 5, pp. 2029-2034, Oct. 2004.
28. Y. Tang and M. C. Zhou, "A systematic approach to design and operation of disassembly lines," IEEE Trans. Autom. Sci. Eng., vol. 3, no. 3, pp. 324-329, Jul. 2006.
29. S. A. Reveliotis, "Uncertainty management in optimal disassembly planning through learning-based strategies," IIE Trans., vol. 39, pp. 645-658, 2007.
30. G. D. Tian, J. W. Chu, X. H. Jin, T. Z. Zhang, and H.Wang, "Evaluation method and mathematical expression for products disassemblability based on probability theory," (in Chinese) Comput. Integ. M. Syst., vol. 17, no. 6, pp. 1164-1170, 2011.
31. M. A. Ilgin and S. M. Gupta, "Performance improvement potential of sensor embedded products in environmental supply chains," Resour., Conserv. Recy., vol. 55, pp. 580-592, 2011.
32. M. A. Ilgin and S. M. Gupta, "Recovery of sensor embedded washing machines using a multi Kanban controlled disassembly line," Rot. Cim-Int. Manuf., vol. 27, pp. 318-334, 2011.
33. M. A. Ilgin and S. M. Gupta, "Environmentally conscious manufacturing and product recovery (ECMPRO): A review of the state of the art," J. Environ. Manage., vol. 91, pp. 563-591, 2010.
34. L. Brennan, S. M. Gupta, and K. N. Taleb, "Operations planning issues in an assembly/disassembly environment," Int. J. Oper. Prod. Manage., vol. 14, no. 9, pp. 57-67, 1994.
35. A. J. D. Lambert and S. M. Gupta, Disassembly Modeling for Assembly, Maintenance, Reuse, and Recycling. Boca Raton, FL: CRC Press, 2005.
36. G. D. Tian, Y. M. Liu, Q. Z. Tian, and J. W. Chu, "Evaluation model and algorithm of product disassembly process with stochastic feature," in Clean Techn. Environ. Policy, 2011, doi: 10.1007/s10098-011-0406-9.
37. X. H. Jin and G. D. Tian, "A newdisassembly network graph model and its automatic generation," in Proc. 3rd Int. Conf. Netw. Secur. Wirel. Commun. Trust. Comput. (NSWCTC2011), Wuhan, China, Apr. 2011, pp. 1016-1019.
38. A. Gungor and S. M. Gupta, "Disassembly line in product recovery," Int. J. Prod. Res., vol. 40, pp. 2569-2589, 2002.
39. S. M. McGovern and S. M. Gupta, The Disassembly Line: Balancing and Modeling. New York: McGraw-Hill, 2011.
40. E. Keshavarz and E. Khorram, "A fuzzy shortest path with the highest reliability," J. Comput. Appl. Math., vol. 230, pp. 204-212, 2009.
41. G. Yu and J. Yang, "On the robust shortest path problem," Comput. Ops. Res., vol. 25, no. 26, pp. 457-468, 1998.
42. S. K. Peer and D. K. Sharma, "Finding the shortest path in stochastic networks," Comput. Math. Appl., vol. 53, pp. 729-740, 2007.
43. B. Liu, Uncertainty Theory: An Introduction to its Axiomatic Foundations. Berlin, Germany: Springer-Verlag, 2004.
44. S. M. Sajadi, M. M. S. Esfahani, and K. Sorensen, "Production control in a failure-prone manufacturing network using discrete event simulation and automated response surface methodology," Int. J. Adv. Manuf. Technol., vol. 53, pp. 35-46.
45. I. Jithavech and K. K. Krishnan, "A simulation-based approach for risk assessment of facility layout designs under stochastic product demands," Int. J. Adv. Manuf. Technol., vol. 49, pp. 27-40, 2010.
46. M. A. Ilgin and S. M. Gupta, "Comparison of economic benefits of sensor embedded products and conventional products in a multi-product disassembly line," Comput. Ind. Eng., vol. 59, pp. 748-763, 2010.
47. M. A. Ilgin and S. M. Gupta, "Evaluating the impact of sensor-embedded products on the performance of an air conditioner disassembly line," Int. J. Adv. Manuf. Technol., vol. 53, pp. 1199-1216, 2011.
48. Y. F. Chen, Z. W. Li, M. Khalgui, and O. Mosbahi, "Design of a maximally permissive liveness-enforcing Petri net supervisor for flexible manufacturing systems," IEEE Trans. Autom. Sci. Eng., vol. 8, no. 2, pp. 374-393, Apr. 2011.
49. A. Desrochers, T. J. Deal, and M. P. Fanti, "Complex-valued token Petri nets," IEEE Trans. Autom. Sci. Eng., vol. 2, no. 4, pp. 309-318, Oct. 2005.
50. M. P. Fanti, A. Giua, and C. Seatzu, "Monitor design for Colored Petri Nets: an application to deadlock prevention in railway networks," Control Eng. Practice, vol. 14, no. 10, pp. 1231-1247, Oct. 2006.
51. M. P. Fanti, "Deadlock resolution strategy for automated manufacturing systems including conjunctive resource service," IEEE Trans. Syst., Man, Cybern. Part A: Syst. Humans, vol. 34, no. 1, pp. 80-92, Jan. 2004.
52. M. P. Fanti and M. Zhou, "Deadlock control methods in automated manufacturing systems," IEEE Trans. Syst., Man, Cybern. Part A: Syst. Humans, vol. 34, no. 1, pp. 5-22, Jan. 2004.
53. M. P. Fanti, "Event-based controller to avoid deadlock and collisions in zone control AGVS," Int. J. Prod. Res., vol. 40, no. 6, pp. 1453-1478, 2002.
54. M. P. Fanti, G. Maione, and B. Turchiano, "Design of supervisors to avoid deadlock in flexible assembly systems," Int. J. Flexible Manuf. Syst., vol. 14, pp. 157-175, 2002.
55. M. P. Fanti, G. Maione, and B. Turchiano, "Distributed event-control for deadlock avoidance in automated manufacturing systems," Int. J. Prod. Res., vol. 39, no. 9, pp. 1993-2021, 2001.
56. M. Hou, H. Zhu, M. C. Zhou, and G. R. Arrabito, "Optimizing operatoragent interaction in intelligent adaptive interface design: A conceptual framework," IEEE Trans. Syst., Man, Cybern.: Part C, vol. 41, no. 2, pp. 161-178, Mar. 2011.
57. B. Hruz and M. C. Zhou, Modeling and Control of Discrete Event Dynamic Systems. London, U.K.: Springer, 2007.
58. H. Hu, M. C. Zhou, and Z. Li, "Supervisor design to enforce production ratio and liveness using Petri nets," IEEE Trans. Syst., Man, Cybern.- Part A, vol. 41, no. 2, pp. 201-212, Mar. 2011.
59. H. Hu, M. C. Zhou, and Z. Li, "Supervisor optimization for deadlock resolution in automated manufacturing systems with Petri nets," IEEE Trans. Autom. Sci. Eng., vol. 8, no. 4, pp. 794-804, Oct. 2011.
60. H. Hu, M. C. Zhou, and Z. Li, "Algebraic synthesis of timed supervisor for automated manufacturing systems using Petri nets," IEEE Trans. Autom. Sci. Eng., vol. 7, no. 3, pp. 549-557, Jul. 2010.
61. H. Hu, M. C. Zhou, and Z. Li, "Low-cost high-performance supervision in ratio-enforced automated manufacturing systems using timed Petri nets," IEEE Trans. Autom. Sci. Eng., vol. 7, no. 4, pp. 933-944, Oct. 2010.
62. Z. Li, M. Yan, and M. C. Zhou, "Synthesis of structurally simple supervisors enforcing generalized mutual exclusion constraints in Petri nets," IEEE Trans. Syst., Man, Cybern., Part C, vol. 40, no. 3, pp. 330-340, May 2010.
63. Z. W. Li and M. Zhao, "On controllability of dependent siphons for deadlock prevention in generalized Petri nets," IEEE Trans. Syst., Man, Cybern., Part A, vol. 38, no. 2, pp. 369-384, Mar. 2008.
64. Z. W. Li, H. S. Hu, and A. R. Wang, "Design of liveness-enforcing supervisors for flexible manufacturing systems using Petri nets," IEEE Trans. Syst., Man, Cybern., Part C: Appl. Rev., vol. 37, no. 4, pp. 517-526, Jul. 2007.
65. D. Liu, Z. W. Li, and M. C. Zhou, "Liveness of an extended S3PR," Automatica, vol. 46, no. 6, pp. 1008-1018, Jun. 2010.
66. G. Liu, C. Jiang, and M. C. Zhou, "Two simple deadlock prevention policies for S3PR based on key resource/operation-place pairs," IEEE Trans. Autom. Sci. Eng., vol. 7, no. 4, pp. 945-957, Oct. 2010.
67. R. Robidoux, H. Xu, L. Xing, and M. C. Zhou, "Automated verification of dynamic reliability block diagrams using colored Petri nets," IEEE Trans. Syst., Man, Cybern., Part A, vol. 40, no. 2, pp. 337-351, Mar. 2010.
68. N. Q. Wu and M. C. Zhou, "Intelligent token Petri nets for modelling and control of reconfigurable automated manufacturing systems with dynamical changes," Trans. Inst. Meas. Control, vol. 33, no. 1, pp. 9-29, Feb. 2011.
69. N. Wu and M. C. Zhou, "Colored timed Petri nets for modeling and analysis of cluster tools," Asian J. Control, vol. 12, no. 3, pp. 253-266, May 2010.
70. N. Wu and M. C. Zhou, "Process vs resource-oriented Petri net modeling of automated manufacturing systems," Asian J. Control, vol. 12, no. 3, pp. 267-280, May 2010.
71. N. Q.Wu, L. P. Bai, and C. B. Chu, "Modeling and conflict detection of crude-oil operations for refinery process based on controlled-coloredtimed Petri net," IEEE Trans. Syst., Man, Cybern., Part C, vol. 37, no. 4, pp. 461-472, Jul. 2007.
72. Z. W. Li and M. C. Zhou, Deadlock Resolution in Automated Manufacturing Systems: A Novel Petri Net Approach. New York: Springer, 2009.
73. N. Q.Wu and W. Q. Zeng, "Deadlock avoidance in AGV system using colored Petri net model," Int. J. Prod. Res., vol. 40, no. 1, pp. 223-238, 2002.
74. N. Q. Wu, "Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model," IEEE Trans. Syst., Man, Cybern., Part C, vol. 29, no. 2, pp. 192-204, May 1999.
75. N. Wu and M. C. Zhou, System Modeling and Control with Resource- Oriented Petri Nets. New York: CRC Press, 2010.
76. P. C. Xiong, Y. Fan, and M. C. Zhou, "A Petri net approach to analysis and composition of web services," IEEE Trans. Syst., Man, Cybern., Part A, vol. 40, no. 2, pp. 376-387, Mar. 2010.
77. K. Xing, M. C. Zhou, F. Wang, H. Liu, and F. Tian, "Resource transition circuits and siphons for deadlock control of automated manufacturing systems," IEEE Tran. Syst., Man, Cybern.-Part A: Syst. Humans, vol. 41, no. 1, pp. 74-84, Jan. 2011.
78. M. C. Zhou and M. P. Fanti, Deadlock Resolution in Computer-Integrated Systems. New York: Marcel Dekker, Jan. 2005.
79. M. C. Zhou and K. Venkatesh, Modeling, Simulation and Control of Flexible Manufacturing Systems: A Petri Net Approach. Singapore: World Scientific, 1998.
80. M. C. Zhou and F. DiCesare, Petri Net Synthesis for Discrete Event Control of Manufacturing Systems. London, U.K.: Kluwer Academic Publishers, 1993.