Disassembly sequence optimization for large-scale products with multiresource constraints using scatter search and petri nets

IEEE Transactions on Cybernetics

Volumn 46, Issue 10, 2015, Pages 2435-2446

  Guo, Xiwang ^a,b   Liu, Shixin ^b   Zhou, Mengchu ^c,d   Tian, Guangdong ^e,f,g  

^a LIAONING SHIHUA UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

^c MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

^d NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^e NORTHEAST FORESTRY UNIVERSITY   (China)

^f JILIN UNIVERSITY   (China)

^g HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Disassembly; Modeling and simulation; Optimization; Scatter search (SS) algorithm

Indexed keywords

OPTIMIZATION;

COMBINATION OPERATORS; DISASSEMBLY; MODEL AND SIMULATION; MULTI-RESOURCE CONSTRAINTS; OPTIMIZATION SOFTWARE; SCATTER SEARCH; SCATTER SEARCH ALGORITHM; SELECTIVE-DISASSEMBLY;

PETRI NETS;

EID: 84944088831     PISSN: 21682267     EISSN: 21682275     Source Type: Journal    
DOI: 10.1109/TCYB.2015.2478486     Document Type: Article

References (64)

1. 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.
2. A. Gungor and S. M. Gupta, "An evaluation methodolgy for disassembly processes", Comput. Ind. Eng., vol. 33, nos. 1-2, pp. 329-332, Oct. 1997.
3. 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, no. 5, pp. 352-371, Jan. 1997.
4. 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.
5. 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.
6. M. Gao, M. C. Zhou, X. Huang, and Z. Wu "Fuzzy reasoning Petri nets", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 33, no. 3, pp. 314-324, May 2003.
7. 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.
8. A. J. D. Lambert, "Optimal disassembly of complex products", Int. J. Prod. Res., vol. 35, no. 9, pp. 2509-2523, 1997.
9. S. S. Smith and W. H. Chen, "Rule-based recursive selective disassembly sequence planning for green design", Adv. Eng. Informat., vol. 25, no. 1, pp. 77-87, Jan. 2011.
10. I. Aguinaga, D. Borro, and L. Matey, "Parallel RRT-based path planning for selective disassembly planning", Int. J. Adv. Manuf. Technol., vol. 36, no. 11, pp. 1221-1233, Apr. 2008.
11. J. R. Li, L. P. Khoo, and S. B. Tor, "An object-oriented intelligent disassembly sequence planner for maintenance", Comput. Ind., vol. 56, no. 7, pp. 699-718, Sep. 2005.
12. 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, no. 5, pp. 829-839, Mar. 2012.
13. W. C. Yeh, "Optimization of the disassembly sequencing problem on the basis of self-adaptive simplified swarm optimization", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 42, no. 1, pp. 250-261, Jan. 2012.
14. 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, no. 12, pp. 3989-3997, Dec. 2008.
15. 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, no. 4, pp. 391-396, Aug. 2000.
16. G. D. Tian et al., "Expected energy analysis for industrial process planning problem with fuzzy time parameters", Comput. Chem. Eng., vol. 35, no. 12, pp. 2905-2912, Dec. 2011.
17. G. D. Tian, Y. M. Liu, H. Ke, and J. W. Chu, "Energy evaluation method and its optimization models for process planning with stochastic characteristics: A case study in disassembly decision-making", Comput. Ind. Eng., vol. 63, no. 3, pp. 553-563, Nov. 2012.
18. 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.
19. 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, no. 3, pp. 563-591, Jan./Feb. 2010.
20. 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.
21. 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, no. 2, pp. 345-356, Apr. 2012.
22. G. D. Tian, M. C. Zhou, and J. W. Chu, "A chance constrained programming approach to determine the optimal disassembly sequence", IEEE Trans. Autom. Sci. Eng., vol. 10, no. 4, pp. 1004-1013, Oct. 2013.
23. 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.
24. G. D. Tian, J. W. Chu, and T. Qiang, "Influence factor analysis and prediction models for component removal time in manufacturing", Proc. Inst. Mech. Eng., B: J. Eng. Manu., vol. 227, no. 10, pp. 1533-1540, Oct. 2013.
25. G. D. Tian, T. Qiang, J. W. Chu, G. Xu, and W. Zhou, "Efficiency optimization for disassembly tools via using NN-GA approach", Math. Probl. Eng., vol. 2013, Oct. 2013, Art. ID 173736.
26. G. D. Tian, J. W. Chu, H. S. Hu, and H. Li, "Technology innovation system and its integrated structure for automotive components remanufacturing industry development in China", J. Clean. Prod., vol. 85, pp. 419-432, Dec. 2014.
27. 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.
28. Y. Tang, "Learning-based disassembly process planner for uncertainty management", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 1, pp. 134-143, Jan. 2009.
29. D. E. Grochowski and Y. Tang, "A machine learning approach for optimal disassembly planning", Int. J. Comput. Integr. Manuf., vol. 22, no. 4, pp. 374-383, Apr. 2009.
30. S. A. Reveliotis, "Uncertainty management in optimal disassembly planning through learning-based strategies", IIE Trans., vol. 30, no. 6, pp. 645-658, 2007.
31. A. J. D. Lambert, "Optimizing disassembly process subjected to sequence-dependent cost", Comput. Oper. Res., vol. 34, no. 2, pp. 536-551, Feb. 2007.
32. M. C. Zhou and F. DiCesare, Petri Net Synthesis for Discrete Event Control of Manufacturing Systems. Norwell, MA, USA: Kluwer, 1993.
33. Y. Qiao, N. Wu, and M. C. Zhou, "Scheduling of dual-arm cluster tools with wafer revisiting and residency time constraints", IEEE Trans. Ind. Informat., vol. 10, no. 1, pp. 286-300, Feb. 2014.
34. H. C. Liu, L. Liu, Q. L. Lin, and N. Liu, "Knowledge acquisition and representation using fuzzy evidential reasoning and dynamic adaptive fuzzy Petri nets", IEEE Trans. Cybern., vol. 43, no. 3, pp. 1059-1072, Mar. 2014.
35. M. C. Zhou and K. Venkatesh, Modeling, Simulation and Control of Flexible Manufacturing Systems: A Petri Net Approach. Singapore: World Scientific, 1998.
36. D. Adenso and C. C. Garcia, "An empirical investigation on parallelization strategies for scatter search", Eur. J. Oper. Res., vol. 169, no. 2, pp. 490-507, Mar. 2006.
37. J. Molina, M. Laguna, R. Marti, and R. Caballero, "SSPMO: A scatter tabu search procedure for non-linear multi objective optimization", Informs J. Comput., vol. 19, no. 1, pp. 91-100, Feb. 2007.
38. C. R. Reeves, Modern Heuristic Techniques for Combinatorial Problems. Oxford, U. K.: Blackwell Scientific Publication, 1993, pp. 70-150.
39. F. Glover, "A template for scatter search and path relinking", in Artificial Evolution (LNCS 1363). Berlin, Germany: Springer, 1998, pp. 13-54.
40. H. J. Han, J. M. Yu, and D. H. Lee, "Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups", Int. J. Prod. Res., vol. 51, no. 16, pp. 4997-5010, Jun. 2013.
41. J. Li, J. Zhang, C. Jiang, and M. C. Zhou, "Composite particle swarm optimizer with historical memory for function optimization", IEEE Trans. Cybern., vol. 45, no. 10, pp. 2350-2363, Oct. 2015.
42. J. Zhang, C. Wang, and M. C. Zhou, "Last-position eliminationbased learning automata", IEEE Trans. Cybern., vol. 44, no. 12, pp. 2484-2492, Dec. 2014.
43. J. Zhang, C. Wang, and M. C. Zhou, "Fast and epsilon-optimal discretized pursuit learning automata", IEEE Trans. Cybern., vol. 45, no. 10, pp. 2089-2099, Oct. 2015.
44. B. Liu, K. Huang, J. Li, and M. C. Zhou, "An incremental and distributed inference method for large-scale ontologies based on map reduce paradigm", IEEE Trans. Cybern., vol. 45, no. 1, pp. 53-64, Jan. 2015.
45. T. Zhang, J. W. Chu, X. Wang, H. Liu, and P. Cui, "Development pattern and enhancing system of automotive components remanufacturing industry in China", Resour. Conserv. Recy., vol. 55, no. 6, pp. 613-622, Apr. 2011.
46. V. A. Shim, K. C. Tan, and H. J. Tang, "Adaptive memetic computing for evolutionary multiobjective optimization", IEEE Trans. Cybern., vol. 45, no. 4, pp. 610-621, Apr. 2015.
47. X. L. Liu, Y. D. Mu, D. C. Zhang, B. Lang, and X. L. Li, "Largescale unsupervised hashing with shared structure learning", IEEE Trans. Cybern., vol. 45, no. 9, pp. 1811-1822, Sep. 2015.
48. C. F. Juang, M. G. Lai, and W. T. Zeng, "Evolutionary fuzzy control and navigation for two wheeled robots cooperatively carrying an object in unknown environments", IEEE Trans. Cybern., vol. 45, no. 9, pp. 1731-1745, Sep. 2015.
49. W. Dong and M. C. Zhou, "Gaussian classifier-based evolutionary strategy for multimodal optimization", IEEE Trans. Neural Netw. Learn. Syst., vol. 25, no. 6, pp. 1200-1216, Jun. 2014.
50. X. Liang, W. Li, Y. Zhang, and M. Zhou, "An adaptive particle swarm optimization method based on clustering", Soft Comput., vol. 19, no. 2, pp. 431-448, Feb. 2015.
51. X. Zuo, C. Chen, W. Tan, and M. C. Zhou, "Vehicle scheduling of urban bus line via an improved multi-objective genetic algorithm", IEEE Trans. Intell. Transp. Syst., vol. 16, no. 2, pp. 1030-1041, Apr. 2015.
52. Y. Chen, Z. Li, and M. C. Zhou, "Optimal supervisory control of flexible manufacturing systems by Petri nets: A set classification approach", IEEE Trans. Autom. Sci. Eng., vol. 11, no. 2, pp. 549-563, Apr. 2014.
53. H. Hu, Y. Liu, and M. C. Zhou, "Maximally permissive distributed control of large scale automated manufacturing systems modeled with Petri nets", IEEE Trans. Control Syst. Technol., vol. 23, no. 5, pp. 2026-2034, Sep. 2015.
54. J. Li, M. C. Zhou, X. Dai, and Y. Gan, "Robust control reconfiguration of resource allocation systems with Petri nets and integer programming", Automatica, vol. 50, no. 1, pp. 915-923, Jan. 2014.
55. J. Luo, H. Ni, W. Wu, S. Wang, and M. C. Zhou, "Simultaneous reduction of Petri nets and linear constraints for efficient supervisor synthesis", IEEE Trans. Autom. Control, vol. 60, no. 1, pp. 88-103, Jan. 2015.
56. J. C. Luo, K. Y. Xing, M. C. Zhou, X. L. Li, and X. N. Wang, "Deadlockfree scheduling of automated manufacturing systems via Petri Nets and hybrid heuristic search", IEEE Trans. Syst., Man, Cybern., Syst., vol. 45, no. 3, pp. 530-541, Mar. 2015.
57. W. Tan and M. Zhou, "Service oriented workflow systems", in Contemporary Issues in Systems Science and Engineering, M. C. Zhou, H.-X. Li, and M. Weijnen, Eds. Hoboken, NJ, USA: Wiley/IEEE Press, 2015, pp. 645-660.
58. N. Q. Wu, M. C. Zhou, F. Chu, and S. Mammar, "Modeling, analysis, scheduling and control of cluster tools in semiconductor fabrication", in Contemporary Issues in Systems Science and Engineering, M. C. Zhou, H.-X. Li, and M. Weijnen, Eds. Hoboken, NJ, USA: Wiley/IEEE Press, 2015, pp. 289-315.
59. P. Wu, A. Che, F. Chu, and M. C. Zhou, "An improved exact å-constraint and cut-and-solve combined method for biobjective robust lane reservation", IEEE Trans. Intell. Transp. Syst., vol. 16, no. 3, pp. 1479-1492, Jun. 2015.
60. Y. Xia, M. Zhou, X. Luo, and Q. Zhu, "Stochastic modeling and quality evaluation of infrastructure-as-a-service clouds", IEEE Trans. Autom. Sci. Eng., vol. 12, no. 1, pp. 160-172, Jan. 2015.
61. Y. Xia, M. C. Zhou, X. Luo, S. Pang, Q. Zhu, and J. Li, "Stochastic modeling and performance analysis of migration-enabled and errorprone clouds", IEEE Trans. Ind. Inform., vol. 11, no. 2, pp. 495-504, Apr. 2015.
62. H. Liu, Q. Zhao, N. Huang, and X. Zhao, "Production line capacity planning concerning uncertain demands for a class of manufacturing systems with multiple products", IEEE/CAA J. Autom. Sinica, vol. 2, no. 2, pp. 217-225, 2015.
63. T. N. Malik, S. Zafar, and S. Haroon, "An improved chaotic hybrid differential evolution for the short-term hydrothermal scheduling problem considering practical constraints", Frontiers Inf. Technol. Electron. Eng., vol. 16, no. 5, pp. 404-417, 2015.
64. Y. Zhang, Y. Lou, and Y. Hong, "An approximate gradient algorithm for constrained distributed convex optimization", IEEE/CAA J. Autom. Sinica, vol. 1, no. 1, pp. 61-67, 2014.