A chance constrained programming approach to determine the optimal disassembly sequence

IEEE Transactions on Automation Science and Engineering

Volumn 10, Issue 4, 2013, Pages 1004-1013

  Tian, Guangdong ^a   Zhou, Mengchu ^b   Chu, Jiangwei ^c  

^a NORTHEAST FORESTRY UNIVERSITY   (China)

^b Ministry of Education   (China)

^c NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Algorithm; disassembly; disassembly planning; modeling and simulation

Indexed keywords

CHANCE-CONSTRAINED PROGRAMMING; CHANCE-CONSTRAINED PROGRAMMING MODEL; DISASSEMBLY; DISASSEMBLY PLANNING; DISASSEMBLY SEQUENCE; HYBRID INTELLIGENT ALGORITHMS; MODEL AND SIMULATION; STOCHASTIC SIMULATIONS;

ALGORITHMS; COMPUTER PROGRAMMING; COMPUTER SIMULATION; ENVIRONMENTAL IMPACT; GENETIC ALGORITHMS; NEURAL NETWORKS; OPTIMIZATION;

STOCHASTIC MODELS;

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

References (55)

1. Y. Tang and M. C. Zhou, "Learning-embedded disassembly Petri net for process planning," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Taipei, Taiwan, Oct. 2006, pp. 80-85.
2. Y. L. He, X. H. Liao, and H. Tian, "Measurement method and results of theoretical amount of scrapped household appliances in China," Appl. Technol., vol. 10, pp. 76-77, 2010.
3. A. Gungor and S. M. Gupta, "An evaluation methodology for disassembly processes," Comput. Ind. Eng., vol. 33, no. 1-2, pp. 329-332, 1997. (Pubitemid 127404380)
4. 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. (Pubitemid 127448827)
5. 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. (Pubitemid 41230990)
6. A. J. D. Lambert, "Optimal disassembly of complex products," Int. J. Prod. Res., vol. 35, pp. 2509-2523, 1997. (Pubitemid 127560026)
7. 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.
8. 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. (Pubitemid 34125076)
9. 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.
10. H. J. Kim, R. Harms, and G. Seliger, "Automatic control sequence generation for a hybrid disassembly system," IEEE Trans. Autom. Sci. Eng., vol. 4, no. 2, pp. 194-205, Apr. 2007. (Pubitemid 46578100)
11. I. Aguinaga, D. Borro, and L. Matey, "Parallel RRT-based path planning for selective disassembly planning," Int. J. Adv. Manuf. Technol., vol. 36, pp. 1221-1233, 2008. (Pubitemid 351665588)
12. B. Adenso-Diaz, S. Garcia-Carbajal, and S. M. Gupta, "A path-relinking approach for a bi-criteria disassembly sequencing problem," Comput. Oper. Res., vol. 35, pp. 3989-3997, 2008. (Pubitemid 351608452)
13. S. S. Smith and W. H. Chen, "Rule-based recursive selective disassembly sequence planning for green design," Adv. Eng. Inform., vol. 25, pp. 77-87, 2011.
14. X. H. Liu, G. L. Peng, X. M. Liu, and Y. F. Hou, "Disassembly sequence planning approach for product virtual maintenance based on improved max-min ant system," Int. J. Adv. Manuf. Technol., vol. 59, pp. 829-839, 2012.
15. A. Gungor and S.M. Gupta, "Disassembly sequence planning for products with defective parts in product recovery," Comput. Ind. Eng., vol. 35, pp. 161-164, 1998. (Pubitemid 128457110)
16. 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.
17. M. A. Ilgin and S. M. Gupta, "Recovery of sensor embedded washing machines using a multi kanban controlled disassembly line," Rot. Cim- Int. Mauf., vol. 27, pp. 318-334, 2011.
18. 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.
19. G. D. Tian, Y. M. Liu, Q. Z. Tian, and J. W. Chu, "Evaluation model and algorithm of product disassembly process with stochastic feature," Clean Techn. Environ. Policy, vol. 14, pp. 345-356, 2012.
20. 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.
21. G. D. Tian, M. C. Zhou, J. W. Chu, and Y. M. Liu, "Probability evaluation models of product disassembly cost subject to random removal time and different removal labor cost," IEEE Trans. Autom. Sci. Eng., vol. 9, no. 2, pp. 288-295, Apr. 2012.
22. P. A. Sandborn and C. F. Murphy, "A model for optimizing the assembly and disassembly of electronic systems," IEEE Trans. Electr. Pack. Manuf., vol. 22, no. 2, pp. 105-117, Apr. 1999. (Pubitemid 30559425)
23. J. G. Kang, D. H. Lee, and P. Xirouchakis, "Disassembly sequencing with imprecise data: A case study," Int. J. Ind. Engng.-Theory Appl. Pract., vol. 10, no. 2, pp. 407-412, 2003.
24. 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.
25. Y. Tang, "Learning-based disassembly process planner for uncertainty management," IEEE Trans. Syst. Man. Cybern. A., vol. 39, no. 1, pp. 134-143, 2009.
26. D. E. 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.
27. S. A. Reveliotis, "Uncertainty management in optimal disassembly planning through learning-based strategies," IIE Trans., vol. 30, no. 6, pp. 645-658, 2007. (Pubitemid 46502167)
28. 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.
29. L. Brennan, S. M. Gupta, and K. N. Taleb, "Operations planning issues in an assembly/disassembly environment," Int. J. Oper. Prod. Manag., vol. 14, no. 9, pp. 57-67, 1994.
30. A. J. D. Lambert and S. M. Gupta, DisassemblyModeling for Assembly, Maintenance, Reuse, and Recycling. Boca Raton, FL, USA: CRC Press, 2005.
31. S. M. McGovern and S. M. Gupta, The Disassembly Line: Balancing and Modeling. New York, NY, USA: McGraw-Hill, 2011.
32. 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.
33. E. Keshavarz and E. Khorram, "A fuzzy shortest path with the highest reliability," J. Comput. Appl. Math., vol. 230, pp. 204-212, 2009.
34. G. Yu and J. Yang, "On the robust shortest path problem," Comput. Ops. Res., vol. 25, no. 26, pp. 457-468, 1998.
35. S. Bhatnagar, V. K. Mishra, and N. Hemachandra, "Stochastic algorithms for discrete parameter simulation optimization," IEEE Trans. Autom. Sci. Eng., vol. 8, no. 4, pp. 780-793, Oct. 2011.
36. G. D. Tian, Y. M. Liu, H. W. Zhang, J. W. Chu, and G. Xu, "Chance programmingmodels for time-energy trade-off problem of product disassembly process with multiple stochastic variables," Adv. Sci. Lett., vol. 4, no. 4-5, 2011.
37. B. Liu, Uncertainty Theory: An Introduction to its Axiomatic Foundations. Berlin, Germany: Springer-Verlag, 2004.
38. M. Sedighi and D. Afshari, "Creep feed grinding optimization by an integrated GA-NN system," J. Intell. Manuf., vol. 21, pp. 657-663, 2010.
39. T. C. Chen and T. T. Sheu, "Model reference robust speed control for induction-motor drive with time delay based on neural network," IEEE Trans. Syst., Man, Cybern., Part A: Syst. Humans, no. 6, pp. 746-753, Nov. 2001.
40. G. D. Tian, J.W. Chu, Y. M. Liu,H.Ke,X. Zhao, andG.Xu, "Expected energy analysis for industrial process planning problemwith fuzzy time parameters," Comput. Chem. Eng., vol. 35, no. 12, pp. 2905-2912, 2011.
41. C. A. O. Nascimento, R. Giudici, and R. Guardani, "Neural network based approach for optimization of industrial chemical processes," Comput. Chem. Eng., vol. 24, pp. 2303-2314, 2000.
42. D. F. Cook, C. T. Ragsdale, and R. L. Major, "Combining a neural network with a genetic algorithm for process parameter optimization," Eng. Appl. Artif. Intell., vol. 13, pp. 391-396, 2000.
43. 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.
44. 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.
45. G.D.Tian, J.W. Chu, X. H. Jin, T. Z. Zhang, andH.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.
46. J. Fischer, P. Stock, and G. Zülch, "Simulation of disassembly and re-assembly processes with beta-distributed operation times," IFIP Int. Fed. Inf. Process, vol. 160, pp. 147-156, 2005.
47. E. Zussman, M. C. Zhou, and R. J. Caudill, "Disassembly petri net approach to modeling and planning disassembly processes of electronic products," in Proc. IEEE Int. Symp. Electron. Environ., Oak Brook, IL, USA, May 4-6, 1998, pp. 331-336.
48. M. C. Ahmed and R. J. Caudill, "Disassembly sequence generation and evaluation of environmentally conscious product designs," in Rensselaer's Conf. Agile, Intell. Comput.-Integr.Manuf., Troy,NY, USA, Oct. 7-9, 1998, Paper No. 50, CD-ROM.
49. Y.Tang,M.C.Zhou,E. Zussman, and R. J. Caudill, "Disassemblymodeling, planning, and application: A review," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA,USA,Apr. 2000, pp. 2197-3002.
50. Y. Tang, M. C. Zhou, E. Zussman, and R. J. Caudill, "An integrated approach to disassembly planning and demanufacturing operation," in Proc. IEEE Int. Symp. Electron. Environment, San Franciso, CA, USA, May 2000, pp. 354-359. (Pubitemid 32394076)
51. E. Zussman and M. C. Zhou, "Design and implementation of an adaptive planner for disassembly processes," IEEE Trans. Robot. utom., vol. 16, no. 2, pp. 171-179, Apr. 2000.
52. Y. Tang,M. C. Zhou, and M. Gao, "Fuzzy-petri-net based disassembly planning considering human factors," IEEE Trans. Syst. Man, Cybern. Part A: Syst. Humans, vol. 36, no. 4, pp. 718-726, Jul. 2006.
53. Y. Tang and M. C. Zhou, Human-in-the-Loop Disassembly Modeling and Planning, Evironmentally Conscious Manufacturing, S.M. Gupta and A. J. D. Lambert, Eds. New York, NY, USA: Taylor & Fancis, 2008, pp. 363-386.
54. W.-C. Yeh, "Optimization of the disassembly sequencing problem on the basis of self-adaptive simplified swarm optimization," EEE Trans. Syst. Man, Cybern. Part A: Syst. Humans, vol. 42, no. 1, pp. 250-261, Jan. 2012.
55. C. Li, Y. Tang, C. Li, and L. Li, "A modeling approach to analyze variability of remanufacturing process routing," Trans. Autom. Sci. Eng., vol. 10, no. 1, pp. 86-98, Jan. 2013.