Selective disassembly sequencing with random operation times in parallel disassembly environment

International Journal of Production Research

Volumn 56, Issue 24, 2018, Pages 7243-7257

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

^a Hanyang University   (South Korea)

Author keywords

disassembly planning; parallel disassembly; random operation times; sample average approximation; selective disassembly sequencing

Indexed keywords

APPROXIMATION ALGORITHMS; INTEGER PROGRAMMING; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

DISASSEMBLY PLANNING; PARALLEL DISASSEMBLY; RANDOM OPERATION; SAMPLE AVERAGE APPROXIMATION; SELECTIVE-DISASSEMBLY;

COSTS;

EID: 85041607199     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2018.1432911     Document Type: Article

References (52)

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.10.1016/j.cor.2007.06.002
2. Bogue, R., 2007. “Design for Disassembly: A Critical Twenty‐First Century Discipline.” Assembly Automation 27 (4): 285–289.10.1108/01445150710827069
3. Chung, C., and Q., Peng. 2005. “An Integrated Approach to Selective-Disassembly Sequence Planning.” Robotics and Computer-Integrated Manufacturing 21 (4–5): 475–485.10.1016/j.rcim.2004.11.008
4. Deng, H., T., Qiang, X., Guo, and Y., Zhao. 2015. “Probability Evaluation Modeling and Planning of Product Disassembly Profit.” International Journal of U- and E-Service, Science and Technology 8 (9): 327–340.10.14257/ijunesst
5. 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.10.1080/713845985
6. Gungor, A., and S. M., Gupta. 1998. “Disassembly Sequence Planning for Products with Defective Parts in Product Recovery.” Computers & Industrial Engineering 35 (1–2): 161–164.10.1016/S0360-8352(98)00047-3
7. 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.10.1080/00207540010002838
8. 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.10.1080/00207543.2013.788794
9. Hui, W., X., Dong, and D., Guanghong. 2008. “A Genetic Algorithm for Product Disassembly Sequence Planning.” Neurocomputing 71 (13–15): 2720–2726.10.1016/j.neucom.2007.11.042
10. Ilgin, M. A., H., Akçay, and C., Araz. 2017. “ Disassembly Line Balancing Using Linear Physical Programming.” International Journal of Production Research 55 (20): 6108–6119.
11. 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.10.1016/j.jenvman.2009.09.037
12. 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.10.1016/j.jmsy.2015.04.010
13. 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.10.1080/00207543.2015.1058536
14. 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.10.1080/002075498192049
15. 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.10.1016/S0007-8506(07)62530-X
16. 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.10.1007/s00170-012-4570-9
17. 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.10.1016/j.eswa.2013.06.067
18. 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.10.1016/S0007-8506(07)62136-2
19. 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.
20. Kang, J.-G., D.-H., Lee, and P., Xirouchakis. 2003. “Disassembly Sequencing with Imprecise Data: A Case Study.” International Journal of Industrial Engineering: Theory, Applications and Practice 10 (4): 407–412.
21. Kang, J.-G., and P., Xirouchakis. 2006. “Disassembly Sequencing for Maintenance: A Survey.” Proceedings of the Institution of Mechanical Engineers Part B: Journal of Engineering Manufacture 220 (10): 1697–1716.10.1243/09544054JEM596
22. 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.10.1016/S0007-8506(07)60361-8
23. 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. 37. doi: 10.1177/0954405416661001.
24. Kim, H.-W., and D.-H., Lee. 2017. “An Optimal Algorithm for Selective Disassembly Sequencing with Sequence-Dependent Setups in Parallel Disassembly Environment.” International Journal of Production Research 55 (24): 7317–7333.
25. 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.10.1080/00207540701440097
26. Kleywegt, A. J., A., Shapiro, and T., Homem-de-Mello. 2001. “The Sample Average Approximation Method for Stochastic Discrete Optimization.” SIAM Journal on Optimization 12 (2): 479–502.
27. Lambert, A. J. D., 1999. “Linear Programming in Disassembly/Clustering Sequence Generation.” Computers & Industrial Engineering 36 (4): 723–738.10.1016/S0360-8352(99)00162-X
28. Lambert, A. J. D., 2003. “Disassembly Sequencing: A Survey.” International Journal of Production Research 41 (16): 3721–3759.10.1080/0020754031000120078
29. Lambert, A. J. D., 2006. “Exact Methods in Optimum Disassembly Sequence Search for Problems Subject to Sequence Dependent Costs.” Omega 34 (6): 538–549.10.1016/j.omega.2005.01.005
30. 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–710.10.1243/0954405011518629
31. Li, W. D., K., Xia, L., Cao, and K.-M., Chao. 2013. “Selective Disassembly Planning for Waste Electrical and Electronic Equipment with Case Studies on Liquid Crystal Displays.” Robotics and Computer-Integrated Manufacturing 29 (4): 248–260.10.1016/j.rcim.2013.01.006
32. Liu, R., G., Tian, X., Zhang, A., Zhao, X., Wang, and Q., Niu. 2011. “Disassembly Sequence Optimization for Automotive Product Based on Probabilistic Planning Method.” In Proceedings of the International Conference on Consumer Electronics, Communications and Networks, Xianning, China.
33. 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.10.1016/j.compind.2015.10.011
34. 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.10.1080/00207543.2010.495089
35. Mak, W. K., D. P., Morton, and R. K., Wood. 1999. “Monte Carlo Bounding Techniques for Determining Solution Quality in Stochastic Programs.” Operations Research Letters 24 (1–2): 47–56.10.1016/S0167-6377(98)00054-6
36. Mitrouchev, P., C. G., Wang, L. X., Lu, and G. Q., Li. 2015. “Selective Disassembly Sequence Generation Based on Lowest Level Disassembly Graph Method.” International Journal of Advanced Manufacturing Technology 80 (1): 141–159.10.1007/s00170-015-6861-4
37. Norkin, V. I., G. C., Pflug, and A., Ruszczyński. 1998. “A Branch and Bound Method for Stochastic Global Optimization.” Mathematical Programming 83 (1): 425–450.
38. O’Shea, B., S. S., Grewal, and H., Kaebernick. 1998. “State of the Art Literature Survey on Disassembly Planning.” Concurrent Engineering: Research and Applications 6 (4): 345–357.10.1177/1063293X9800600407
39. 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.10.1080/002075497195452
40. Santoch, 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.10.1016/S0007-8506(07)61698-9
41. Smith, S., and W. H., Chen. 2011. “Rule-Based Recursive Selective Disassembly Sequence Planning for Green Design.” Advanced Engineering Informatics 25 (1): 77–87.10.1016/j.aei.2010.03.002
42. 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.10.1016/j.jclepro.2016.08.095
43. 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.10.1016/j.aei.2011.11.003
44. 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.10.1016/S0010-4485(98)00009-8
45. Tang, Y., M., Zhou, and M., Gao. 2006. “Fuzzy-Petri-Net-Based Disassembly Planning Considering Human Factors.” IEEE Transactions on Systems, Man and Cybernetics–Part A: Systems and Humans 36 (4): 718–726.10.1109/TSMCA.2005.853508
46. Tian, G., Y., Liu, Q., Tian, and J., Chu. 2012. “Evaluation Model and Algorithm of Product Disassembly Process with Stochastic Feature.” Clean Technologies and Environmental Policy 14 (2): 345–356.10.1007/s10098-011-0406-9
47. Tian, G., M., Zhou, J., Chu, and Y., Liu. 2012. “Probability Evaluation Models of Product Disassembly Cost Subject to Random Removal Time and Different Removal Labor Cost.” IEEE Transactions on Automation Science and Engineering 9 (2): 288–295.10.1109/TASE.2011.2176489
48. Tian, G., M., Zhou, and J., Chu. 2013. “A Chance Constrained Programming Approach to Determine the Optimal Disassembly Sequence.” IEEE Transactions on Automation Science and Engineering 10 (4): 1004–1013.10.1109/TASE.2013.2249663
49. 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.
50. 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.10.1108/01445151311294801
51. Woo, T. C., and D., Dutta. 1991. “Automatic Disassembly and Total Ordering in Three Dimensions.” Journal of Engineering for Industry 113 (2): 207–213.10.1115/1.2899679
52. 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.10.1016/S0278-6125(97)88465-8