An optimal algorithm for selective disassembly sequencing with sequence-dependent set-ups in parallel disassembly environment

International Journal of Production Research

Volumn 55, Issue 24, 2017, Pages 7317-7333

  Kim, Hyung Won ^a   Lee, Dong Ho ^a  

^a Hanyang University   (South Korea)

Author keywords

Branch and bound; Disassembly planning; Parallel disassembly; Selective disassembly sequencing; Sequence dependent set ups

Indexed keywords

BRANCH AND BOUND METHOD; SOFTWARE TESTING;

BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL EXPERIMENT; DISASSEMBLY PLANNING; INTEGER PROGRAMMING MODELS; LOWER AND UPPER BOUNDS; PARALLEL DISASSEMBLY; SELECTIVE-DISASSEMBLY; SET-UPS;

INTEGER PROGRAMMING;

EID: 85021147563     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2017.1342879     Document Type: Article

References (55)

1. Adenso-Diaz, B., S. Garcia-Carbajal, and S. M. Gupta. 2008. “A Path-relinking Approach for a Bi-Criteria Disassembly Sequencing Problem.” Computers & Operations Research 35 (12): 3989–3997.
2. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2015. “An Exact Solution Approach for Disassembly Line Balancing Problem under Uncertainty of the Task Processing times.” International Journal of Production Research 53 (6): 1807–1818.
3. Bentaha, M. L., O. Battaïa, A. Dolgui, and S. J. Hu. 2015. “Second Order Conic Approximation for Disassembly Line Design with Joint Probabilistic Constraints.” European Journal of Operational Research 247 (3): 957–967.
4. Bogue, R. 2007. “Design for Disassembly: A Critical Twenty-First Century Discipline.” Assembly Automation 27 (4): 285–289.
5. Chung, C., and Q. Peng. 2005. “An Integrated Approach to Selective-disassembly Sequence Planning.” Robotics and Computer-Integrated Manufacturing 21 (4–5): 475–485.
6. Chung, C., and Q. Peng. 2006. “A Hybrid Approach to Selective-disassembly Sequence Planning for De-manufacturing and Its Implementation on the Internet.” The International Journal of Advanced Manufacturing Technology 30 (5–6): 521–529.
7. Erdos, G., T. Kis, and P. Xirouchakis. 2001. “Modeling and Evaluating Product End-of-life Options.” International Journal of Production Research 39 (6): 1203–1220.
8. Giri, R., and M. Kanthababu. 2015. “Generating Complete Disassembly Sequences by Utilising Two-dimensional Views.” International Journal of Production Research 53 (17): 5118–5138.
9. Gungor, A., and S. M. Gupta. 1997. “An Evaluation Methodology for Disassembly Processes.” Computers & Industrial Engineering 33 (1-2): 329–332.
10. Gungor, A., and S. M. Gupta. 2001. “Disassembly Sequence Plan Generation Using a Branch-and-Bound Algorithm.” International Journal of Production Research 39 (3): 481–509.
11. Han, H.-J., J.-M. Yu, and D.-H. Lee. 2013. “Mathematical Model and Solution Algorithms for Selective Disassembly Sequencing with Multiple Target Components and Sequence-Dependent Setups.” International Journal of Production Research 51 (16): 4997–5010.
12. Hezer, S., and Y. Kara. 2015. “A Network-based Shortest Route Model for Parallel Disassembly Line Balancing Problem.” International Journal of Production Research 53 (6): 1849–1865.
13. Hui, W., X. Dong, and D. Guanghong. 2008. “A Genetic Algorithm for Product Disassembly Sequence Planning.” Neurocomputing 71 (13–15): 2720–2726.
14. Ilgin, M. A., and S. M. Gupta. 2010. “Environmentally Conscious Manufacturing and Product Recovery (ECMPRO): A Review of the State of the Art.” Journal of Environmental Management 91 (3): 563–591.
15. Ilgin, M. A., S. M. Gupta, and O. Battaïa. 2015. “Use of MCDM Techniques in Environmentally Conscious Manufacturing and Product Recovery: State of the Art.” Journal of Manufacturing Systems 37 (3): 746–758.
16. Ilgin, M. A., H. Akçay, and C. Araz. 2017. “Disassembly Line Balancing Using Linear Physical Programming.” International Journal of Production Research: 1–12. doi:10.1080/00207543.2017.1324225.
17. Ji, X., Z. Zhang, S. Huang, and L. Li. 2016. “Capacitated Disassembly Scheduling with Parts Commonality and Start-up Cost and Its Industrial Application.” International Journal of Production Research 54 (4): 1225–1243.
18. Johnson, M. R., and M. H. Wang. 1995. “Planning Product Disassembly for Material Recovery Opportunities.” International Journal of Production Research 33 (11): 3119–3142.
19. Johnson, M. R., and M. H. Wang. 1998. “Economical Evaluation of Disassembly Operations for Recycling, Remanufacturing and Reuse.” International Journal of Production Research 36 (12): 3227–3252.
20. Jovane, F., L. Alting, A. Armillotta, W. Eversheim, K. Feldmann, G. Seliger, and N. Roth. 1993. “A Key Issue in Product Life Cycle: Disassembly.” Annals of the CIRP 42 (2): 651–658.
21. Kalayci, C. B., and S. M. Gupta. 2013. “Artificial Bee Colony Algorithm for Solving Sequence-dependent Disassembly Line Balancing Problem.” Expert Systems with Applications 40 (18): 7231–7241.
22. Kang, J.-G., D.-H. Lee, P. Xirouchakis, and J.-G. Persson. 2001. “Parallel Disassembly Sequencing with Sequence-dependent Operation times.” Annals of the CIRP 50 (1): 343–346.
23. Kang, J.-G., D.-H. Lee, P. Xirouchakis, and A. J. D. Lambert. 2002. “Optimal Disassembly Sequencing with Sequence Dependent Operation times Based on the Directed Graph of Assembly States.” Journal of the Korean Institute of Industrial Engineers 28 (3): 264–273.
24. Kang, K.-W., H.-H. Doh, J.-H. Park, and D.-H. Lee. 2016. “Disassembly Leveling and Lot Sizing for Multiple Product Types: A Basic Model and Its Extension.” International Journal of Advanced Manufacturing Technology 82 (9–12): 1463–1473.
25. Kara, S., P. Pornprasitpol, and H. Kaebernick. 2005. “A Selective Disassembly Methodology for End‐of‐life Products.” Assembly Automation 25 (2): 124–134.
26. Kara, S., P. Pornprasitpol, and H. Kaebernick. 2006. “Selective Disassembly Sequencing: A Methodology for the Disassembly of End-of-life Products.” Annals of the CIRP 55 (1): 37–40.
27. Kim, H.-J., D.-H. Lee, and P. Xirouchakis. 2007. “Disassembly Scheduling: Literature Review and Further Research Directions.” International Journal of Production Research 45 (18–19): 4465–4484.
28. Kim, D.-H., H.-H. Doh, and D.-H. Lee. 2017. “Multi-period Disassembly Levelling and Lot-sizing for Multiple Product Types with Parts Commonality.” Proceedings of the Institution of Mechanical Engineers Part B: Journal of Engineering Manufacture. doi:10.1177/0954405416661001.
29. Lambert, A. J. D. 2003. “Disassembly Sequencing: A Survey.” International Journal of Production Research 41 (16): 3721–3759.
30. Lambert, A. J. D. 2006. “Exact Methods in Optimum Disassembly Sequence Search for Problems Subject to Sequence Dependent Costs.” Omega 34 (6): 538–549.
31. Lee, D.-H., J.-G. Kang, and P. Xirouchakis. 2001. “Disassembly Planning and Scheduling: Review and Further Research.” Proceedings of the Institution of Mechanical Engineers Part B: Journal of Engineering Manufacture 215 (5): 695–709.
32. Li, J. R., L. P. Khoo, and S. B. Tor. 2002. “A Novel Representation Scheme for Disassembly Sequence Planning.” The International Journal of Advanced Manufacturing Technology 20 (8): 621–630.
33. Li, W. D., K. Xia, L. Gao, and K.-M. Chao. 2013. “Selective Disassembly Planning for Waste Electrical and Electronic Equipment with Case Studies on Liquid Crystaldisplays.” Robotics and Computer-Integrated Manufacturing 29 (4): 248–260.
34. Luo, Y., Q. Peng, and P. Gu. 2016. “Integrated Multi-layer Representation and Ant Colony Search for Product Selective Disassembly Planning.” Computers in Industry 75: 13–26.
35. Ma, Y.-S., H.-B. Jun, H.-W. Kim, and D.-H. Lee. 2011. “Disassembly Process Planning Algorithms for End-of-life Product Recovery and Environmentally Conscious Disposal.” International Journal of Production Research 49 (23): 7007–7027.
36. McGovern, S. M., and S. M. Gupta. 2007. “Benchmark Data set for Evaluation of Line Balancing Algorithms.” IFAC Proceedings Volumes 40 (2): 48–53.
37. Meng, K., P. Lou, X. Peng, and V. Prybutok. 2016. “An Improved Co-evolutionary Algorithm for Green Manufacturing by Integration of Recovery Option Selection and Disassembly Planning for End-of-life Products.” International Journal of Production Research 54 (18): 5567–5593.
38. Mitrouchev, P., C. G. Wang, L. X. Lu, and G. Q. Li. 2015. “Selective Disassembly Sequence Generation Based on Lowest Level Disassembly Graph Method.” The International Journal of Advanced Manufacturing Technology 80 (1–4): 141–159.
39. Nevins, J. L., and D. E. Whitney. 1989. Concurrent Design of Products and Processes: A Strategy for the Next Generation in Manufacturing. New York, NY: McGraw-Hill.
40. O’Shea, B., S. S. Grewal, and H. Kaebernick. 1998. “State of the Art Literature Survey on Disassembly Planning.” Concurrent Engineering 6 (4): 345–357.
41. Pnueli, Y., and E. Zussman. 1997. “Evaluating the End-of-life Value of a Product Andimproving it by Redesign.” International Journal of Production Research 35 (4): 921–942.
42. Santochi, M., G. Dini, and F. Failli. 2002. “Computer Aided Disassembly Planning: State of the Art and Perspectives.” Annals of the CIRP 51 (2): 507–529.
43. Smith, S., and W. H. Chen. 2011. “Rule-based Recursive Selective Disassembly Sequence Planning for Green Design.” Advanced Engineering Informatics 25 (1): 77–87.
44. Smith, S., and P. Y. Hung. 2015. “A Novel Selective Parallel Disassembly Planning Method for Green Design.” Journal of Engineering Design 26 (10–12): 283–301.
45. Smith, S., G. Smith, and W. H. Chen. 2012. “Disassembly Sequence Structure Graphs: An Optimal Approach for Multiple-target Selective Disassembly Sequence Planning.” Advanced Engineering Informatics 26 (2): 306–316.
46. Smith, S., L. Y. Hsu, and G. C. Smith. 2016. “Partial Disassembly Sequence Planning Based on Cost-benefit Analysis.” Journal of Cleaner Production 139: 729–739.
47. Srinivasan, H., and R. Gadh. 1998. “A Geometric Algorithm for Single Selective Disassembly Using the Wave Propagation Abstraction.” Computer Aided Design 30 (8): 603–613.
48. Tang, Y., M. C. Zhou, E. Zussman, and R. Caudill. 2002. “Disassembly Modeling, Planning, and Application.” Journal of Manufacturing Systems 21 (3): 200–217.
49. Teunter, R. H. 2006. “Determining Optimal Disassembly and Recovery Strategies.” Omega 34 (6): 533–537.
50. Wang, J. F., J. H. Liu, S. Q. Li, and Y. F. Zhong. 2003. “Intelligent Selective Disassembly Using the Ant Colony Algorithm.” Artificial Intelligence for Engineering Design, Analysis and Manufacturing 17 (4): 325–333.
51. Wang, J. F., S. Q. Li, and J. H. Liu. 2007. “Selective Disassembly Planning for Product Green Manufacturing.” Computer Integrated Manufacturing Systems 13 (6): 1097–1102.
52. Wang, H., D. Xiang, Y. Rong, and L. Zhang. 2013. “Intelligent Disassembly Planning: A Review on Its Fundamental Methodology.” Assembly Automation 33 (1): 78–85.
53. Woo, T. C., and D. Dutta. 1991. “Automatic Disassembly and Total Ordering in Three Dimensions.” Journal of Engineering for Industry 113 (2): 207–213.
54. Xue, J. F., C. H. Qiu, and D. Xiang. 2007. “Planning of Selective Disassembly Sequence Based on Ant Colony Optimization Algorithm.” Journal of Computer Aided Design & Computer Graphics 1119 (16): 742–747.
55. Zhang, H. C., T. C. Kuo, H. T. Lu, and S. H. Huang. 1997. “Environmentally Conscious Design and Manufacturing: A State-of-the-Art Survey.” Journal of Manufacturing Systems 16 (5): 352–371.