Selective cooperative disassembly planning based on multi-objective discrete artificial bee colony algorithm

Engineering Applications of Artificial Intelligence

Volumn 64, Issue , 2017, Pages 415-431

  Ren, Yaping ^a   Tian, Guangdong ^a,b   Zhao, Fu ^c   Yu, Daoyuan ^a   Zhang, Chaoyong ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b JILIN UNIVERSITY   (China)

^c Purdue University   (United States)

Author keywords

Artificial bee colony; Cooperative disassembly; Disassembly sequence planning; Modeling and simulation

Indexed keywords

COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING;

ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONY ALGORITHMS; ARTIFICIAL BEE COLONY OPTIMIZATIONS; COMBINATORIAL OPTIMIZATION PROBLEMS; COOPERATIVE DISASSEMBLY; DISASSEMBLY SEQUENCE PLANNING; MODEL AND SIMULATION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS;

OPTIMIZATION;

EID: 85026353915     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2017.06.025     Document Type: Article

References (51)

1. Adenso-Diaz, B., Garcia-Carbajal, S., Gupta, S.M., A path-relinking approach for a bi-criteria disassembly sequencing problem. Comput. Oper. Res. 35 (2008), 3989–3997.
2. Aguinaga, I., Borro, D., Matey, L., Parallel RRT-based path planning for selective disassembly planning. Int. J. Adv. Manuf. Technol. 36 (2008), 1221–1233.
3. Behdad, S., Kwak, M., Kim, H., Thurston, D., 2009. Selective disassembly and simultaneous eol decision making for multiple products. In: 2009 International Design Engineering Technical Conference, pp. 313–321.
4. Bentaha, Mohand Lounes, Battaia, Olga, Dolgui, Alexandre, An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times. Int. J. Prod. Res. 53:6 (2015), 1807–1818.
5. Chakrabarty, S., Wolter, J., A structure-oriented approach to assembly sequence planning. IEEE Trans. Robot. Autom. 13:1 (1997), 14–29.
6. Coello, C.A.C., Cortés, N.C., Solving multiobjective optimization problems using an artificial immune system. Genet. Program. Evolvable Mach. 6:2 (2005), 163–190.
7. Cook, D.F., Ragsdale, C.T., Major, R.L., Combining a neural network with a genetic algorithm for process parameter optimization. Eng. Appl. Artif. Intell. 13 (2000), 391–396.
8. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6:2 (2002), 182–197.
9. Deng, G.L., Xu, Z.H., Gu, X.S., A discrete artificial bee colony algorithm for minimizing the total flow time in the blocking flow shop scheduling. Chin. J. Chem. Eng. 20:6 (2012), 1067–1073.
10. Desai, A., Mital, A., Evaluation of disassemblability to enable design for disassembly in mass production. Int. J. Ind. Ergon. 32:4 (2003), 265–281.
11. Dutta, D., Woo, T.C., Algorithm for multiple disassembly and parallel assemblies. ASME J. Eng. Ind. 117:1 (1995), 102–109.
12. El-Sayed, A., Kongar, E., Gupta, S., Sobh, T., A robotic-driven disassembly sequence generator for EOL products. J. Intell. Robot. Syst. 68:1 (2012), 43–52.
13. Gao, M., Zhou, M.C., Huang, X., Wu, Z., Fuzzy reasoning petri nets. IEEE Trans. Syst. Man Cybern. Part A 33:3 (2003), 314–324.
14. Gao, M., Zhou, M.C., Tang, Y., Intelligent decision making in disassembly process based on fuzzy reasoning petri nets. IEEE Trans. Syst. Man Cybern. Part B 34:5 (2004), 2029–2034.
15. Gungor, A., Gupta, S.M., An evaluation methodolgy for disassembly prccesses. Comput. Ind. Eng. 33:1 (1997), 329–332.
16. Han, H.-J., Yu, J.-M., Lee, D.-H., Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups. Int. J. Prod. Res. 51:16 (2013), 4997–5010.
17. Ilgin, M.A., Gupta, S.M., Environmentally conscious manufacturing and product recovery (ECMPRO): A review of the state of the art. J. Environ. Manag. 91 (2010), 563–591.
18. Kang, J.-G., Lee, D.-H., Xirouchakis, P., Persson, J.-G., Parallel disassembly sequencing with sequence- dependent operation times. CIRP Ann.—Manuf. Technol. 50:1 (2001), 343–346.
19. Karaboga, D., Basturk, B.B., A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. J. Global Optim. 39:3 (2007), 459–471.
20. Karaboga, D., Basturk, B.B., On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8:1 (2008), 687–697.
21. Lambert, A.J.D., Linear programming in disassembly/clustering sequence generation. Comput. Ind. Eng. 36 (1999), 723–738.
22. Lambert, A.J.D., Optimizing disassembly process subjected to sequence-dependent cost. Comput. Oper. Res. 34 (2007), 536–551.
23. Li, J.R., Khoo, L.P., Tor, S.B., An object-oriented intelligent disassembly sequence planner for maintenance. Comput. Ind. 56 (2005), 699–718.
24. Li, J.Q., Pan, Q.K., Gao, K.Z., Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems. Int. J. Adv. Manuf. Technol. 55 (2011), 1159–1169.
25. Liu, X.H., Peng, G.L., Liu, X.M., Hou, Y.F., Disassembly sequence planning approach for product virtual maintenance based on improved max–min ant system. Int. J. Adv. Manuf. Technol. 59 (2012), 829–839.
26. Liu, H.C., You, J.X., Li, Z., Tian, G., Fuzzy Petri nets for knowledge representation and reasoning: A literature review. Eng. Appl. Artif. Intell. 60 (2017), 45–56.
27. Liu, Q., Zhang, C.Y., Zhu, K.R., Rao, Y.Q., Novel multi-objective resource allocation and activity scheduling for fourth party logistics. Comput. Oper. Res. 44 (2014), 42–51.
28. McGovern, S. M, Gupta, S.M., The Disassembly Line: Balancing and Modeling, 2011, McGraw Hill, New York.
29. Ren, Y., Yu, D., Zhang, C., Tian, G., Meng, L., Zhou, X., An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem. Int. J. Prod. Res., 2017, 1–15.
30. Rickli, Jeremy L., Camelio, Jaime A., Partial disassembly sequencing considering acquired end-of-life product age distributions. Int. J. Prod. Res. 52:24 (2014), 7496–7512.
31. Saif, U., Guan, Z.L., Liu, W.Q., Wang, B.X., Zhang, C.Y., Multi-objective artificial bee colony algorithm for simultaneous sequencing and balancing of mixed model assembly line. Int. J. Adv. Manuf. Technol. 75 (2014), 1809–1827.
32. Smith, S.S., Chen, W.H., Rule-based recursive selective disassembly sequence planning for green design. Adv. Eng. Inf. 25 (2011), 77–87.
33. Smith, S., Hung, A novel selective parallel disassembly planning method for green design. J. Eng. Des. 26:10–12 (2015), 283–301.
34. Smith, S., Smith, G., Chen, W.-H., Disassembly sequence structure graphs: An optimal approach for multiple-target selective disassembly sequence planning. Adv. Eng. Inf. 26:2 (2012), 306–316.
35. Sun, Y., Zhang, C.Y., Gao, L., Wang, X.J., Multi-objective optimization algorithms for flow shop scheduling problem: A review and prospects. Int. J. Adv. Manuf. Technol. 55 (2011), 723–739.
36. Tang, Y., Zhou, M.C, 2008. Human-in-the-loop disassembly modeling and planning. Evironmentally Conscious Manufacturing pp. 363–386 (Gupta S.M. and Lambert A.J.D. eds.).
37. Tang, Y., Zhou, M.C., Caudill, R.J., An integrated approach to disassembly planning and demanufacturing operation. IEEE Trans. Robot. Autom. 17:6 (2001), 773–784.
38. Tang, Y., Zhou, M.C., Zussman, E., Caudill, R.J., Disassembly modeling, planning and applications. J. Manuf. Syst. 21:2 (2002), 200–217.
39. Tian, G.D., Chu, J.W., Liu, Y.M., Ke, H., Zhao, X., Xu, G., Expected energy analysis for industrial process planning problem with fuzzy time parameters. Comput. Chem. Eng. 35 (2011), 2905–2912.
40. Tian, G.D., Liu, Y.M., Tian, Q.Z., Chu, J.W., Evaluation model and algorithm of product disassembly process with stochastic feature. Clean Technol. Environ. Policy 14:2 (2012), 345–356.
41. Tian, G.D., Zhou, M.C., Chu, J.W., A chance constrained programming approach to determine the optimal disassembly sequence. IEEE Trans. Autom. Sci. Eng. 10:4 (2013), 1004–1013.
42. Tian, G.D., Zhou, M.C., Chu, J.W., Liu, Y.M., Probability evaluation models of product disassembly cost subject to random removal time and different removal labor cost. IEEE Trans. Autom. Sci. Eng. 9:2 (2012), 288–295.
43. Tian, G.D., Zhou, M.C., Li, P.G., Disassembly sequence planning considering fuzzy component quality and varying operational cost. IEEE Trans. Autom. Sci. Eng, 2017, 10.1109/TASE.2017.2690802.
44. Tian, G.D., Zhang, H.H., Feng, Y.X., et al. Operation patterns analysis of automotive components remanufacturing industry development in China. J. Clean. Prod, 2017, 10.1016/j.jclepro.2017.07.028.
45. Van, V.D.A., Lamont, G.B., 2000. On measuring multiobjective evolutionary algorithm performance. In: Proceedings of the 2000 Congress on Evolutionary Computation, 2000. Vol. 1, pp. 204–211.
46. Yeh, W.C., Optimization of the disassembly sequencing problem on the basis of self-adaptive simplified swarm optimization. IEEE Trans. Syst. Man Cybern. A 42:1 (2012), 250–261.
47. Yuan, B., Zhang, C.Y., Shao, X.Y., Jiang, Z.B., An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines. Comput. Oper. Res. 53 (2015), 32–41.
48. Zhang, H.C., Kuo, T.C., Lu, H., Huang, S.H., Environmentally conscious design and manufacturing: A state-of-the-art survey. J. Manuf. Syst. 16 (1997), 352–371.
49. Zhang, X.F., Zhang, S.Y., Product cooperative disassembly sequence planning based on branch-and-bound algorithm. Int. J. Adv. Manuf. Technol. 51:9–12 (2010), 1139–1147.
50. Zuo, X., Chen, C., Tan, W., Zhou, M.C., Vehicle scheduling of an urban bus line via an improved multiobjective genetic algorithm. IEEE Trans. Intell. Transp. 16:2 (2015), 1030–1041.
51. Zussman, E., Zhou, M.C., A methodology for modeling and adaptive planning of disassembly processes. IEEE Trans. Robot. Autom. 15:1 (1999), 190–194.