Abstract
In a perspective of improving the behavior of a product in its whole life cycle, the efficient planning of the disassembly processes acquires strategic importance, as it can improve both the product’s use phase, by facilitating service operations (maintenance and repairs), and the end-oflife phase, by favoring the recycling ofmaterials and the reuse of components. The present paper proposes an approach to disassembly process planning that supports the search for the disassembly sequence best suited for both aspects, service of the product and recovery at the end of its useful life, developing two different algorithms. Notwithstanding their different purposes, the two algorithms share the typology of modeling on which they operate, and the logical structure according to which the genetic search procedure is developed. The choice of implementing genetic algorithms was prompted by the intrinsic complexity of the complete mathematical solution to the problem of generating the disassembly sequences, which suggests the use of a non-exhaustive approach. As is shown in the results of a set of simulations, both algorithms may be used not only for the purposes related to disassembly process planning but also as supporting tools during the product design phases. This is especially so for the second algorithm, that deals with the problem of a recovery-oriented disassembly through an all-encompassing approach, combining economical and environmental considerations, and extending the evaluations to the whole life cycle of the product. This formulation gives this algorithm and autonomous decisional capacity on both the disassembly level to be reached, and the definition of the optimum recovery plan (i.e., the best destination for the disassembled components, based on some significant properties of them).
Similar content being viewed by others
References
Alting L. (1993). Life-cycle design of products: A new opportunity for manufacturing enterprises. In Kusiak A. (ed). Concurrent Engineering: Automation, tools and techniques. New York, John Wiley & Sons, pp. 1–17
Billatos S., Basaly N. (1997). Green technology and design for the environment. Washington, DC, Taylor & Francis
Boothroyd G., Alting L. (1992). Design for assembly and disassembly. CIRP Annals 41(2): 625–636
Brennan L., Gupta S., Taleb K. (1994). Operations planning issues in a assembly/disassembly environment. International Journal of Operations and Production Management 14(9): 57–67
Caccia, C., & Pozzetti, A. (2000). Genetic algorithm for disassembly strategy definition. In Proceedings of SPIE Conference on Environmentally Conscious Manufacturing, Boston, MA.
De Jong, K. (1975). An analysis of the behaviour of a class of genetic adaptive systems. Ph.D. dissertation, University of Michigan, Ann Arbor, MI.
Dini G., Failli F., Lazzerini B., Marcelloni F. (1999). Generation of optimized assembly sequences using genetic algorithms. CIRP Annals 48(1): 17–20
Dini G., Failli F., Santochi M. (2001). A disassembly planning software system for the optimization of recycling processes. Production Planning and Control 12(1): 2–12
Dowie, T., & Kelly, P. (1994). Estimation of disassembly times. Report DDR/TR15, Manchester Metropolitan University, UK.
EPA (1993). Life-cycle assessment: Inventory guidelines and principles. Report EPA/600/R-92/245, US Environmental Protection Agency, Office of Research and Development, Washington, D.C.
Fava, J., Consoli, F., Denison, R., Dickson, K., Mohin, T., & Vigon, B. (1991). A Technical Framework for Life-Cycle Assessment. Washington, D.C.: SETAC Society of Environmental Toxicology and Chemistry.
Fonseca C., Fleming P. (1995). An overview of evolutionary algorithms in multiobjective optimisation. Evolutionary Computation 3(1): 1–16
Gen M., Cheng R. (2000). Genetic algorithms and engineering optimisation. New York, John Wiley & Sons
Gershenson J., Ishii K. (1993). Life-cycle serviceability design. In Kusiak A. (ed). Concurrent Engineering: Automation, tools and techniques. New York, John Wiley & Sons, pp. 363–384
Giudice F., La Rosa G., Risitano A. (2003). Product recovery-cycles design: Extension of useful life. In Soenen R., Olling G. (eds). Feature based product life-cycle modelling. Dordrecht, The Netherlands: Kluwer Academic Publishers, pp. 165–185
Goedkoop, M., & Spriensma, R. (2000). The Eco-indicator 99: Methodology report. Pré Consultants BV, Amersfoort, The Netherlands.
Goldberg D. (1989). Genetic algorithms in search, optimisation and machine learning. Reading, MA, Addison-Wesley
Graedel T., Allenby B. (1998). Design for environment. Upper Saddle River, NJ, Prentice Hall
Gungor A., Gupta S. (1997). An evaluation methodology for disassembly processes. Computers and Industrial Engineering 33: 329–332
Gungor, A., & Gupta, S. (1998). Disassembly sequence planning for complete disassembly in product recovery. In Proceedings of Northeast Decision Sciences Institute Conference, Boston, MA.
Gungor A., Gupta S. (1999). Issues in environmentally conscious manufacturing and product recovery: A survey. Computers and Industrial Engineering 36: 811–853
Holland J. (1975). Adaptation in natural and artificial systems. Ann Arbor, MI, University of Michigan Press
Homem de Mello L., Sanderson A. (1991). A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Transactions on Robotics and Automation 7(2): 228–240
Hulin, M. (1997). An optimal stop criterion for genetic algorithms: A Bayesian approach. In Proceedings of ICGA International Conference on Genetic Algorithms, Michigan State University, East Lansing, MI.
Ishii K. (1995). Life-cycle engineering design. ASME Journal of Mechanical Design 117: 42–47
Jovane F., Alting L., Armillotta A., Eversheim W., Feldmann K., Seliger G., Roth N. (1993). A key issue in product life cycle: Disassembly. CIRP Annals 42(2): 651–658
Kongar, E., & Gupta, S. (2001). Genetic algorithm for disassembly process planning. Proceedings of SPIE Conference on Environmentally Conscious Manufacturing II, Newton, MA.
Kroll E., Carver B. (1999). Disassembly analysis through time estimation and other metrics. Robotics and Computer Integrated Manufacturing 15(3): 191–200
Kuo T., Zhang H., Huang H. (2000). Disassembly analysis for electromechanical products: A graph-based heuristic approach. International Journal of Production Research 38(5): 993–1007
Lambert A. (1997). Optimal disassembly of complex products. International Journal of Production Research 35(9): 2509–2523
Lambert A. (2003). Disassembly sequencing: A survey. International Journal of Production Research 41(16): 3721–3759
Li J., Khoo L., Tor S. (2002). A novel representation scheme for disassembly sequence planning. International Journal of Advanced Manufacturing Technology 20(8): 621–630
Mitchell M. (1998). An Introduction to genetic algorithms. Cambridge, MA, MIT Press
Molina A., Sánchez J., Kusiak. A. (1998). Handbook of life cycle engineering: Concepts, models and technologies. Dordrecht, The Netherlands, Kluwer Academic Publisher
Moyer L., Gupta S. (1997). Environmental concerns and recycling/disassembly effects in the electronics industry. Journal of Electronics Manufacturing 7(1): 1–22
Navin-Chandra, D. (1993). ReStar: A design tool for environmental recovery analysis. In Proceedings of ICED International Conference on Engineering Design, The Hauge, The Netherlands.
Navin-Chandra D. (1994). The recovery problem in product design. Journal of Engineering Design 5(1): 67–87
O’Shea B., Grewal S., Kaebernick H. (1998). State of the art literature survey on disassembly planning. Concurrent Engineering 6(4): 345–357
Penev K., de Ron A. (1996). Determination of a disassembly strategy. International Journal of Production Research 34(2): 495–506
Pnueli Y., Zussman E. (1997). Evaluating the end-of-life value of a product and improving it by redesign. International Journal of Production Research 35(4): 921–942
Seo K., Park J., Jang D. (2001). Optimal disassembly sequence using genetic algorithms considering economic and environmental aspects. International Journal of Advanced Manufacturing Technology 18(5): 371–380
SETAC. (1993). Guidelines for Life-Cycle Assessment: A code of practice. Brussels, Belgium: SETAC Society of Environmental Toxicology and Chemistry.
Sodhi R., Sonnenberg M., Das S. (2004) Evaluating the unfastening effort in design for disassembly and serviceability. Journal of Engineering Design 15(1): 69–90
Srinivasan H., Gadh R. (2002). A non-interfering selective disassembly sequence for components with geometric constraints. IIE Transactions 34: 349–361
Srinivasan H., Shyamsundar N., Gadh R. (1997). A framework for virtual disassembly analysis. Journal of Intelligent Manufacturing 8: 277–295
Subramani A., Dewhurst P. (1991). Automatic generation of product disassembly sequences. CIRP Annals 40(1): 115–118
Subramani A., Dewhurst P. (1993). Efficient design for service considerations. Manufacturing Review 6(1): 40–47
Tang, Y., Zhou, M., Zussman, E., & Caudill, R. (2000). Disassembly modelling, planning, and application: A review. In Proceedings of IEEE International Conference on Robotics and Automation, San Francisco, CA.
Ulrich K., Eppinger S. (2000). Product design and development. New York, McGraw-Hill
Vujosevic R., Raskar R., Yetecuri N., Jothishankar M., Juang S. (1995). Simulation, animation, and analysis of design disassembly for maintainability analysis. International Journal of Production Research 33(11): 2999–3022
Wanyama W., Ertas A., Zhang H.-C., Ekwaro-Osire S. (2003). Life-cycle engineering: Issues, tools and research. International Journal of Computer Integrated Manufacturing 16(4-5): 307–316
Yokota K., Brough D. (1992). Assembly/disassembly sequence planning. Assembly Automation 12(3): 31–38
Zhang, H., & Kuo, T. (1997). A graph-based disassembly sequence planning for end of life product recycling. In Proceedings of IEEE/CPMT International Electronics Manufacturing Technology Symposium, Austin, Texas.
Zhang H., Kuo T., Lu H., Huang S. (1997). Environmentally conscious design and manufacturing: A state of the art survey. Journal of Manufacturing Systems 16(5): 352–371
Zussman E., Kriwet A., Seliger G. (1994). Disassembly-oriented methodology to support design for recycling. CIRP Annals 43(1): 9–14
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Giudice, F., Fargione, G. Disassembly planning of mechanical systems for service and recovery: a genetic algorithms based approach. J Intell Manuf 18, 313–329 (2007). https://doi.org/10.1007/s10845-007-0025-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-007-0025-9